Global optimization of signomial geometric programming problems

European Journal of Operational Research

Volumn 233, Issue 3, 2014, Pages 500-510

  Xu, Gongxian ^a  

^a BOHAI UNIVERSITY   (China)

Author keywords

Convexification; Geometric programming; Global optimization; Signomial geometric programming

Indexed keywords

CONVERGENCE PROPERTIES; CONVEXIFICATION; GEOMETRIC PROGRAMMING; GLOBAL OPTIMALITY; NONCONVEX OPTIMIZATION PROBLEM; NUMERICAL EXPERIMENTS; OPTIMIZATION APPROACH; PERFORMANCE COMPARISON;

COMPUTATIONAL COMPLEXITY; GEOMETRY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

GLOBAL OPTIMIZATION;

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

References (41)

1. M. Avriel, and J.D. Barrett Optimal design of pitched laminated wood beams Journal of Optimization Theory and Applications 26 2 1978 291 303
2. 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
3. L.T. Biegler, and I.E. Grossmann Retrospective on optimization Computers and Chemical Engineering 28 8 2004 1169 1192
4. S. Boyd, S.-J. Kim, L. Vandenberghe, and A. Hassibi A tutorial on geometric programming Optimization and Engineering 8 1 2007 67 127
5. S. Boyd, and L. Vandenberghe Convex optimization 2004 Cambridge University Press Cambridge, UK
6. S.A. Burns Generalized geometric programming with many equality constraints International Journal for Numerical Methods in Engineering 24 4 1987 725 741
7. M. Chiang Geometric programming for communication systems Foundations and Trends in Communications and Information Theory 2 1-2 2005 1 156
8. M. Chiang, C.W. Tan, D.P. Palomar, D. O'Neill, and D. Julian Power control by geometric programming IEEE Transactions on Wireless Communications 6 7 2007 2640 2651
9. R.S. Dembo A set of geometric programming test problems and their solutions Mathematical Programming 10 1 1976 192 213
10. R.S. Dembo, and M. Avriel Optimal design of a membrane separation process using signomial programming Mathematical Programming 15 1 1978 12 25
11. C.A. Floudas Deterministic global optimization: Theory, methods and application 2000 Kluwer Academic Publishers Boston
12. C.A. Floudas, and C.E. Gounaris A review of recent advances in global optimization Journal of Global Optimization 45 1 2009 3 38
13. 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
14. H. Jung, and C.M. Klein Optimal inventory policies for an economic order quantity model with decreasing cost functions European Journal of Operational Research 165 1 2005 108 126
15. D. Kim, and W.J. Lee Optimal joint pricing and lot sizing with fixed and variable capacity European Journal of Operational Research 109 1 1998 212 227
16. Lange, K., & Zhou, H. (in press). MM algorithms for geometric and signomial programming. Mathematical Programming, doi: http://dx.doi.org/10.1007/ s10107-012-0612-1.
17. 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
18. M.H. Lin, and J.F. Tsai Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems European Journal of Operational Research 216 1 2012 17 25
19. M.H. Lin, J.F. Tsai, and C.S. Yu A review of deterministic optimization methods in engineering and management Mathematical Problems in Engineering 2012 2012 Article ID 756023, 15 pages.
20. A. Lundell, and T. Westerlund On the relationship between power and exponential transformations for positive signomial functions Chemical Engineering Transactions 17 2009 1287 1292
21. A. Lundell, and T. Westerlund Convex underestimation strategies for signomial functions Optimization Methods and Software 24 4-5 2009 505 522
22. 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
23. N.K. Mandal, T.K. Roy, and M. Maiti Inventory model of deteriorated items with a constraint: A geometric programming approach European Journal of Operational Research 173 1 2006 199 210
24. V. Manousiouthakis, and D. Sourlas A global optimization approach to rationally constrained rational programming Chemical Engineering Communications 115 1 1992 127 147
25. C.D. Maranas, and C.A. Floudas Global optimization in generalized geometric programming Computers and Chemical Engineering 21 4 1997 351 369
26. A. Marín-Sanguino, E.O. Voit, C. González-Alcón, and N.V. Torres Optimization of biotechnological systems through geometric programming Theoretical Biology and Medical Modelling 4 2007 38
27. B.R. Marks, and G.P. Wright A general inner approximation algorithm for nonconvex mathematical programs Operations Research 26 4 1978 681 683
28. Mutapcic, A., Koh, K., Kim, S.-J., & Boyd, S. (2006). GGPLAB: A simple Matlab toolbox for geometric programming < http://www.stanford.edu/ ∼boyd/ggplab/ >.
29. R. Pörn, K.M. Björk, and T. Westerlund Global solution of optimization problems with signomial parts Discrete Optimization 5 1 2008 108 120
30. S. Qu, K.C. Zhang, and Y. Ji A new global optimization algorithm for signomial geometric programming via Lagrangian relaxation Applied Mathematics and Computation 184 2 2007 886 894
31. M.J. Rijckaert, and X.M. Martens Comparison of generalized geometric programming algorithms Journal of Optimization Theory and Applications 26 2 1978 205 242
32. D.H. Rountree, and A.K. Rigler A penalty treatment of equality constraints in generalized geometric programming Journal of Optimization Theory and Applications 38 2 1982 169 178
33. C.H. Scott, and T.R. Jefferson Allocation of resources in project management International Journal of Systems Science 26 2 1995 413 420
34. P. Shen Linearization method of global optimization for generalized geometric programming Applied Mathematics and Computation 162 1 2005 353 370
35. R. Toscano, and S.B. Amouri Some heuristic approaches for solving extended geometric programming problems Engineering Optimization 44 12 2012 1425 1446
36. J.F. Tsai, and M.H. Lin Global optimization of signomial mixed-integer nonlinear programming problems with free variables Journal of Global Optimization 42 1 2008 39 49
37. J.F. Tsai, and M.H. Lin An efficient global approach for posynomial geometric programming problems INFORMS Journal on Computing 23 3 2011 483 492
38. 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
39. Y. Wang, K.C. Zhang, and Y. Gao Global optimization of generalized geometric programming Computers & Mathematics with Applications 48 10-11 2004 1505 1516
40. T. Westerlund Some transformation techniques in global optimization L. Liberti, N. Maculan, Global optimization, from theory to implementations 2007 Springer New York 45 74
41. G. Xu Steady-state optimization of biochemical systems through geometric programming European Journal of Operational Research 225 1 2013 12 20