The Traveling Salesman Problem approximation ratio hasn't improved from 3/2 since 1976, via MST + Minimum-Weight Perfect Matching + Eulerian Shortcuts.
— Reza Zadeh (@Reza_Zadeh) July 8, 2020
The 3/2 barrier has been broken after 44 years! The abstract is one sentence, the paper is 85 pages 🤣https://t.co/v9XfNJBLEy pic.twitter.com/PDJLLa6v94
from Twitter https://twitter.com/Reza_Zadeh
July 07, 2020 at 09:22PM
via IFTTT
No comments:
Post a Comment