Quanta Science Podcast

Computer Scientists Break Traveling Salesperson Record

01.07.2021 - By Quanta MagazinePlay

Download our free app to listen on your phone

Download on the App StoreGet it on Google Play

After 44 years, there's finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. Read more at QuantaMagazine.org. Music is "Who's Using Who" by The Mini Vandals.

More episodes from Quanta Science Podcast