A (Slightly) Improved Approximation Algorithm for Metric TSP

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

Published: 2020-07-02 | Updated: 2023-10-25

Note:

DOI: 10.1145/3406325.3451009

# BIB PDF ARXIV

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

arXiv++ Combinatorics