帕尔达洛斯，P.M。;Ramakrishnan，K.G。;重发，M.G.C。;李，Y。 在二次分配问题的分枝定界算法中实现基于方差缩减的下限。 （英语） Zbl 0873.90072号 SIAM J.Optim公司。 7，第1期，280-294（1997）. 摘要：给出了二次分配问题（QAP）的分枝定界算法的有效实现，该算法结合了基于Li、Pardalos、Ramakrishnan和Resende（1994）方差缩减的下限。介绍了一种新的数据结构，用于高效实现QAP中的分枝定界算法。本文报道了用分枝定界算法对不同类型的QAP测试问题进行的计算实验。将使用新下界的分枝定界算法与使用常用Gilmore-Lawler下界的相同算法进行了比较。这两种实现都使用贪婪的随机自适应搜索过程来获得初始上界。算法报告所有最佳排列。用新算法找到了文献中未解决的维度为（n=16）和（n=20）的实例的最优解。此外，新算法已经在一类大数据方差问题上进行了测试，与使用Gilmore-Lawler下界的相同算法相比，需要检查分支和定界树的更少节点。 引用于7文件 理学硕士： 90立方厘米 整数编程 65千5 数值数学规划方法 90B80型 离散位置和分配 90C20个 二次规划 90立方厘米 涉及图形或网络的编程 90C27型 组合优化 65H20个 全局方法，包括非线性方程数值解的同伦方法 关键词：散列函数;分叉装订;二次分配;下限;数据结构;测试问题;大数据方差问题 软件：卡普利布;GRASP_质量保证计划 PDF格式BibTeX公司 XML格式引用 \textit{P.M.Pardalos}等人，SIAM J.Optim。7，第1号，280--294（1997；Zbl 0873.90072） 全文： 内政部