Article ID: | iaor20051566 |
Country: | United Kingdom |
Volume: | 55 |
Issue: | 6 |
Start Page Number: | 662 |
End Page Number: | 666 |
Publication Date: | Jun 2004 |
Journal: | Journal of the Operational Research Society |
Authors: | Worthington D., Hindle A. |
This paper investigates how average route lengths for travelling salesman-type journeys are influenced by the pattern and number of points visited. Two mathematical functions to estimate average route lengths are presented. The first function relates to average route lengths when