GTSP-LIB公司

GLNS：求解广义旅行商问题的一种有效的大邻域搜索启发式算法。本文提出了一种新的求解精确集中的广义旅行商问题（GTSP）的方法。在GTSP中，输入一个带边权的完全有向图，并将顶点划分为不相交集。目标是在图中找到一个只访问一次集且长度最小的循环（或旅游）。本文在GTSP算法的基础上，提出了一种有效的大邻域搜索算法。该算法通过在巡更中重复删除和插入顶点来操作。我们提出了一个通用的插入机制，它包含了众所周知的最近、最远和随机插入机制。我们为我们的解算器提供广泛的基准测试结果，与现有和新的问题库的最新技术相比。在GTSP-LIB库上，我们证明了该算法与已知算法的竞争性。在其他几个图书馆。我们发现，在相同的时间内，所提出的解算器比现有的方法能找到更高质量的解，特别是对于非度量和/或其集合不聚类的较难实例。