内森·布里克修斯（Nathan W.Brixius）。;Kurt M.Anstreicher。 用凸二次规划松弛法求解二次分配问题。 （英文） Zbl 0991.90107号 最佳方案。方法软件。 16，编号1-4，49-68（2001）. 摘要：我们描述了二次分配问题（QAP）的分支定界算法，该算法使用凸二次规划（QP）松弛来获得每个节点的定界。QP子问题使用Frank Wolfe算法近似求解，在这种情况下，该算法需要在每次迭代中求解线性分配问题。我们的分支策略广泛使用了与QP子问题相关的双重信息。我们在大型基准QAP上获得了最新的计算结果。 引用于13文件 MSC公司： 90C27型 组合优化 90C20个 二次规划 90B80型 离散位置和分配 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：分枝定界算法;二次指派问题;凸二次规划;Frank-Wolfe算法 软件：ZRAM公司;HTCondor兆瓦;QAPLIB公司;梅沙赫 PDF格式BibTeX公司 XML格式引用 \textit{N.W.Brixius}和\textit{K.M.Anstreicher}，Optim。方法软件。16，编号1--4，49-68（2001；Zbl 0991.90107） 全文： 内政部