Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

A FILLED FUNCTION METHOD FOR BOX CONSTRAINED NONLINEAR INTEGER PROGRAMMING

  • Received : 2010.03.08
  • Published : 2011.09.01
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1007/BF00940781
  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. https://doi.org/10.1007/BF01585737
  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. https://doi.org/10.1016/0096-3003(89)90005-2
  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. https://doi.org/10.1016/0096-3003(90)90114-I
  5. A. A. Goldstein and J. F. Price, On descent from local minima, Math. Comp. 25 (1971), 569-574. https://doi.org/10.1090/S0025-5718-1971-0312365-X
  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. https://doi.org/10.1137/0906002
  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. https://doi.org/10.1109/21.44040
  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. https://doi.org/10.1016/S0096-3003(97)10083-2
  13. W. X. Zhu, Unsolvability of some optimization problems, Appl. Math. Comput. 174 (2006), no. 2, 921-926. https://doi.org/10.1016/j.amc.2005.05.025

Cited by

  1. A Novel Filled Function Method for Nonlinear Equations vol.2014, 2014, https://doi.org/10.1155/2014/247519