马蒂奥·菲舍蒂;米歇尔·莫纳奇;多梅尼科·萨尔瓦金 二次分配问题的三种思路。 （英语） Zbl 1260.90117号 操作。物件。 60，第4期，954-964（2012）. 摘要：我们解决了二次分配问题著名esc实例的精确解。这些都是极难解决的实例，即使使用文献中的所有先前技术，也可以实现巨大的计算能力。在这项富有挑战性的任务中，我们发现有三个想法特别有用，可以作为我们方法的突破。本文将描述这些思想及其在解决esc实例中的影响。我们的方法能够在一台PC上在几秒钟或几分钟内解决所有简单的情况（所有esc16（^{ast}）加上esc32e和esc32g）。三个非常困难的实例esc32c、esc32d和esc64a在一台PC上总共不到半小时就解决了。我们还报告了tai64c在大约五小时内的解决方案。通过使用便利的四流分裂程序，我们还首次解决了经证明的最优性问题，即esc32h（大约在两个小时内）和“大鱼”esc128。（令我们大吃一惊的是，后者的解决方案在单个PC上只需几秒钟。） 引用于13文件 MSC公司： 90B80型 离散位置和分配 90立方厘米 整数编程 关键词：整数规划;二次指派问题 软件：QAPLIB公司;鹦鹉螺 PDF格式BibTeX公司 XML格式引用 \textit{M.Fischetti}等人，作品。第60号决议，第4号，954--964（2012；Zbl 1260.90117） 全文： 内政部