HOME INHALT DOWNLOAD AUTOR IMPRESSUM

weiterzurück Inhaltsverzeichnis

Vorbemerkung
1.

Das Traveling-Salesman-Problem
1.1   Problemstellung
1.2   Graphentheoretische Beschreibung
1.3   Ergänzende Erläuterungen
2.

Bisherige kombinatorische Lösungsansätze
2.1   Optimallösung durch vollständige Enumeration
2.2   Optimallösung durch begrenzte Enumeration
2.3   suboptimale Lösungen
3.

Neuer kombinatorischer Lösungsansatz
3.1   Hauptansatz
3.2   Verfahrensbeschreibung
         3.2.1   Zahlenwert-unabhängige Regeln
         3.2.2   Zahlenwert-abhängige Regeln
         3.2.3   Iterationsschritte
3.3   Mächtigkeiten
3.4   Zusammenfassung des neuen Lösungsansatzes (deutsch)    
        Summery of the new solution (english)
3.5   Eine Klassifizierung von optimalen TSP-Lösungen
4.

Beispiele
4.1   Beispiel mit 6 Knoten
4.2   Beispiel mit 10 Knoten
4.3   Beispiel mit 26 Knoten (Weihnachtsrätsel)>
5.

Feststellungen und Ausblick
5.1   Feststellungen
5.2   Ausblick
6. weitere Anregungen ... 
7. Liste der Verweise und Programme 
weiterzurück