TSPの実際の業界アプリケーションとは何ですか？

Question

ウィキペディアは言う：

巡回セールスマン問題が企画、物流、およびマイクロチップの製造などにもその純粋な製剤は、そのような で複数のアプリケーションを持っています。

私はさまざまな分野でTSPの使用について詳しく知りたいと思います。残念なことに、この検索で​​は、問題を述べ、理論的な方法で解決しようとすると多くの結果が得られます。

私はこのも発見した：一般巡回セールスマン問題（GTSP）で

を目的は、頂点のいくつかの クラスタを通して最小コストハミルトニアン回路又はサイクルを決定 です。 GTSPとして様々な組み合わせの最適化問題をモデル化することができることが示されている。これらの問題には、 ロケーションルーティング問題、マテリアルフローシステム設計、ポストボックス 収集、確率的車両ルート設定、アークルーティングが含まれます。

しかし、やはりこれはあまりにも一般的です。

Traveling Salesmanの問題とその解決策の実際の使用例をご存知ですか？

TSPの優れたソリューションが存在していた方がよいでしょうか？

Answer 1

「より良い」という意味に応じて、TSPのより良いソリューションが存在していれば、面白いことがいくつかあると思います。より効果的であれば、動的グラフの問題をより迅速に解決できます。現在、メガドルの防衛アプリケーションが、空中ネットワークの効率的なパケットトラバーサルになります。興味深いネットワークプロトコルも作成できると考えています。これには外国為替取引のアプリケーションも含まれる可能性があります。