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
6 months ago
shuhari
6 months ago
A (Slightly) Improved Approximation Algorithm for Metric TSP
(arxiv.org/abs/2007.01409)
University of Calgary
McMaster University
University of Waterloo
Computer Scientists Break Traveling Salesperson Record, Quanta Magazine