Abstract The object of this paper is to explain how the expected length of traveling salesman tours changes with zone shape. To do this, a simple strategy that yields good traveling salesman tours is presented. The resulting tours are suboptimal but appear to be close to those that can be obtained by hand. Thus, the formulas that are provided may also be indicative of the length of tours built with better strategies. The results of this paper are useful for the design of distribution systems.
The length of tours in zones of different shapes
Transportation Research Part B: Methodological ; 18 , 2 ; 135-145
03.08.1983
11 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Review of Length Approximations for Tours with Few Stops
Transportation Research Record | 2021
|British Library Online Contents | 2018
AIAA | 2021
|NTRS | 1970
|