A (Slightly) Improved Approximation Algorithm for Metric TSP

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

For some $\epsilon >10^{-36}$ we give a randomized $3/2-\epsilon$ approximation algorithm for metric TSP.