Computer Scientists Break Traveling Salesperson Record

When Nathan Klein started graduate school two years ago, his advisers proposed a modest plan: to work together on one of the most famous, long-standing problems in theoretical computer science. Even if they didn’t manage to solve it, they figured, Klein would learn a lot in the process. He went along with the idea. “I didn’t know to be intimidated,” he said. “I was just a first-year grad student — I don’t know what’s going on.”
Read more: https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/?source=Snapzu