Abstract
A quasi-filled function for nonlinear integer programming problem is given in this paper. This function contains two parameters which are easily to be chosen. Theoretical properties of the proposed quasi-filled function are investigated. Moreover, we also propose a new solution algorithm using this quasi-filled function to solve nonlinear integer programming problem in this paper. The examples with 2 to 6 variables are tested and computational results indicated the efficiency and reliability of the proposed quasi-filled function algorithm.
Similar content being viewed by others
References
Ge, R.P., 1990. A filled function method for finding a global minimizer of a function of several variables. Mathematical Programming, 46(1–3):191–204. [doi:10.1007/BF01585737]
Ge, R.P., Qin, Y.F., 1990. The global convexized filled functions for globally optimization. Applied Mathematics and Computation, 35(2):131–158. [doi:10.1016/0096-3003(90)90114-1]
Lucidi, S., Piccialli, V., 2002. New classes of globally convexized filled functions for global optimization. Journal of Global Optimization, 24(2):219–236. [doi:10.1023/A:1020243720794]
Shang, Y.L., Han, B.S., 2005. One-parameter quasi-filled function algorithm for nonlinear integer programming. Journal of Zhejiang University SCIENCE, 6A(4):305–310. [doi:10.1631/jzus.2005.A0305]
Shang, Y.L., Zhang, L.S., 2005. A filled function method for finding a global minimizer on global integer optimization. Journal of Computational and Applied Mathematics, 181(1):200–210. [doi:10.1016/j.cam.2004.11.030]
Zhu, W.X., 2000. A filled function method for nonlinear integer programming. Chinese ACTA of Mathematicae Applicatae Sinica, 23(4):481–487.
Zhang, L.S., Gao, F., Zhu, W.X., 1999. Nonlinear integer programming and global optimization. Journal of Computational Mathematics, 7(2):179–190.
Author information
Authors and Affiliations
Additional information
Project (Nos. 10571137 and 10271073) supported by the National Natural Science Foundation of China
Rights and permissions
About this article
Cite this article
Wang, Wx., Shang, Yl. & Zhang, Ls. Two-parameters quasi-filled function algorithm for nonlinear integer programming. J. Zhejiang Univ. - Sci. A 7, 2083–2087 (2006). https://doi.org/10.1631/jzus.2006.A2083
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2006.A2083