讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.
This paper discusses the numerical algorithm for a class of unconstrained nonlinear integer programming, in which the objective function is Lipschitz continuous. By way of constructing the interval extension of the objective function and introducing the test rules of region deletion, an interval algorithm for solving unconstrained nonlinear integer pmgranuning is established and an experiment upon the numerical examples is performed. Both theoretical proof and numerical experiments show that the algorithm is reliable and effective.