卡里什，S.E。;E·切拉。;克劳森，J。;埃斯珀森，T。 基于线性化的二次分配问题下界的对偶框架。 （英语） Zbl 1138.90458号 计算机 63，第4期，351-403（1999）. 摘要：提出了一个对偶框架，用于比较基于线性化的二次分配问题（QAP）的各种边界，例如亚当斯和约翰逊、卡拉雷斯和马卢塞利以及哈恩和格兰特的边界。我们讨论了这些边界的差异，并基于Adams和Johnson的对偶线性化提出了一个新的更一般的边界过程。新方法已应用于维数高达（n=72）的问题，计算结果表明，新的界与现有的线性化界很好地竞争，并在计算时间和界质量之间取得了良好的折衷。 引用于9文件 MSC公司： 90C27型 组合优化 90B80型 离散位置和分配 90立方厘米11 混合整数编程 关键词：组合优化，二次分配问题，下限，对偶方法 软件：QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{S.E.Karisch}等人，Computing 63，No.4，351--403（1999；Zbl 1138.90458） 全文： 内政部