Es wird das Konstruktionsproblem der Reiseroute eines Vertreters mit minimalen Gesamtverlusten der Reisespesen, wenn man von Punkt i zu Punkt j geht und mit Verlusten die verursacht werden durch die Diensterfuellung am Punkt i mit der Zeit Ti betrachtet. Beschraenkungen werden der Reiseroute auferlegt bezueglich bestimmer Punkte, die vor Terminablauf bedient werden muessen. Das Problem hat zahlreiche Anwendungen in der Ablaufplanung, bei Wartungsanordnungen und beim Schiffsverkehr. Eigenschaften dieser Probleme werden aufgestellt und Abzweigsund Grenz-Loesungs-Algorithmen werden vorgeschlagen.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Generalized travelling-salesman problem and its applications


    Weitere Titelangaben:

    Verallgemeinertes Problem eines Handlungsreiisenden und seine Anwendungen. Russ. Original in Avtomatika i Telemekhanika 37(76)10


    Beteiligte:
    Zak, Y.A. (Autor:in)

    Erschienen in:

    Automation and Remote Control ; 37 , 10 part 2 ; 1569-1579


    Erscheinungsdatum :

    1976


    Format / Umfang :

    11 Seiten, 1 Bild, 1 Tabelle, 10 Quellen


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    THE TRAVELLING SPACE SALESMAN PROBLEM

    Gaur, Deepak | TIBKAT | 2022


    On the Discretized Dubins Travelling Salesman Problem

    Epstein, C. / Cohen, I. / Shima, T. et al. | British Library Conference Proceedings | 2014


    Intuitionistic Fuzzy Modeling to Travelling Salesman Problem

    Garai, Arindam / Roy, Tapan Kumar | BASE | 2013

    Freier Zugriff

    Hybrid ABC/PSO to solve travelling salesman problem

    Yang, Weihong / Pei, Zhili | British Library Online Contents | 2013


    Hybrid ABC/PSO to solve travelling salesman problem

    Yang, W. / Pei, Z. | British Library Online Contents | 2013