19 min

Computer Scientists Break Traveling Salesperson Record Quanta Science Podcast

    • Physics

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.

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.

19 min