Das "Traveling Salesman Problem" (TSP) versucht zu bestimmen, welche Reihenfolge der Städtebesuche die kürzeste Gesamtreiseroute ergibt, wobei jede Stadt genau einmal besucht wird und die Reise am Ausgangspunkt endet. Es handelt sich um ein klassisches Optimierungsproblem in der Informatik und Mathematik.