×

二次指派问题求解的最新进展。 (英语) Zbl 1035.90067

摘要:二次分配问题(QAP)是众所周知的难以精确求解的问题。在过去的几年中,包括Steinberg(1961)、Nugent等人(1968)和Krarup(1972)提出的qap首次被解到最优性。这些问题的解决既采用了新的算法,也采用了新的计算结构。我们描述这些发展,以及最近可能导致解决更困难的情况的工作。

理学硕士:

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