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

Publication
Algorithmica 78:1109-1130, 2017.