The length of tours in zones of different shapes
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.
Volume (Year): 18 (1984)
Issue (Month): 2 (April)
|Contact details of provider:|| Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description|
|Order Information:|| Postal: http://www.elsevier.com/wps/find/supportfaq.cws_home/regional|
When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:18:y:1984:i:2:p:135-145. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu)
If references are entirely missing, you can add them using this form.