A (Slightly) Improved Approximation Algorithm for Metric TSP

07/02/2020

∙

by   Anna R. Karlin, et al.

∙

0

∙

share

For some ϵ > 10^-36 we give a 3/2-ϵ approximation algorithm for metric TSP.