What's up in

traveling salesman problem

The real-world version of the famous “traveling salesman problem” finally gets a good-enough solution.
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.

An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions.
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.