Tightening piecewise McCormick relaxations for bilinear problems
作者： Pedro M. Castro
DOI: 10.1016/J.COMPCHEMENG.2014.03.025
关键词:
摘要: … These bounds appear in the standard McCormick envelopes that are used to provide the relaxation of the bilinear terms x i ⋅ x j . To determine the upper bound x i * j * n * U , the …
core.ac.uk
sci-hub.se 参考文章(46)
Christodoulos A Floudas, Panos M Pardalos, Claire Adjiman, William R Esposito, Zeynep H Gümüs, Stephen T Harding, John L Klepeis, Clifford A Meyer, Carl A Schweiger, None, Handbook of Test Problems in Local and Global Optimization ,(1999)
Klaus Schittkowski, More test examples for nonlinear programming codes ,(1981)
Martina Wittmann-Hohlbein, Efstratios N. Pistikopoulos, Approximate solution of mp-MILP problems using piecewise affine relaxation of bilinear terms Computers & Chemical Engineering. ,vol. 61, pp. 136- 155 ,(2014) , 10.1016/J.COMPCHEMENG.2013.10.009
Jung-Fa Tsai, Ming-Hua Lin, An improved framework for solving NLIPs with signomial terms in the objective or constraints to global optimality Computers & Chemical Engineering. ,vol. 53, pp. 44- 54 ,(2013) , 10.1016/J.COMPCHEMENG.2013.01.015
R. Raman, I.E. Grossmann, Modelling and computational techniques for logic based integer programming Computers & Chemical Engineering. ,vol. 18, pp. 563- 578 ,(1994) , 10.1016/0098-1354(93)E0010-7
Iiro Harjunkoski, Tapio Westerlund, Ray Pörn, Hans Skrifvars, Different transformations for solving non-convex trim-loss problems by MINLP European Journal of Operational Research. ,vol. 105, pp. 594- 603 ,(1998) , 10.1016/S0377-2217(97)00066-0
Ruth Misener, Christodoulos A. Floudas, Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations Mathematical Programming. ,vol. 136, pp. 155- 182 ,(2012) , 10.1007/S10107-012-0555-6
Egon Balas, Disjunctive programming and a hierarchy of relaxations for discrete optimization problems Siam Journal on Algebraic and Discrete Methods. ,vol. 6, pp. 466- 486 ,(1985) , 10.1137/0606047
J.P.S. Catalão, H.M.I. Pousinho, V.M.F. Mendes, Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear approach Energy. ,vol. 36, pp. 500- 507 ,(2011) , 10.1016/J.ENERGY.2010.10.014
M. M. Faruque Hasan, I.A. Karimi, Piecewise linear relaxation of bilinear programs using bivariate partitioning Aiche Journal. ,vol. 56, pp. 1880- 1893 ,(2009) , 10.1002/AIC.12109