Kurt M.Anstreicher。 二次分配问题求解的最新进展。 (英语) Zbl 1035.90067号 数学。程序。 97,第1-2(B)号,27-42(2003). 摘要:二次分配问题(QAP)对于精确求解方法来说非常困难。在过去几年中,许多长期开放的QAP,包括Steinberg(1961年)、Nugent等人(1968年)和Krarup(1972年)提出的QAP首次求解到最优解。这些问题的解决利用了新的算法和新的计算结构。我们描述了这些发展,以及最近的工作,这些工作可能会导致解决更困难的问题。 引用于38文件 MSC公司: 90C27型 组合优化 90C09型 布尔编程 90C20个 二次规划 软件:ZRAM公司;QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher},数学。程序。97,编号1--2(B),27-42(2003;Zbl 1035.90067) 全文: 内政部