An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem.

Kyle Genova, David P. Williamson

Browse the full ESA paper archive.