卢克

启发式求解旅行商问题的有效方法。计算实验表明,LKH算法是高效的。尽管该算法是近似的,但最优解的产生频率非常高。LKH已经为我们能够获得的所有已解决的问题产生了最优解决方案;包括85900个城市实例(在编写本文时,最大的非平凡实例已解决为最优)。此外,该算法还改进了一系列具有未知最优解的大规模实例,其中1904711个城市实例(世界TSP)。


zbMATH中的参考文献,1标准件)

显示125个结果中的1到20个。
按年份排序(引用)

1 2 ... 5 6 7 下一个

  1. Archetti,C.;Feillet,D.;Mor,A.;Speranza,M.G.:具有随机发布日期的动态旅行商问题(2020年)
  2. Bortfeldt,Andreas;Yi,Junmin:具有三维装载约束的分载车辆路径问题(2020)
  3. Waissi,Gary R.;Kaushal,Pragya:寻找TSP高质量可行解的多项式矩阵处理启发式算法(2020)
  4. Yuan,Yuan;Cattaruzza,Diego;Ogier,Maxime;Semet,Frédéric:带时间窗的广义旅行商问题的分支与切割算法(2020)
  5. 阿诺德,弗洛里安;根德劳,米歇尔;Sörensen,肯尼斯:有效解决非常大规模的路由问题(2019年)
  6. Arnold,Florian;Sörensen,Kenneth:知识导向的车辆路径问题局部搜索(2019)
  7. Sahai,Tuhin;Ziessler,Adrian;Klus,Stefan;Dellnitz,Michael:旅行推销员问题的连续松弛(2019)
  8. van Gils,Teun;Caris,An;Ramaekers,Katrien;Braekers,Kris:制定和解决实际备件仓库中的集成批处理、路由和拣选机调度问题(2019年)
  9. 吴正天;Karimi,Hamid Reza;Dang,创银:基于确定性退火神经网络的图划分的近似算法(2019)
  10. 《销售员》和《旅行时间》(2018年版)和《旅行时间》(2018年版)的《销售员》(Salesle)和《旅行时间》(the Archella time)的《最小化》(2018年版)
  11. Archetti,Claudia;Fernández,Elena;Huerta Muñoz,Diana L.:弹性周期车辆路径问题的两阶段解算法(2018)
  12. Burger,M.;Su,Z.;De Schutter,B.:固定目的地多站点旅行商问题的基于节点电流的2-指数公式(2018)
  13. de Oliveira da Costa,保罗·罗伯托;Mauceri,Stefano;Carroll,Paula;Pallonetto,Fabiano:绿色车辆路径问题的遗传算法(2018)
  14. Ejov,Vladimir;Filar,J.A.;Haythorpe,Michael;Roddick,John F.;Rossomakhine,S.:关于使用阻力距离矩阵解决哈密顿循环问题的注记(2018)
  15. David Glynn;Haythorpe,Michael;Moeini,Asghar:最佳尺寸的直接输入输出图(2018)
  16. Jäger,Gerold;Turkensteen,Marcel:扩展单个公差以设置公差(2018)
  17. Pansart,Lucie;Catusse,Nicolas;Cambazard,Hadrien:订单拣选问题的精确算法(2018)
  18. Rais,Abdur;Alvelos,Filipe;Figueiredo,João;Nobre,Ana:医院后勤服务优化(2018)
  19. Seeja,K.R.:HybridHAM:寻找哈密顿循环的新的混合启发式算法(2018)
  20. van Gils,Teun;Ramaekers,Katrien;Caris,An;de Koster,RenéB.M.:通过结合计划问题设计有效的订单拣选系统:最先进的分类和审查(2018)

1 2 ... 5 6 7 下一个