TY - JOUR
T1 - Discrete global descent method for discrete global optimization and nonlinear integer programming
AU - Ng, Chi Kong
AU - Li, Duan
AU - Zhang, Lian Sheng
PY - 2007/3
Y1 - 2007/3
N2 - A novel method, entitled the discrete global descent method, is developed in this paper to solve discrete global optimization problems and nonlinear integer programming problems. This method moves from one discrete minimizer of the objective function f to another better one at each iteration with the help of an auxiliary function, entitled the discrete global descent function. The discrete global descent function guarantees that its discrete minimizers coincide with the better discrete minimizers of f under some standard assumptions. This property also ensures that a better discrete minimizer of f can be found by some classical local search methods. Numerical experiments on several test problems with up to 100 integer variables and up to 1.38 × 10104 feasible points have demonstrated the applicability and efficiency of the proposed method.
AB - A novel method, entitled the discrete global descent method, is developed in this paper to solve discrete global optimization problems and nonlinear integer programming problems. This method moves from one discrete minimizer of the objective function f to another better one at each iteration with the help of an auxiliary function, entitled the discrete global descent function. The discrete global descent function guarantees that its discrete minimizers coincide with the better discrete minimizers of f under some standard assumptions. This property also ensures that a better discrete minimizer of f can be found by some classical local search methods. Numerical experiments on several test problems with up to 100 integer variables and up to 1.38 × 10104 feasible points have demonstrated the applicability and efficiency of the proposed method.
KW - Discrete global descent method
KW - Discrete global optimization
KW - Integer programming
KW - Nonlinear integer programming
UR - https://www.scopus.com/pages/publications/33846599209
U2 - 10.1007/s10898-006-9053-9
DO - 10.1007/s10898-006-9053-9
M3 - Article
AN - SCOPUS:33846599209
SN - 0925-5001
VL - 37
SP - 357
EP - 379
JO - Journal of Global Optimization
JF - Journal of Global Optimization
IS - 3
ER -