塞缪尔·伯勒;迪特尔·范登巴斯 求解二进制整数程序的提升和项目松弛。 (英语) 兹比尔1113.90100 SIAM J.优化。 16,第3期,726-750(2006). 摘要:我们提出了一种优化Lovász和Schrijver提出的二进制整数程序的lift-project松弛的方法。特别地,我们研究了线性松弛和半定松弛。关键思想是重组松弛,将复杂的约束隔离开来,并采用拉格朗日方法。我们详细介绍了一种增强的次梯度方法,并讨论了它的有效实现。计算结果表明,我们的算法比最新的线性和半定解算器更快地生成紧界。 引用于45文件 MSC公司: 90立方厘米 整数编程 90C22型 半定规划 90C27型 组合优化 90立方 非线性规划 关键词:整数规划;提升和项目放松;半定规划;增广拉格朗日函数 软件:SDPLR公司;CSDP公司;QAPLIB公司;LAPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Burer}和\textit{D.Vandenbussche},SIAM J.Optim。16,第3号,726--750(2006;Zbl 1113.90100) 全文: 内政部 链接