卢克

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


zbMATH中的参考文献(引用于 128篇文章,1标准件)

显示128个结果中的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. Sahai,Tuhin:NP难题的动力系统理论与算法(2020)
  4. Waissi,Gary R.;Kaushal,Pragya:寻找TSP高质量可行解的多项式矩阵处理启发式算法(2020)
  5. salleréYuan,and the traveling times,and maxic-Yuan-branch;saller-Yuan,and-maxic-Yuan-branch;saller-Yuan,and-maxic-Yuan-branch算法
  6. 阿诺德,弗洛里安;根德劳,米歇尔;Sörensen,肯尼斯:有效解决非常大规模的路由问题(2019年)
  7. Arnold,Florian;Sörensen,Kenneth:知识导向的车辆路径问题局部搜索(2019)
  8. Sahai,Tuhin;Ziessler,Adrian;Klus,Stefan;Dellnitz,Michael:旅行推销员问题的连续松弛(2019)
  9. van Gils,Teun;Caris,An;Ramaekers,Katrien;Braekers,Kris:制定和解决实际备件仓库中的集成批处理、路由和拣选机调度问题(2019年)
  10. 王勇:特殊频率四边形及其应用(2019)
  11. 吴正天;Karimi,Hamid Reza;Dang,创银:基于确定性退火神经网络的图划分的近似算法(2019)
  12. Archetti,Claudia;Feillet,Dominique;Mor,Andrea;Speranza,M.Grazia:具有发布日期和完成时间最小化的旅行推销员问题迭代局部搜索(2018)
  13. Archetti,Claudia;Fernández,Elena;Huerta Muñoz,Diana L.:弹性周期车辆路径问题的两阶段解算法(2018)
  14. Burger,M.;Su,Z.;De Schutter,B.:固定目的地多站点旅行商问题的基于节点电流的2-指数公式(2018)
  15. de Oliveira da Costa,保罗·罗伯托;Mauceri,Stefano;Carroll,Paula;Pallonetto,Fabiano:绿色车辆路径问题的遗传算法(2018)
  16. Ejov,Vladimir;Filar,J.A.;Haythorpe,Michael;Roddick,John F.;Rossomakhine,S.:关于使用阻力距离矩阵解决哈密顿循环问题的注记(2018)
  17. David Glynn;Haythorpe,Michael;Moeini,Asghar:最佳尺寸的直接输入输出图(2018)
  18. Jäger,Gerold;Turkensteen,Marcel:扩展单个公差以设置公差(2018)
  19. Mihić,Krešimir;Ryan,Kevin;Wood,Alan:以二次分配问题为例的随机分解求解器(2018)
  20. Pansart,Lucie;Catusse,Nicolas;Cambazard,Hadrien:订单拣选问题的精确算法(2018)

1 2 ... 5 6 7 下一个