Discrete dynamic convexized method for nonlinearly constrained nonlinear integer programming

作者：Zhu Wenxing^*; Ali M M

来源：Computers & Operations Research, 2009, 36(10): 2723-2728.

DOI：10.1016/j.cor.2008.12.002

• Constrained nonlinear integer programming
• Convexized method
• Constrained discrete local minimizer

This paper considers the nonlinearly constrained nonlinear integer programming problem over a bounded box. An auxiliary function is constructed based on a penalty function. By increasing the value of a parameter, minimization of the function by a discrete local search method can escape successfully from a previously converged discrete local minimizer. An algorithm is designed based on minimizing the auxiliary function with increasing values of the parameter. Numerical experiments show that the algorithm is robust and efficient.

• 出版日期2009-10
• 单位福州大学