A New Nonparametric Filled Function Method for Integer Programming Problems with Constraints

Suxia Ma, Yuelin Gao, Bo Zhang, Wenlu Zuo
2022 Mathematics  
In this paper, we investigate and develop a new filled function method for solving integer programming problems with constraints. By adopting the appropriate equivalent transformation method, these problems are transformed into a class of box-constrained integer programming problems. Then, an effective nonparametric filled function is constructed, and a new global optimization algorithm is designed using the discrete steepest descent method. Numerical experiments illustrate that this algorithm
more » ... as effectiveness, feasibility, and better global optimization ability.
doi:10.3390/math10050734 fatcat:vzeke643d5a3bhecxnmjai6cpa