This Happened…


A (Slightly) Improved Approximation Algorithm for Metric TSP,” Anna R. Karlin, Nathan Klein and Shayan Oveis Gharan presents a 3/2 – $epsilon$ approximation algorithm, breaking the previous record of 3/2 by $epsilon gt 10^{-36}$

Here’s an article about this.


Leave a Reply

Your email address will not be published.