Das Travelling Salesman Problem (TSP) ist ein NP-hartes Problem bei der kombinatorischen Optimierung, das in der Betriebsforschung und in der theoretischen Informatik untersucht wurde. Bei einer Liste der Städte und ihrer paarweisen Entfernungen besteht die Aufgabe darin, eine möglichst kurze Tour zu finden, die jede Stadt genau einmal besucht.