A filled function method for finding a global minimizer on global integer optimization

Journal of Computational and Applied Mathematics

Volumn 181, Issue 1, 2005, Pages 200-210

  Shang, You Lin ^a,b   Zhang, Lian Sheng ^a  

^a SHANGHAI UNIVERSITY   (China)

^b HENAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Filled function; Global minimizer; Global optimization; Integer programming; Local minimizer

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; INTEGER PROGRAMMING; NUMERICAL METHODS; SET THEORY; VECTORS;

FILLED FUNCTION; GLOBAL MINIMIZER; LOCAL MINIMIZER;

GLOBAL OPTIMIZATION;

EID: 19444375299     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2004.11.030     Document Type: Article

References (15)

1. P.M. Pardalos H.E. Romeijn H. Tuy Recent development and trends in global optimization J. Comput. Appl. Math. 124 2000 209-228
2. R.P. Ge A filled function method for finding a global minimizer of a function of several variables Math. Programming 46 1990 191-204
3. R.P. Ge H. Huang A continuous approach to nonlinear integer programming Appl. Math. Comput. 34 1989 39-60
4. R.P. Ge Y.F. Qin A class of filled functions for finding a global minimizer of a function of several variables J. Optim. Theory Appl. 54 2 1987 241-252
5. R.P. Ge Y.F. Qin The global convexized filled functions for globally optimization Appl. Math. Comput. 54 2 1990 131-158
6. A.V. Levy A. Montalvo The tunneling algorithm for the global minimization of function SIAM J. Sci. Statist. Comput. 6 1 1985 15-29
7. X. Liu A class of generalized filled functions with improved computability J. Comput. Appl. Math. 137 1 2001 62-69
8. S. Lucid V. Piccialli New classes of globally convexized filled functions for global optimization J. Global Optim. 24 2002 219-236
9. E.M. Oblow SPT: A stochastic tunneling algorithm for global optimization J. Global Optim. 20 2001 195-212
10. L.C.W. Dixon J. Gomulka S.E. Herson Reflection on global optimization problems in: L.C.W. Dixon (Ed.), Optimization in Action 1976 Academic Press, New York 398-435
11. L.S. Zhang F. Gao Y.R. Yao Continuity methods for nonlinear integer programming OR Trans. 2 2 1998 59-66
12. L.S. Zhang C. Ng D. Li W.W. Tian A new filled function method for global optimization J. Global Optim. 28 2004 17-43
13. W.X. Zhu A filled function method for nonlinear integer programming Chinese ACTA Math. Appl. Sinica 23 4 2000 481-487
14. W.X. Zhu, On the globally convexized filled function method for box constrained continuous global optimization, appeared in Optimization On Line March 2003 http://www.optimization-online.org/DB-FILE/2004/03/ 846.pdf.
15. W.X. Zhu L.S. Zhang An approximate algorithm for nonlinear integer programming OR Trans. 1 1 1997 72-81