李勇;帕诺斯·帕达洛斯（Panos M.Pardalos）。;莫里西奥·雷森德。 二次分配问题的贪婪随机自适应搜索过程。 （英文） Zbl 0817.90057号 Pardalos，Panos M.（编辑）等，二次赋值及相关问题。DIMACS研讨会，1993年5月20日至21日，美国新泽西州新不伦瑞克罗格斯大学，普罗维登斯，RI:AMS。DIMACS系列。离散数学。西奥。计算。科学。16237-261（1994年）。 摘要：贪婪随机自适应搜索过程（GRASP）是一种随机启发式算法，已被证明可以快速为各种组合优化问题生成高质量的解决方案。我们描述了二次分配问题的GRASP。我们回顾了GRASP的基本概念：构造和局部搜索算法。详细描述了二次分配问题的GRASP实现。介绍了一组大型标准测试问题（QAPLIB）的计算经验。关于整个系列，请参见[Zbl 0797.00027号]. 引用于34文件 MSC公司： 90B80型 离散位置和分配 90C20个 二次规划 90立方厘米 涉及图形或网络的编程 90C27型 组合优化 90-08 运筹学和数学规划相关问题的计算方法 关键词：贪婪随机自适应搜索;二次分配 软件：QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Li}等人，DIMACS，Ser。离散数学。西奥。计算。科学。16、237--261（1994；Zbl 0817.90057）