Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems

European Journal of Operational Research

Volumn 216, Issue 1, 2012, Pages 17-25

  Lin, Ming Hua ^a   Tsai, Jung Fa ^b  

^a SHIH CHIEN UNIVERSITY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Global optimization; Piecewise linear function; Range reduction; Signomial geometric programming

Indexed keywords

APPROXIMATE SOLUTION; BREAK-POINTS; COMPUTATIONAL BURDEN; CONVEXIFICATION; CPU TIME; GEOMETRIC PROGRAMMING; GLOBAL OPTIMIZATION ALGORITHM; INVERSE TRANSFORMATIONS; LINEARIZATION PROCESS; MIXED-INTEGER NONLINEAR PROGRAMMING; NUMERICAL EXPERIMENTS; OPTIMIZATION APPROACH; PIECE-WISE LINEAR FUNCTIONS; PIECEWISE LINEAR APPROXIMATIONS; PIECEWISE LINEARIZATION; RANGE REDUCTION; SIGNOMIAL GEOMETRIC PROGRAMMING; SOLUTION QUALITY; TRANSFORMATION TECHNIQUES;

ALGORITHMS; EFFICIENCY; GEOMETRY; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; INVERSE PROBLEMS; LINEAR TRANSFORMATIONS; LINEARIZATION; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

COMPUTATIONAL EFFICIENCY;

EID: 80052704844     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.06.046     Document Type: Article

References (39)

1. C.S. Adjiman, I.P. Androulakis, and C.A. Floudas A global optimization method, αBB, for general twice-differentiable NLPs-II. Implementation and computational results Computers and Chemical Engineering 22 9 1998 1159 1179
2. C.S. Adjiman, I.P. Androulakis, and C.A. Floudas Global optimization of mixed-integer nonlinear problems AIChE Journal 46 9 2000 1769 1797
3. C. Audet, P. Hansen, B. Jaumard, and G. Savard A branch and cut algorithm for nonconvex quadratically constrained quadratic programming Mathematical Programming 87 1, Ser. A 2000 131 152
4. C. Audet, P. Hansen, A. Karam, C.T. Ng, and S. Perron Exact L2-norm plane separation Optimization Letters 2 4 2008 483 495
5. M. Avriel, and A.C. Williams Complementary geometric programming SIAM Journal on Applied Mathematics 19 1 1970 125 141
6. M. Avriel, and A.C. Williams An extension of geometric programming with applications in engineering optimization Journal of Engineering Mathematics 5 3 1971 187 194
7. L.T. Biegler, and I.E. Grossmann Retrospective on optimization Computers and Chemical Engineering 28 8 2004 1169 1192 (Pubitemid 38609076)
8. R.S. Dembo A set of geometric programming test problems and their solutions Mathematical Programming 10 1976 192 213
9. C.A. Floudas Deterministic Global Optimization: Theory, Methods and Application 2000 Kluwer Academic Publishers Boston
10. C.A. Floudas, and C.E. Gounaris A review of recent advances in global optimization Journal of Global Optimization 45 1 2009 3 38
11. C.A. Floudas, and P.M. Pardalos A collection of test problems for constrained global optimization algorithms Lecture Notes in Computer Science 455 1990 Springer Berlin
12. C.A. Floudas, P.M. Pardalos, C.S. Adjiman, W.R. Esposito, Z.H. Gümüs, S.T. Harding, J.L. Klepeis, C.A. Meyer, and C.A. Schweiger Handbook of Test Problems in Local and Global Optimization 1999 Kluwer Academic Publishers Boston
13. C.E. Gounaris, and C.A. Floudas Convexity of products of univariate functions and convexification transformations for geometric programming Journal of Optimization Theory and Its Applications 138 3 2008 407 427
14. K. Kortanek, X. Xu, and Y. Ye An infeasible interior-point algorithm for solving primal and dual geometric programs Mathematical Programming 76 1997 155 181 (Pubitemid 127417009)
15. H.L. Li, and H.C. Lu Global optimization for generalized geometric programs with mixed free-sign variables Operations Research 57 3 2009 701 713
16. H.L. Li, H.C. Lu, C.H. Huang, and N.Z. Hu A superior representation method for piecewise linear functions INFORMS Journal on Computing 21 2009 314 321
17. Lindo, 2008. LINGO, Release 11. Lindo System Inc.; Chicago.
18. H.C. Lu, H.L. Li, C.E. Gounaris, and C.A. Floudas Convex relaxation for solving posynomial programs Journal of Global Optimization 46 1 2010 147 154
19. A. Lundell, and T. Westerlund On the relationship between power and exponential transformations for positive signomial functions Chemical Engineering Transactions 17 2009 1287 1292
20. A. Lundell, and T. Westerlund Convex underestimation strategies for signomial functions Optimization Methods and Software 24 2009 505 522
21. A. Lundell, J. Westerlund, and T. Westerlund Some transformation techniques with applications in global optimization Journal of Global Optimization 43 2-3 2009 391 405
22. C.D. Maranas, and C.A. Floudas Finding all solutions of nonlinearly constrained systems of equations Journal of Global Optimization 7 1995 143 182
23. C.D. Maranas, and C.A. Floudas Global optimization in generalized geometric programming Computers and Chemical Engineering 21 4 1997 351 370
24. U. Passy Generalized weighted mean programming SIAM Journal on Applied Mathematics 20 4 1971 763 778
25. U. Passy, and D.J. Wilde Generalized polynomial optimization SIAM Journal on Applied Mathematics 15 5 1967 1344 1356
26. Perron, S.; 2004. Applications jointes de l'optimisation combinatoire et globale. Ph.D. thesis, École Polytechnique de Montréal.
27. R. Pörn, K.M. Bjork, and T. Westerlund Global solution of optimization problems with signomial parts Discrete Optimization 5 2008 108 120 (Pubitemid 351180037)
28. I. Quesada, and I. Grossmann A global optimization algorithm for linear fractional and bilinear programs Journal of Global Optimization 6 1995 39 76
29. M.J. Rijckaert, and X.M. Martens Comparison of generalized geometric programming algorithms Journal of Optimization Theory and Applications 26 1978 205 242 (Pubitemid 9437207)
30. H.S. Ryoo, and N.V. Sahinidis Global Optimization of nonconvex NLPs and MINLPs with applications in process design Computers and Chemical Engineering 19 5 1995 551 566
31. P. Shen Linearization method of global optimization for generalized geometric programming Applied Mathematics and Computation 162 2005 353 370
32. E.M.B. Smith, and C.C. Pantelides A symbolic reformulation/spatial branch and bound algorithm for the global solution of nonconvex MINLPs Computers and Chemical Engineering 23 1999 457 478 (Pubitemid 29210308)
33. J.F. Tsai, and M.H. Lin Global optimization of signomial mixed-integer nonlinear programming problems with free variables Journal of Global Optimization 42 2008 39 49
34. Tsai, J.F.; Lin, M.H.; in press. An efficient global approach for posynomial geometric programming problems. INFORMS Journal on Computing. doi:10.1287/ijoc.1100.0403.
35. J.F. Tsai, M.H. Lin, and Y.C. Hu On generalized geometric programming problems with non-positive variables European Journal of Operational Research 178 1 2007 10 19
36. J.P. Vielma, and G. Nemhauser Modeling disjunctive constraints with a logarithmic number of binary variables and constraints Mathematical Programming 128 2011 49 72
37. Y.J. Wang, and Z. Liang A deterministic global optimization algorithm for generalized geometric programming Applied Mathematics and Computation 168 2005 722 737 (Pubitemid 41383690)
38. T. Westerlund Some transformation techniques in global optimization L. Liberti, N. Maculan, Global Optimization, from Theory to Implementations 2007 Springer New York 45 74
39. T. Westerlund, and J. Westerlund GGPECP-an algorithm for solving nonconvex MINLP problems by cutting plane and transformation techniques Chemical Engineering Transactions 3 2003 1045 1050