Problem des Handelsreisenden, englisch Travelling Salesman Problem, Mathematik: kombinatorisches Optimierungsproblem, bei dem durch eine vorgegebene Menge von Orten von einem bestimmten Ausgangsort aus der kürzeste beziehungsweise kostengünstigste Rundreiseweg zu ermitteln ist. Lösungsverfahren für ...