整数规划的渐进强对偶方法

摘要：

虽然整数规划中经典的Lagrange对偶方法是一个有效的方法,但是由于对偶缝隙的原因它经常不能求出原问题的最优解.该文提出一个用于有界整数规划的指数对偶公式.此公式具有渐进强对偶的特性并且可以保证找到原问题的最优解.它的另一个特性是当参数选择的合适时不需要进行实际的对偶搜索.

关键词：整数规划、Lagrange松弛、对偶间隙、拟对偶公式

所属期刊栏目：24

分类号：O122(初等数学)

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：285-292