抓紧

使用Fortran 754近似二次分配问题的GRASP算法。在NP完全二次分配问题(QAP)中,n个设备以最小的代价分配给n个站点。将设施i分配给站点k和设施j分配给站点l对总成本的贡献是f ij·d kl,其中f ij是设施i和j之间的流量,d kl是站点k和l之间的距离。只有非常小(n≤20)的QAP实例得到了精确解,因此使用启发式方法来产生近似解。本文描述了一组Fortran子程序来寻找稠密二次分配问题的近似解,至少有一个对称流或距离矩阵。一个贪婪的,随机的,自适应的搜索过程(GRASP)被用来产生解决方案。详细描述了代码的设计和实现,并报告了大量的计算实验,说明了解的质量是运行时间的函数(资料来源:http://dl.acm.org/)

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(参考 17篇文章 参考,1标准件)

显示第1到17个结果,共17个。
按年份排序(引用)

  1. Goldbarg,Elizabeth Ferreira Gouvèa;Goldbarg,Marco César:二次分配问题变深度搜索算法的实验研究(2012)
  2. Ribeiro,Celso C.;Rosseti,Isabel;Vallejos,Reinaldo:利用运行时分布比较顺序和并行随机局部搜索算法(2012)
  3. Mateus,Geraldo R.;Resende,Mauricio G.C.;Silva,Ricardo M.A.:广义二次分配问题的路径重链接抓取(2011)
  4. Jaramillo,Juan R.;McKendall,Alan R.:集成机器分配和布局问题的元启发式(2010)
  5. Ahuja,Ravindra K.;Jha,Krishna C.;Orlin,James B.;Sharma,Dushyant:二次分配问题的超大规模邻域搜索(2007)
  6. Duman,Ekrem;或,Ilhan:印刷电路板装配过程中的二次分配问题(2007)
  7. Loiola,Eliane Maria;De Abreu,Nair Maria Maia;Boanventura Netto,Paulo Oswaldo;Hahn,Peter;Querido,Tania:二次分配问题调查(2007)
  8. 安斯特里切,库尔特;布里修斯,内森;古克斯,让-皮埃尔;林德罗斯,杰夫:求解计算网格上的大型二次分配问题(2002)
  9. Ahuja,Ravindra K.;Orlin,James B.;Tiwari,Ashish:二次分配问题的贪婪遗传算法(2000)
  10. Murphey,R.A.;Pardalos,P.M.;Pitsoulis,L.:数据关联多维分配问题的并行抓取(1999)
  11. Palubeckis,G.:为直线二次分配问题生成已知最优解的硬测试实例(1999)
  12. Mavridou,T.;Pardalos,P.M.;Pistoulis,L.S.;Resende,Mauricio G.C.:双二次分配问题的一个把握(1998)
  13. 城市,蒂莫西L.:动态设施布局问题的解决程序(1998)
  14. 梅森,安德鲁;Rönnqvist,Mikael:喷气式涡轮机平衡的解决方法(1997)
  15. Pardalos,P.M.;Ramakrishnan,K.G.;Resende,M.G.C.;Li,Y.:二次分配问题的分枝定界算法中基于方差减少的下界的实现(1997)
  16. Resende,Mauricio G.C.;Pardalos,Panos M.;Li,Yong:算法754:使用GRASP近似解决密集二次分配问题的Fortran子程序(1996)
  17. Resende,Mauricio G.C.;Pardalos,Panos M.;Li,Yong:算法754。用Fortran语言求解稠密二次赋值问题。(1996年)ioport公司