算法769

算法769:Fortran子程序,用grap近似求解稀疏二次分配问题。我们描述了用一个贪婪随机自适应搜索过程(GRASP)寻找二次分配问题稀疏实例近似解的Fortran子程序。详细介绍了代码的设计与实现。比较新子程序与密集版本代码的计算结果[M.G.C.Resende,P.M.Pardalos和Y.Li,同上。22,No.1,104-118(1996;Zbl 0884.65052)]表明,加速比随着数据的稀疏性而增加。

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


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

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

  1. De Santis,M.;Festa,P.;Liuzzi,G.;Lucidi,S.;Rinaldi,F.:非单调的抓握(2016)
  2. Paul,G.:稀疏二次分配问题鲁棒禁忌搜索启发式算法的有效实现(2011)
  3. Paul,Gerald:二次分配问题的禁忌搜索和模拟退火启发式的比较性能(2010)
  4. Duman,Ekrem;或,Ilhan:印刷电路板装配过程中的二次分配问题(2007)
  5. Aiex,Renata M.;Resende,Mauricio G.C.;Pardalos,Panos M.;Toraldo,Gerardo:三指标分配的路径重链接抓取(2005)
  6. 雷内尔特,格哈德;温格,克劳斯M.:旅行推销员问题的小实例放松(2004)
  7. 霍普金斯,蒂姆:关于“769算法:使用GRASP近似解决稀疏二次分配问题的Fortran子程序”的评论(2003)
  8. Aiex,Renata M.;Resende,Mauricio G.C.;Ribeiro,Celso C.:掌握中解时间的概率分布:实验研究(2002)
  9. Lim,Meng Hiot;Yuan,Yu;Omatu,Sigeru:求解二次分配问题的混合遗传算法的广泛测试(2002)
  10. Pitsoulis,Leonidas;Pardalos,Panos M.;Hearn,Donald W.:涡轮机平衡问题的近似解决方案。(2001年)
  11. 罗梅金,H.埃德温;莫拉莱斯,多洛丽丝·罗梅罗:生成广义指派问题的实验数据(2001)
  12. Murphey,R.A.;Pardalos,P.M.;Pitsoulis,L.:数据关联多维分配问题的并行抓取(1999)
  13. Palubeckis,G.:为直线二次分配问题生成已知最优解的硬测试实例(1999)
  14. Murphey,R.A.;Pardalos,P.M.;Pitsoulis,L.:多目标多传感器跟踪问题的贪婪随机自适应搜索过程(1998)
  15. Pardalos,Panos M.;Pitsoulis,Leonidas;Resende,Mauricio G.C.:算法769:使用GRASP近似解决稀疏二次分配问题的Fortran子程序(1997)