What's up in

traveling salesman problem

Abstractions blog

One-Way Salesman Finds Fast Path Home

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

Mathematics

‘Outsiders’ Crack 50-Year-Old Math Problem

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

traveling salesman problem

Computer Scientists Take Road Less Traveled

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