阿克塞尔·奈贝格;塔皮奥·韦斯特伦德;安德烈亚斯·伦德尔 改进了二次分配问题的离散格式。 （英语） Zbl 1382.90048号 Gomes，Carla（ed.）等人，组合优化问题约束编程中AI和OR技术的集成。2013年5月18日至22日，第十届国际会议，CPAIOR 2013，美国纽约州约克敦高地。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38170-6/pbk）。计算机科学讲座笔记7874193-203（2013）。 摘要：本文提出了一种改进的以及全新版本的混合整数线性规划（MILP）公式，用于将二次分配问题（QAP）求解到全局最优。这两种公式在至少一个矩阵是稀疏矩阵的情况下尤其有效。还提出了修改方案，以减少对称实例中每行的唯一元素数。这些修改将收紧所提出的公式，并大大缩短计算时间。我们首次求解了二次分配问题库QAPLIB中的实例esc32b，以证明其最优性。有关整个系列，请参见[Zbl 1263.68017号]. 引用于1文件 MSC公司： 90B80型 离散位置和分配 90立方厘米 混合整数编程 90C26型 非凸规划，全局优化 90C27型 组合优化 关键词：组合优化;二次指派问题;混合整数规划;全局优化 软件：QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit｛A.Nyberg｝等人，Lect。注释计算。科学。7874、193--203（2013；Zbl 1382.90048） 全文： 内政部