Was ist das Problem mit reisenden Verkäufern?
Das Problem mit dem reisenden Verkäufer ist ein traditionelles Problem, das mit der effizientesten Nutzung von Ressourcen zu tun hat und gleichzeitig die geringste Energie für diese Nutzung ausgibt. Die Bezeichnung für diese Art von Problem liegt auf die Tage des reisenden Verkäufers zurück, der oft Reisen auf eine Weise arrangieren wollte, die es ermöglichte, die meisten Städte zu besuchen, ohne mehr als einmal in eine bestimmte Stadt zu gehen.
In einem umfassenderen Sinne wird das Problem des reisenden Verkäufers als klassisches Beispiel für ein Tourproblem angesehen. Im Wesentlichen besteht jede Art von Tourproblem darin, eine Reihe von Stopps auf einer bestimmten Route zu machen und eine Rückreise zu unternehmen, ohne jemals einen zweiten Besuch in einem früheren Stopp zu machen. Im Allgemeinen ist ein Tourproblem vorhanden, wenn es zu Besorgnis besteht, dass die verfügbaren Ressourcen wie Zeit und Reisemodus optimal nutzen, um die meisten Ergebnisse zu erzielen. Eine Lösung für ein Tourproblem zu finden, wird manchmal bezeichnet to als Entdeckung des am wenigsten günstigen Pfades, was bedeutet, dass die strategische Planung des Weges einen maximalen Nutzen mit Mindestausgaben gewährleistet.
Das Konzept des Problems mit reisenden Verkäufern kann in verschiedene Disziplinen übersetzt werden. Zum Beispiel hat die Idee der kombinatorischen Optimierung eine direkte Beziehung zum reisenden Verkäufermodell. Als eine Form der Optimierung, die sowohl in mathematischen als auch in Informatik -Disziplinen nützlich ist, versucht die kombinatorische Optimierung, relevante Faktoren zu teamieren und sie auf eine Weise anzuwenden, die die besten Ergebnisse bei wiederholtem Gebrauch erzielt.
In ähnlicher Weise versucht diskrete Optimierung, dasselbe Ziel zu erreichen, obwohl der Begriff manchmal verwendet wird, um auf Aufgaben oder Operationen zu verweisen, die eher einmal auftreten als auf wiederkehrende. Diskrete Optimierung ist auch in Informatik und mathematischer Disziplin hilfreiches. Darüber hinaus hat eine diskrete Optimierung eine direkte Beziehung zur Rechenkomplexitätstheorie und wird als nützlich bei der Entwicklung künstlicher Intelligenz verstanden.
Während die mit einem reisenden Verkäufer verbundenen Bilder eine zu vereinfachte dieser Arten von detaillierten Optionen für die Optimierung erscheinen mögen, hilft die Idee hinter den Bildern, eine grundlegende Grundlage für jede Art von Optimierung zu erklären, die nach Effizienz strebt. Das gelöste reisende Verkäuferproblem bringt enorme Vorteile für die maximale Rendite für die Mindestinvestition in Ressourcen.