安斯特里彻，K.M。 二次分配问题的特征值界与半定松弛。 （英语） Zbl 0990.90099号 SIAM J.Optim公司。 11，第1期，254-265（2000）. 摘要：最近有人证明，二次指派问题（QAP）的著名特征值界实际上对应于半定规划（SDP）松弛。然而，为了使这个界在计算上有用，必须首先消除QAP的赋值约束，然后将该界应用于低维问题。由此得到的“投影特征值界”是QAP的最佳可用边界之一，特别是当考虑到边界的质量与获取边界的复杂性有关时。本文证明了投影特征值界也与原始QAP的SDP松弛有关。这种“隐式”SDP松弛类似于C.-J.林和R.塞加尔[关于求解大规模半定规划问题——二次分配问题的案例研究，密歇根大学工业工程与运营研究系（1997）]和Q.Zhao、S.Karisch、F.Rendl和H.沃尔科维奇[J.Comb.Optim.2，71-109（1998年；Zbl 0904.90145号)]. 引用于三文件 MSC公司： 90C27型 组合优化 90C22型 半定规划 关键词：二次指派问题;特征值界限;半定规划 引文：Zbl 0904.90145号 软件：QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}，SIAM J.Optim（西亚姆·J·Optim）。11，第1号，254--265（2000；Zbl 0990.90099） 全文： 内政部