JOURNAL BROWSE
Search
Advanced SearchSearch Tips
A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING
Lin, Youjiang; Yang, Yongjian;
  PDF(new window)
 Abstract
A new filled function method is presented in this paper to solve box-constrained nonlinear integer programming problems. It is shown that for a given non-global local minimizer, a better local minimizer can be obtained by local search starting from an improved initial point which is obtained by locally solving a box-constrained integer programming problem. Several illustrative numerical examples are reported to show the efficiency of the present method.
 Keywords
global optimization;filled function method;nonlinear intege programming;local minimizer;global minimizer;
 Language
English
 Cited by
1.
A Novel Filled Function Method for Nonlinear Equations, Journal of Applied Mathematics, 2014, 2014, 1  crossref(new windwow)
 References
1.
B. C. Cetin, J. Barhen, and J. W. Burdick, Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization, J. Optim. Theory Appl. 77 (1993), no. 1, 97-126. crossref(new window)

2.
R. P. Ge, A filled function method for finding a global minimizer of a function of several variables, Math. Programming 46 (1990), no. 2, (Ser. A), 191-204. crossref(new window)

3.
R. P. Ge and C. B. Huang, A continuous approach to nonlinear integer programming, Appl. Math. Comput. 34 (1989), no. 1, part I, 39-60. crossref(new window)

4.
R. P. Ge and Y. F. Qin, The globally convexized filled functions for global optimization, Appl. Math. Comput. 35 (1990), no. 2, part II, 131-158. crossref(new window)

5.
A. A. Goldstein and J. F. Price, On descent from local minima, Math. Comp. 25 (1971), 569-574. crossref(new window)

6.
W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes, Springer, NewYork, 1981.

7.
R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization, second ed., Kluwer Academic Publishers, Dordrecht, 2000.

8.
A. V. Levy and A. Montalvo, The tunneling algorithm for the global minimization of functions, SIAM J. Sci. Statist. Comput. 6 (1985), no. 1, 15-29. crossref(new window)

9.
K. Schittkowski, More Test Examples for Nonlinear Programming Codes, Springer, NewYork, 1987.

10.
Y. Yao, Dynamic tunneling algorithm for global optimization, IEEE Trans. Systems Man Cybernet. 19 (1989), no. 5, 1222-1230. crossref(new window)

11.
L. S. Zhang, F. Gao, and W. X. Zhu, Nonlinear integer programming and global optimization, J. Comput. Math. 17 (1999), no. 2, 179-190.

12.
W. X. Zhu, An approximate algorithm for nonlinear integer programming, Appl. Math. Comput. 93 (1998), no. 2-3, 183-193. crossref(new window)

13.
W. X. Zhu, Unsolvability of some optimization problems, Appl. Math. Comput. 174 (2006), no. 2, 921-926. crossref(new window)