库尔特·安斯特里彻；内森·布里克修斯；Jean-Pierre古克斯；杰夫·林德罗斯 在计算网格上求解大型二次分配问题。 （英语） Zbl 1030.90105号 数学。程序。 91，第3号（B），563-588（2002）. 二次指派问题（QAP）是最难的组合优化问题之一。几十年来，一些规模（n=30）的实例仍未解决。这些问题的解决既需要改进数学规划算法，也需要利用强大的计算平台。在本文中，我们描述了一种新的QAP求解方法，该方法使用了一种最先进的分支定界算法，该算法运行在地理上分布的资源（称为计算网格）的联邦上。本文报告了具有前所未有复杂性的QAP解决方案，包括nug30、kra30b和这30个实例。 引用于52文件 MSC公司： 90C27型 组合优化 90C09型 布尔编程 90立方厘米20 二次规划 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：元计算；分枝定界算法 软件：苏蒂尔；PVM公司；QAPLIB公司；ZRAM公司；GRASP_质量保证计划；HTCondor兆瓦 PDF格式BibTeX公司 XML格式引用 \textit{K.Anstreicher}等人，数学。程序。91，第3号（B），563--588（2002；Zbl 1030.90105） 全文： 内政部