GLNS: An effective large neighborhood search heuristic for the Generalized Traveling Salesman Problem.

Computers & OR（2017）

引用 83|浏览2

暂无评分

摘要

•A new solver for the Generalized Traveling Salesman Problem (GTSP).•Solver utilizes adaptive large neighborhood search.•Proposes novel insertion mechanism for GTSP tour construction.•Extensive benchmarking shows substantial improvements over state-of-the-art.•Solver performance stands out on highly constrained non-metric instances.

查看译文

关键词

Generalized Traveling Salesman Problem,Traveling Salesman Problem,Adaptive Large Neighborhood Search,Clustered Traveling Salesman

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要