Up  Home


Traveling Salesman

AMS Subject Classifications: 90Bxx

Key words: Combinatorial optimization

Das Problem

Traveling salesman (TSP): Gegeben seien n Punkte (Orte). Gesucht ist die kürzeste "Rundreise", die jeden Ort genau einmal besucht.

Einige Beispiel

siehe TSPLIB, hier pcb442


Lösungsweg: als "Film" (ca. 1MB)