Linearization method of global optimization for generalized geometric programming

Applied Mathematics and Computation

Volumn 162, Issue 1, 2005, Pages 353-370

  Shen, Peiping ^a  

^a HENAN NORMAL UNIVERSITY   (China)

Author keywords

Branch and bound; Generalized geometric programming; Global optimization; Linearization

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ERROR ANALYSIS; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; POLYNOMIALS; SET THEORY;

BRANCH-AND-BOUND; GENERALIZED GEOMETRIC PROGRAMMING; LINEAR PROGRAMMING PROBLEMS;

PROBLEM SOLVING;

EID: 10444243359     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.12.101     Document Type: Article

References (21)

1. Y.-K. Sui, The expansion of functions under transformation and its application to optimization, Computer Methods in Applied Mechanics and Engineering 113 (1994) 253-262.
2. K. Das, T.K. Roy, M. Maiti, Multi-item inventory model with under imprecise objective and restrictions: a geometric programming approach, Production Planning & Control 11 (8) (2000) 781-788.
3. P.M. Pardalos, J.B. Rosen, Constrained Global Optimization: Algorithms and Applications, Springer-Verlag, Berlin, 1987.
4. H.D. Sherali, C.H. Tuncbilek, A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique, Journal of Global Optimization 2 (1992) 101-112.
5. H.D. Sherali, C.H. Tuncbilek, A reformulation-convexification approach for solving nonconvex quadratic programming problems, Journal of Global Optimization 7 (1995) 1-31.
6. H.D. Sherali, Global optimization of nonconvex polynomial programming problems having rational exponents, Journal of Global Optimization 12 (1998) 267-283.
7. U. Passy, Generalized weighted mean programming, SIAM Journal on Applied Mathematics 20 (1971) 763-778.
8. U. Passy, D.J. Wilde, Generalized polynomial optimization, Journal on Applied Mathematics 15 (5) (1967) 1344-1356.
9. K.O. Kortanek, X. Xu, Y. Ye, An infeasible interior-point algorithm for solving primal and dual geometric programs, Mathematical Programming 7 (6) (1996) 155-181.
10. M.J. Rijckaert, X.M. Martens, Comparison of generalized geometric programming algorithms, JOTA 26 (1978) 205-241.
11. R.S. Dembo, A set of geometric programming test problems and their solutions, Mathematical Programming 10 (1976) 192-213.
12. C.D. Maranas, C.A. Floudas, Global optimization in generalized geometric programming, Computers and Chemical Engineering 21 (4) (1997) 351-369.
13. H. Tuy, Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms, Journal of Global Optimization 1 (1) (1991) 23-36.
14. R. Horst, Deterministic global optimization with partitionsets whose feasibility is not known: application to concave minimization, reverse convex constraints, DC-programming, and Lipschitzian optimization, JOTA 58 (1) (1988) 11-37.
15. P. Hansen, B. Jaumard, Reduction of indefinite quadratic programs to bilinear programs, Journal of Global Optimization 2 (1) (1992) 41-60.
16. C.S. Beightler, D.T. Phillips, Applied Geometric Programming, John Wiley and Sons, New York, NY, 1976.
17. R. Horst, H. Tuy, Global Optimization: Deterministic Approaches, second ed., Springer-Verlag, Berlin, 1993.
18. C.A. Floudas, V. Visweswaran, Quadratic optimization, in: R. Horst, P.M. Pardalos (Eds.), Handbook of global optimization, Nonconvex Optimization and its Applications, Kluwer Academic Publishers, 1995.
19. J.G. Ecker, Geometric programming: methods, Computations and applications, SIAM Review 22 (1980) 338-362.
20. M. Avriel, A.C. Williams, An extension of geometric programming with applications in engineering optimization, Journal of Engineering Mathematics 5 (3) (1971) 187-199.
21. T.R. Jefferson, C.H. Scott, Generalized geometric programming applied to problems of optimal control: I. Theory, JOTA 26 (1978) 117-128.