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

Kyle Genova, David P. Williamson. An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem. Algorithmica, 78(4):1109-1130, 2017. [doi]

Abstract

Abstract is missing.