Listen "Computer Scientists Break Traveling Salesperson Record"
Episode Synopsis
After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. The post Computer Scientists Break Traveling Salesperson Record first appeared on Quanta Magazine
More episodes of the podcast The Quanta Podcast
What We Learn From Running ‘Life’ in Reverse
21/10/2025
The Math of Catastrophe
14/10/2025
What Can a Cell Remember?
07/10/2025
Climate Modeling Is at a Crossroads
30/09/2025
AI's Dark Side Is Only a Nudge Away
23/09/2025
How We Came To Know Earth
16/09/2025