What's up in

traveling salesperson problem

An illustration of computer scientists looking down a new road that breaks open a traveling salesperson route.

Computer Scientists Break Traveling Salesperson Record

October 8, 2020

After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem.


Mystery Math Whiz and Novelist Advance Permutation Problem

November 5, 2018

A new proof from the Australian science fiction writer Greg Egan and a 2011 proof anonymously posted online are now being hailed as significant advances on a puzzle mathematicians have been studying for at least 25 years.

Abstractions blog

One-Way Salesman Finds Fast Path Home

October 5, 2017

The real-world version of the famous “traveling salesman problem” finally gets a good-enough solution.


‘Outsiders’ Crack 50-Year-Old Math Problem

November 24, 2015

Three computer scientists have solved a problem central to a dozen far-flung mathematical fields.

traveling salesperson problem

Computer Scientists Take Road Less Traveled

January 29, 2013

An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions.