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