×

二次分配问题求解的最新进展。 (英语) Zbl 1035.90067号

摘要:二次分配问题(QAP)对于精确求解方法来说非常困难。在过去几年中,许多长期开放的QAP,包括Steinberg(1961年)、Nugent等人(1968年)和Krarup(1972年)提出的QAP首次求解到最优解。这些问题的解决利用了新的算法和新的计算结构。我们描述了这些发展,以及最近的工作,这些工作可能会导致解决更困难的问题。

MSC公司:

90C27型 组合优化
90C09型 布尔编程
90C20个 二次规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部