Was ist das Problem der reisenden Verkäufer?

Das Problem mit reisenden Verkäufern 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 die meisten Städte besuchte, 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 entlang 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.Die Suche nach einer Lösung für ein Tourproblem wird manchmal als den am wenigsten günstigen Pfad bezeichnet, was bedeutet, dass die strategische Planung der Route 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 einen direkten Zusammenhang mit dem 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 mit wiederholtem Gebrauch erzielt.

In ähnlicher Weise versucht diskrete Optimierung, das gleiche Ziel zu erreichen, obwohl der Begriff manchmal verwendet wird, um auf Aufgaben oder Operationen zu verweisen, die eher einmalbasis als wiederkehrend auftreten.Die diskrete Optimierung ist auch in Informatik und mathematischen Disziplinen hilfreich.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 detaillierter 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 bietet enorme Vorteile für die maximale Rendite für die Mindestinvestition in Ressourcen.