Martin-Luther-Universität Halle-Wittenberg

Pseudo-Backbonekanten der TSP-Benchmark-Instanz nrw1379

Weiteres

Login für Redakteure

Links

Links

Datenbank von TSP- und verwandten Instanzen.

Ein Seite mit vielen Informationen über das Traveling Salesman Problem.

Webseite von Keld Helsgaun mit einer effektiven Implementation der Lin-Kernighan-Heuristik.

Von DIMACS veranstalteter Wettbewerb, um TSP-Algorithmen zu vergleichen.

Eine Webseite mit Informationen über Algorithmen und Software zur Lösung des Traveling Salesman Problems.

Eine Webseite mit Publikationen, Quellcodes, Technischen Reports usw. zum Traveling Salesman Problem.

Auf dieser Seite kann ein Traveling Salesman Problem generiert werden, indem man eine Menge aus Städten in den USA auswählt.

Auf dieser Webseite kann man eine Implementation der Lin-Kernighan-Heuristik runterladen.

Zum Seitenanfang