什麼是TSP的實際行業應用？

Question

維基說：

旅行商問題有幾個應用程序，即使在其最純粹的配方，例如 規劃，物流和微芯片的製造。

我想了解更多關於TSP在不同領域的使用情況。不幸的是，搜索在陳述問題並試圖僅以理論方式解決問題時產生了很多結果。

我還發現這樣的：

在廣義TSP問題（GTSP），其目的是 確定最低成本哈密頓電路或循環通過幾個 簇頂點。結果表明，各種各樣的組合優化問題可以模擬爲GTSPs。這些問題包括： 定位路線問題，物流系統設計，後箱 收集，隨機車輛路線和弧線路線。

但是，這又太籠統了。

你知道旅行推銷員問題及其解決方案的實際用法的例子嗎？

如果存在更好的TSP解決方案，可以做些什麼更好？

Answer 1

我想如果TSP的更好的解決方案存在，可以做一些有趣的事情，這取決於「更好」的含義。如果更好意味着更高效，動態圖的問題可以更快解決。現在，一個兆美元的防禦應用將是高效的機載網絡分組穿越。 T想象一些有趣的網絡協議也可以創建。這也可能在外匯交易中有應用。