The Quanta Podcast

Computer Scientists Break Traveling Salesperson Record


Listen Later

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
View all episodesView all episodes
Download on the App Store

The Quanta PodcastBy Quanta Magazine

  • 4.6
  • 4.6
  • 4.6
  • 4.6
  • 4.6

4.6

481 ratings


More shows like The Quanta Podcast

View all
Astronomy Cast by Fraser Cain and Dr. Pamela Gay

Astronomy Cast

2,846 Listeners

Universe Today Podcast by Fraser Cain

Universe Today Podcast

547 Listeners

Ask a Spaceman! by Paul M. Sutter

Ask a Spaceman!

805 Listeners

Space Nuts: Astronomy Insights & Cosmic Discoveries by Professor Fred Watson and Andrew Dunkley

Space Nuts: Astronomy Insights & Cosmic Discoveries

226 Listeners

SpaceTime: Your Guide to Space & Astronomy by Stuart Gary

SpaceTime: Your Guide to Space & Astronomy

298 Listeners

Into the Impossible With Brian Keating by Big Bang Productions Inc.

Into the Impossible With Brian Keating

1,051 Listeners

Physics World Weekly Podcast by Physics World

Physics World Weekly Podcast

76 Listeners

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll | Wondery

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

4,119 Listeners

Daniel and Kelly’s Extraordinary Universe by iHeartPodcasts

Daniel and Kelly’s Extraordinary Universe

2,310 Listeners

The Origins Podcast with Lawrence Krauss by Lawrence M. Krauss

The Origins Podcast with Lawrence Krauss

508 Listeners

The Joy of x by Steven Strogatz and Quanta Magazine

The Joy of x

251 Listeners

The Supermassive Podcast by The Royal Astronomical Society

The Supermassive Podcast

283 Listeners

Theories of Everything with Curt Jaimungal by Theories of Everything

Theories of Everything with Curt Jaimungal

469 Listeners

Why This Universe? by Dan Hooper, Shalma Wegsman

Why This Universe?

363 Listeners

The Joy of Why by Steven Strogatz, Janna Levin and Quanta Magazine

The Joy of Why

500 Listeners

The Astrophysics Podcast by Paul Duffell

The Astrophysics Podcast

54 Listeners