Learning-Based TSP-Solvers Tend to Be Overly Greedy

Xiayang Li, Shihua Zhang

Deep learning has shown significant potential in solving combinatorial optimization problems such as the Euclidean traveling salesman problem (TSP). However, most training and test…