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; dabei gilt es zusätzlich, eine optimale Reihenfolge der Orte zu finden. Das Problem lässt sich allgemein übertragen auf die Warenbeschaffung und –verteilung (Logistik), den Entwurf von