Approximating the Metric TSP in Linear Time

Davide Bilò, Luca Forlizzi, Guido Proietti. Approximating the Metric TSP in Linear Time. Theory Comput. Syst., 49(3):615-631, 2011. [doi]

Abstract

Abstract is missing.