Bei vielen Planungsaufgaben spielt das klassische Rundfahrtproblem (Traveling Salesman Problem) eine Rolle. Jedoch ist ein Rundweg, der den klassischen Forderungen entspricht (Hamiltonscher Kreis), nicht notwendig vorhanden. Es wurde gezeigt, wie man trotzdem kuerzeste Rundwege definieren und berechnen kann. Darueber hinaus wurde diskutiert, dass in denjenigen Faellen, in denen ein Hamiltonscher Kreis vorhanden ist, u.U. bessere Ergebnisse erzielt werden, wenn man die klassische Forderung lockern kann, dass jeder Ort genau einmal beruehrt werden muss. Alle Loesungsvorschlaege wurden auf das klassische Rundfahrtproblem zurueckgefuehrt. Dazu wurde die dynamische Optimierung herangezogen. Der vorgeschlagene Algorithmus bleibt aber gueltig, wenn Enumerationsmethoden oder andere Baumverfahren angewandt werden.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ein Loesungsvorschlag zum verallgemeinerten Rundfahrtproblem


    Beteiligte:
    Hein, O. (Autor:in)

    Erschienen in:

    Angewandte Informatik ; 19 , 1 ; 22-25


    Erscheinungsdatum :

    1977


    Format / Umfang :

    4 Seiten, 7 Bilder, 4 Quellen



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Deutsch