Convexification and concavification for a general class of global optimization problems

Journal of Global Optimization

Volumn 31, Issue 1, 2005, Pages 45-60

  Wu, Z Y ^a,b   Bai, F S ^c   Zhang, L S ^b  

^a CHONGQING NORMAL UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

^c FUDAN UNIVERSITY   (China)

Author keywords

Concave minimization; D.C. programming; Global optimization; Monotone programming; Reverse convex programming

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; FUNCTIONS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING; SET THEORY;

CONCAVE MINIMIZATION; D.C. PROGRAMMING; MONOTONE PROGRAMMING; REVERSE CONVEX PROGRAMMING;

GLOBAL OPTIMIZATION;

EID: 18144427460     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-0569-6     Document Type: Article

References (12)

1. H.P. Benson 1996 Deterministic algorithm for constrained concave minimization: A unified critical surver Naval Research Logistics 43 765 795
2. K.L.A. Hoffman 1981 A method for globally minimizing concave functions over convex set Mathematical Programing 20 22 23
3. R. Horst 1990 Deterministic methods in constrained global optimization: Some recent advances and new fields of application Naval Research Logistics 37 433 471
4. R Horst P.M. Pardalos N.V. Thoai 1996 Introduction to Global Optimization Kluwer Academic Publishers Dordrecht, Netherland
5. D. Li 1995 Zero duality gap for a class of nonconvex optimization problems Journal of Optimization Theory and Applications 85 309 324
6. D. Li 1996 Convexification of noninferior frontier Journal of Optimization Theory and Applications 88 177 196
7. D Li X.L Sun M.P. Biswal F. Gao 2001 Convexification, concavification and monotonization in global optimization Annals of operations Research 105 213 226
8. D. Li X.L. Sun 2000 Local convexification of Lagrangian function in nonconvex optimization Journal of Optimization Theory and Applications 104 109 120
9. P.M. Pardalos J.B. Rosen 1987 Constrained Global Optimization Springer-Verlag Berlin
10. X.L. Sun K. McKinnon D. Li 2001 A convexification method for a class of global optimization problem with application to reliability optimization Journal of Global Optimization 21 185 199
11. H. Tuy 1998 Convex Analysis and Global Optimization Kluwer Academic Publishers Dordrecht/Boston/London
12. A. Mordecai 1976 Nonlinear Programming: Analysis and Methods Prentice-hall International, Inc. London