论文部分内容阅读
本文提出了一个有效的解决整数线性规划的新算法。如果离散化的局部搜索过程陷入局部最优解，则构造相应的离散填充函数，引导搜索过程跳出局部最优解并得到更好的解。该方法是在离散空间中进行优化的，无需增加新的约束，且一直保持整数可行性，收敛的速度非常快。该方法也为一般整数规划提出了一种新的途径。数值实例表明，与现有的方法相比，该算法能够较快的找到最优解。