A (Slightly) Improved Approximation Algorithm for Metric TSP

Abstract

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