弗雷德里克·鲁宾 拉格朗日框架下二次指派问题的半定松弛。 （英文） Zbl 1180.90169号 国际数学杂志。操作。物件。 1，编号1-2，144-162（2009）. 摘要：我们考虑二次分配问题（QAP）的连续二次型方程的部分拉格朗日松弛，其中分配约束不松弛。这些松弛是QAP的半定松弛的理论极限，使用由赋值约束构成的任何线性化二次方程。利用这个框架，我们考察并比较了这个经典NP-hard问题的标准半定松弛。特别地，该方法是证明QAP的一些著名半定松弛等价的简单方法。然而，根据半定规划求解器的不同，这些松弛具有不同的数值行为和实际用途。我们通过报告一些计算实验来讨论这些问题。 引用于1文件 MSC公司： 90B80型 离散位置和分配 90C22型 半定规划 关键词：拉格朗日松弛;质量保证计划;二次指派问题;可持续发展计划;半定规划 PDF格式BibTeX公司 XML格式引用 \textit{F.Roupin}，国际数学杂志。操作。决议1，编号1--2，144-162（2009年；Zbl 1180.90169） 全文： 内政部