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

Kyle Genova, David P. Williamson
Traveling Salesman Problem
Preprint DOI
Type
Conference paper
Publication
In Nikhil Bansal and Irene Finocchi, editors, Lecture Notes in Computer Science Number 9294, Algorithms – ESA 2015, pages 570-581, 2015.