An Empirical Analysis of Approximation Algorithms for the Euclidean Traveling Salesman Problem

Yihui He, Ming Xiang

With applications to many disciplines, the traveling salesman problem (TSP) is a classical computer science optimization problem with applications to industrial engineering, theore…