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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Generalized travelling-salesman problem and its applications


    Additional title:

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


    Contributors:
    Zak, Y.A. (author)

    Published in:

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


    Publication date :

    1976


    Size :

    11 Seiten, 1 Bild, 1 Tabelle, 10 Quellen


    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    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

    Free access

    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