Letter to the Editor—Graphic Solution of the Traveling-Salesman Problem
- 1 December 1957
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 5 (6) , 841-845
- https://doi.org/10.1287/opre.5.6.841
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: