Das Traveling Salesman Problem (TSP) bzw. das Problem des Handlungsreisenden ist ein Optimierungsproblem des Operations Research und der theoretischen Informatik – genauer gesagt ein Tourenplanungsproblem. Die Aufgabe besteht darin, die Reihenfolge für den Besuch verschiedener Städte so zu wählen, dass jede Station nur einmal besucht wird, die Reisestrecke des Reisenden möglichst kurz ist und die letzte Stadt gleich der ersten.