摘要
补充材料
可供下载
BURKI4M~,R.,IC~USCtt,S.,~RENOL,F.1991。 QAPLIB——二次分配问题库。 欧洲药典。 第55、115-119号决议。 1993年2月更新。 谷歌学者 DICKY,J.和HOPKINS,J.1972。 使用TOPAZ进行校园建筑布置。 运输。 第6号决议,第59-68页。 谷歌学者 ELS~I,A.1977年。 医院布局是一个二次分配问题。 操作。 第28号决议,167-179。 谷歌学者 FEo,T.~a~o RESEI~OE,M.1994年。 贪婪的随机自适应搜索程序。 美国电话电报公司技术代表; T Bell Laboratories,Murray Hill,N.J.亮相J.Global Optim。 谷歌学者 KooP~Ns,T.和BECIO4ANN,M.1957。 分配问题和经济活动的地点。 《计量经济学》25,53-76。 谷歌学者 LI,Y.,P~OALO$,P.,AND RESE~q)E,M.,1994年。 二次分配问题的贪婪随机自适应搜索过程。 在二次分配和相关问题中,P.Pardalos和H.Wolkowicz,编辑DIMACS离散数学和理论计算机科学系列,第16卷,AMS,237-261。 谷歌学者 PARDALOS,P.、RENDL,F.和WOLKOWlCZ,H.1994。 二次分配问题:一项调查和最近的发展。 在二次分配和相关问题中,P.Pardalos和H.Wolkowicz编辑,DIMACS离散数学和理论计算机科学系列,第16卷。 罗德岛普罗维登斯AMS,1-42。 谷歌学者 SCroOGE,L.1979年。 更便携的Fortran随机数生成器。 ACM事务处理。 数学。 索菲。 5, 132-138. 谷歌学者 韦斯特,D.1983年。 算法608:二次分配问题的近似解。 ACId传输。 数学。 索菲夫。 9,461-466. 谷歌学者
索引术语
算法754:使用GRASP近似求解稠密二次分配问题的Fortran子程序
建议
算法769:使用GRASP近似求解稀疏二次分配问题的Fortran子程序 我们描述了使用贪婪随机自适应搜索过程(GRASP)寻找二次分配问题(QAP)稀疏实例近似解的Fortran子程序。 代码的设计和实现在。。。 具有路径重链接的三指标分配GRASP 本文针对三索引分配问题(AP3),提出并测试了带有路径重链接的GRASP(贪婪随机自适应搜索过程)的变体。 GRASP是一种用于组合优化的多阶段元启发式算法。 它通常包括。。。