Travelling Salesman Problem (Mathematik)
Travelling Salesman Problem [ˈtrævəlɪŋ ˈseɪlzmən ˈprɔbləm, englisch], Problem des Handelsreisenden, Rundreiseproblem, Mathematik und theoretische Informatik:
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
Werke
Quellenangabe