整数规划的凝聚函数法

传统的代理约束方法虽可加速分支定界法或割平面法的求解速度，但往往会扩大原问题的可行域，不能保证得到原问题的最优解．考虑到代理约束乘子的取值特点，利用极大熵原理对传统代理约束方法进行了改进，给出求解整数规划问题的凝聚函数法，并研究了其理论可行性．当参数取适当大时，该方法得到的问题与原问题完全等价，从而可以通过该方法得到原问题的最优解，且无需对偶计算．算例结果阐释了凝聚函数法的有效性和可行性．