Abstract In this article we put forward a simple algorithm for the rapid approximate solution of the single terminal traveling salesman problem. The focus of application of the algorithm is an environment wherein the cost of computation is an important component of the total cost of generating and using a solution. A comparison of several heuristic algorithms is made using three classical problems. The cost of computing and using these solutions is shown to be dependent on the scale of measurement of the problem. Our algorithm is shown to be least costly when computation cost dominates the total cost. The results also give some indications as to when more accurate algorithms should be used.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A rapid heuristic algorithm for the approximate solution of the traveling salesman problem


    Beteiligte:

    Erscheinungsdatum :

    04.04.1974


    Format / Umfang :

    5 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A heuristic algorithm for traveling salesman problems

    Ashour, Said / Vega, J.F. / Parker, R.G. | Elsevier | 1971


    A heuristic approach to the traveling salesman problem

    HUANG, CHIEN / LANE, STEPHEN | AIAA | 1987



    A New Heuristic for the Traveling Salesman Problem with Time Windows

    Calvo, Roberto Wolfler | Online Contents | 2000