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.
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