金塔拉斯帕卢贝基斯 二次分配问题测试用例的构造算法。 (英语) Zbl 0983.90034号 维尔纽斯Informatica 11,第3期,281-296(2000). 摘要:作者提出了一种生成具有已知可证明最优解的二次指派问题(QAP)实例的算法。这些实例的流矩阵是由与特殊图相对应的矩阵构造的,这些图的大小可能达到问题的维数。在这方面,该算法推广了一些仅基于三角形迭代选择的现有算法。该算法可以生成的实例集是NP-hard。对QAP使用多部分下降启发式,我们通过实验将此类测试用例与几个现有生成器创建的测试用例以及QAPLIB中的Nugent类型问题进行了比较。 引用于2文件 MSC公司: 90B80型 离散位置和分配 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词:组合优化;二次指派问题;多部分下降启发式;Nugent类型的问题 软件:QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Palubeckis},维尔纽斯Informatica 11,No.3,281--296(2000;Zbl 0983.90034)