Global optimization for generalized geometric programs with mixed free-sign variables

Operations Research

Volumn 57, Issue 3, 2009, Pages 701-713

  Li, Han Lin ^a   Lu, Hao Chun ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Geometric: generalized geometric programming; Programming

Indexed keywords

BINARY VARIABLES; GENERALIZED GEOMETRIC PROGRAMMING; GEOMETRIC PROGRAM; GEOMETRIC: GENERALIZED GEOMETRIC PROGRAMMING; NUMERICAL EXPERIMENTS; OPTIMIZATION PROBLEMS; PROGRAMMING; SIGN VECTORS;

GLOBAL OPTIMIZATION;

COMPUTATIONAL EFFICIENCY;

EID: 68149178263     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0586     Document Type: Article

References (19)

1. Bazaraa, M. S., H. D. Sherali, C. M. Shetty. 1993. Geometric programming. Nonlinear Programming: Theory and Algorithms, Chapter 11. John Wiley & Sons, New York, 531-538.
2. Beck, P. A., J. G. Ecker. 1975. A modified concave simplex algorithm for geometric programming. J. Optim. Theory Appl. 15 189-202.
3. Boyd, S. P., S. J. Kim, D. D. Patil, M. A. Horowitz. 2005. Digital circuit optimization via geometric programming. Oper. Res. 53 899-932.
4. Cheng, H., S. C. Fang, J. E. Lavery. 2005. A geometric programming framework for univariate cubic l1 smoothing splines. Ann. Oper. Res. 133 229-248. (Pubitemid 40389751)
5. Duffin, R. J. 1970. Linearizing geometric programming. SIAM Rev. 12 211-227.
6. Duffin, R. J., E. L. Peterson. 1966. Duality theory for geometric programming. SIAM J. Appl. Math. 14 1307-1349.
7. Ecker, J. G., R. D. Wiebking. 1978. Optimal design of a dry-type natural-draft cooling tower by geometric programming. J. Optim. Theory Appl. 26 305-323.
8. Floudas, C. A. 2000. Generalized geometric programming. Deterministic Global Optimization: Theory, Methods and Applications, Chapter 8. Kluwer Academic Publishers, Boston, 257-306.
9. Floudas, C. A., P. M. Pardalos, C. S. Adjiman, W. R. Esposito, Z. H. Gümüs, S. T. Harding, J. L. Klepeis, C. A. Meyer, C. A. Schweiger. 1999. Generalized geometric programming problems. Handbook of Test Problems in Local and Global Optimization, Chapter 7. Kluwer Academic Publishers, Boston, 85-105
10. Hellinckx, L. J., M. J. Rijckaert. 1971. Minimization of capital investment for batch processes. Indust. Engrg. Chemistry Process Design and Development 10 422-423
11. Horst, R., H. Tuy. 1996. Global Optimization: Deterministic Approaches. Springer-Verlag, Berlin, 505-543
12. Kochenberger, A., R. E. D. Woolsey, B. A. McCarl. 1973. On the solution of geometric programs via separable programming. Oper. Res. 24 285-294
13. Li, H. L. 1999. Incorporating competence sets of decision makers by deduction graphs. Oper. Res. 47 209-220.
14. Li, H. L., J. F. Tsai. 2005. Treating free variables in generalized geometric global optimization programs. J. Global Optim. 33 1-13
15. LINGO, Release.8. 2002. Lindo System Inc., Chicago.
16. Maranas, C. D., C. A. Floudas. 1997. Global optimization in generalized geometric programming. Comput. Chemical Engrg. 21 351-370.
17. Pardalos, P. M., E. Romeijn. 2002. Global optimization. Handbook of Global Optimization. Heuristic Approaches, Vol. 2, Chapter 15. Kluwer Academic Publishers, Boston, 515-569
18. Salomone, H. E., O. A. Iribarren. 1992. Posynomial modeling of batch plants: A procedure to include. Process decision variables. Comput. Chemical Engrg. 16 173-184
19. Tsai, J. F., H. L. Li, N. Z. Hu. 2002. Global optimization for signomial discrete programming problems in engineering design. Engrg. Optim. 34 613-622.