A global optimization using linear relaxation for generalized geometric programming

European Journal of Operational Research

Volumn 190, Issue 2, 2008, Pages 345-356

  Qu, Shaojian ^a   Zhang, Kecun ^a   Wang, Fusheng ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Branch and bound; Generalized geometric programming; Global optimization; Linear relaxation

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; BRANCH AND BOUND METHOD; COMPUTATIONAL GEOMETRY; FUNCTION EVALUATION; LINEAR PROGRAMMING; MICROCOMPUTERS; PROBLEM SOLVING; RELAXATION PROCESSES;

GENERALIZED GEOMETRIC PROGRAMMING; LINEAR RELAXATION; VARIABLE TRANSFORMATIONS;

GLOBAL OPTIMIZATION;

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

References (21)

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