Letter to the Editor—Graphic Solution of the Traveling-Salesman Problem

Published Online:https://doi.org/10.1287/opre.5.6.841

The traveling-salesman problem consists in selecting from a total number of closed-circuit routes all passing through a number N of given points the one shortest route. To consider all the possible circuits would lead to excessive computations. However, this problem may be solved practically by using a simple, essentially intuitive method.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.