**Authors:** Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

**Abstract:** For some \(\epsilon > 10^{-36}\) we give a \(3/2-\epsilon\) approximation algorithm for metric TSP.

3

a/compsci
posted by
shuhari
1 year ago

A (Slightly) Improved Approximation Algorithm for Metric TSP
(arxiv.org/abs/2007.01409)

**Authors:** Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

**Abstract:** For some \(\epsilon > 10^{-36}\) we give a \(3/2-\epsilon\) approximation algorithm for metric TSP.

Computer Scientists Break Traveling Salesperson Record, Quanta Magazine