卢克

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


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

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

1 2 ... 5 6 7 下一个

  1. 埃姆德,西蒙;塔希罗夫,钉子;詹德劳,米歇尔;Glock,Christoph H.:仓库中自动车道引导运输车辆处理退货(2021年)
  2. 阿奇蒂,C。;费勒,D。;Mor,A。;Speranza,M.G.:具有随机发布日期的动态旅行商问题(2020)
  3. 博特费尔特,安德烈亚斯;易俊民:具有三维装载约束的分载车辆路径问题(2020)
  4. 格洛弗,弗雷德;加里·科钦伯格;妈妈,摩西;杜宇:量子桥分析II:QUBO plus,网络优化和资产交换组合链(2020)
  5. Sahai,Tuhin:NP难题的动力系统理论与算法(2020)
  6. 瓦西,加里R。;Kaushal,Pragya:寻找TSP高质量可行解的多项式矩阵处理启发式算法(2020)
  7. 元,元;卡塔鲁扎,迭戈;奥吉尔,马克西姆;Semet,Frédéric:带时间窗的广义旅行商问题的分支与切割算法(2020)
  8. 阿诺德,弗洛里安;詹德劳,米歇尔;Sörensen,Kenneth:有效解决超大型路由问题(2019)
  9. 阿诺德,弗洛里安;Sörensen,Kenneth:车辆路径问题的知识引导局部搜索(2019)
  10. 沙海、吐温;齐斯勒,阿德里安;克鲁斯,斯特凡;德尔尼茨,迈克尔:旅行推销员问题的连续松弛(2019)
  11. 范吉尔斯,标准箱;Caris,安;拉梅克尔,凯特琳;Braekers,Kris:制定和解决实际备件仓库中的集成配料、路径和拣选机调度问题(2019年)
  12. 王勇:特殊频率四边形及其应用(2019)
  13. 吴正天;卡里米,哈米德·雷扎;党创银:基于确定性退火神经网络的图划分近似算法(2019)
  14. 克劳迪娅,阿奇蒂;费莱,多米尼克;莫尔,安德里亚;Speranza,M.Grazia:具有发布日期和完成时间最小化的旅行商问题的迭代局部搜索(2018)
  15. 阿奇蒂,克劳迪娅;费尔南德斯,埃琳娜;Huerta Muñoz,Diana L.:弹性周期车辆路径问题的两阶段解算法(2018)
  16. 汉堡,M。;苏,Z。;De Schutter,B.:固定目的地多站点旅行商问题的基于节点电流的2-指数公式(2018)
  17. 德奥利维拉·达科斯塔,保罗·罗伯托;莫里,斯特凡诺;卡罗尔,保拉;帕罗内托,法比亚诺:绿色车辆路径问题的遗传算法(2018)
  18. 埃霍夫,弗拉基米尔;费尔,J.A。;海索普,迈克尔;罗迪克,约翰F。;Rossomakhine,S.:关于用电阻距离矩阵求解哈密顿循环问题的注记(2018)
  19. 格林,大卫;海索普,迈克尔;Moeini,Asghar:最优尺寸的直接输入输出图(2018)
  20. 杰格尔,杰罗德;Turkensteen,Marcel:将单个公差扩展到设定公差(2018年)

1 2 ... 5 6 7 下一个