After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. The post <a href="https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/" target="_blank">Computer Scientists Break Traveling Salesperson Record</a> first appeared on <a href="https://www.quantamagazine.org" target="_blank">Quanta Magazine</a>

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

After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem. The post <a href="https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/" rel="noopener noreferrer">Computer Scientists Break Traveling Salesperson Record</a> first appeared on <a href="https://www.quantamagazine.org" rel="noopener noreferrer">Quanta Magazine</a>

Computer Scientists Break Traveling Salesperson Record

Exploring the distant universe, the insides of cells, the abstractions of math, the complexity of information itself, and much more, The Quanta Podcast is a tour of the frontier between the known and the unknown. In each episode, Quanta Magazine Editor-in-Chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math. Quanta specifically covers fundamental research — driven by curiosity, discovery and the overwhelming desire to know why and how. Join us every Tuesday for a stimulating conversation about the biggest ideas and the tiniest details.(If you've been a fan of the Quanta Science Podcast, it will continue here. You'll see those episodes marked as audio edition episodes every two weeks.)

Science

Life Sciences

Physics

Exploring the distant universe, the insides of cells, the abstractions of math, the complexity of information itself, and much more, The Quanta Podcast is a tour of the frontier between the known and the unknown. In each episode, Quanta Magazine Editor-in-Chief Samir Patel speaks with the minds behind the award-winning publication to navigate through some of the most important and mind-expanding questions in science and math. Quanta specifically covers fundamental research — driven by curiosity, discovery and the overwhelming desire to know why and how. Join us every Tuesday for a stimulating conversation about the biggest ideas and the tiniest details. (If you've been a fan of the Quanta Science Podcast, it will continue here. You'll see those episodes marked as audio edition episodes every two weeks.)

Share Computer Scientists Break Traveling Salesperson Record

Sign up to save your podcasts

Computer Scientists Break Traveling Salesperson Record

Computer Scientists Break Traveling Salesperson Record

More shows like The Quanta Podcast

Big Picture Science

SpaceTime with Stuart Gary

Ask a Spaceman!

Universe Today Podcast

Into the Impossible With Brian Keating

Physics World Weekly Podcast

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

Daniel and Kelly’s Extraordinary Universe

The Origins Podcast with Lawrence Krauss

The Joy of x

The Supermassive Podcast

Theories of Everything with Curt Jaimungal

Why This Universe?

The Joy of Why

The Astrophysics Podcast

Crash Course Pods: The Universe