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.

Follow by Email
Facebook
Twitter
LinkedIn

Leave a comment

Your email address will not be published. Required fields are marked *

Search

  • Search

  • Categories

  • Post Date