克里斯托夫·赫尔姆贝格 固定半定松弛变量。 （英语） Zbl 0961.90075号 SIAM J.矩阵分析。申请。 21，第3期，952-969（2000）. 小结：线性规划的降低成本固定的标准技术并不能简单地扩展到半定松弛，因为相应的拉格朗日乘数通常是不可用的。我们提出了一种通用技术，用于计算不属于问题描述的约束的合理拉格朗日乘子。它对二次0-1规划的半定（{-1,1}）松弛的特化产生了一个固定变量的有效例程。该例程提供了利用问题结构的可能性。我们将传统的（0,1）和（-1,1）公式之间的双射映射推广到约束，使对偶变量保持不变，结构性质保持不变。因此，该固定程序也可以有效地应用于约束二次0-1规划的半定（0,1）松弛的最优解。我们提供的数值结果表明了该方法的有效性。 引用于21文件 MSC公司： 90C22型 半定规划 90立方31 灵敏度、稳定性、参数优化 65K10码 数值优化和变分技术 49公里40 灵敏、稳定、良好 90C25型 凸面编程 关键词：半定规划;半定松弛;二次0-1规划;降低固定成本 PDF格式BibTeX公司 XML格式引用 \textit｛C.Helmberg｝，SIAM J.矩阵分析。申请。21，第3号，952--969（2000；Zbl 0961.90075） 全文： 内政部