略谈替代对偶理论在整数规划中的应用

摘要：

本文总结了替代对偶方法在整数规划中的应用,介绍了替代对偶方法的理论及算法,并且指出替代对偶方法可以得到比拉格朗日对偶方法更好的界.

关键词：线性整数规划、替代时偶方法、拉格朗日对偶方法、次梯度法、割平面法

分类号：G424.1(教学理论)

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

页数：共1页

页码：220