What's up in

traveling salesman problem

combinatorics

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.

Mathematics

‘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 salesman 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.