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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The length of tours in zones of different shapes


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    03.08.1983


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Review of Length Approximations for Tours with Few Stops

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


    Touristic Tours

    IEEE | 2007

    Freier Zugriff

    HOOKS' TOURS

    British Library Online Contents | 2018


    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