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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The length of tours in zones of different shapes


    Contributors:

    Published in:

    Publication date :

    1983-08-03


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Review of Length Approximations for Tours with Few Stops

    Choi, Youngmin / Schonfeld, Paul M. | Transportation Research Record | 2021


    HOOKS' TOURS

    British Library Online Contents | 2018


    Touristic Tours

    IEEE | 2007

    Free access

    Campus Autonomous Robot Tours

    Ginting, Muhammad Fadhil / Hartman, Amiel / Bucsa, Nicolae et al. | AIAA | 2021


    Navigating the grand tours

    Ball, J. E. / Duxbury, T. C. | NTRS | 1970