克里斯·沃尔肖 旅行推销员问题的多层次方法。 （英文） 兹比尔1163.90777 操作。物件。 50，第5期，862-877（2002）。 总结：我们激励、推导并实施了一种多层次的方法来解决旅行推销员问题。由此产生的算法逐步粗化问题，初始化巡更，然后使用Lin-Cernighan（LK）或Chained Lin-Cerinighan（CLK）算法以相反的顺序细化每个粗化问题的解决方案。在一个由80个问题实例组成的成熟测试套件上进行的实验中，我们发现，与使用相同执行时间的标准CLK算法相比，多级配置要么将巡更质量提高了25%以上，要么以7倍以上的速度实现大致相同的巡更质量。此外，多级变体似乎可以更好地优化LK和CLK算法最困难的集群实例。 引用于9文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90C60型 数学规划问题的抽象计算复杂性 软件：刻痕;TSPLIB公司 PDF格式BibTeX公司 XML格式引用 \文本{C.Walshaw}，Oper。第50号决议，第5862-877号（2002年；兹bl 1163.90777） 全文： 内政部