The traveling salesman problem is one of the more famous challenges in mathematics. This is the problem of finding the shortest route for visiting a number of cities once and then returning to the ...
An infinitesimal advance in the traveling salesman problem breathes new life into the search for improved approximate solutions. The Quanta Newsletter ...