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.