ウィキペディアは次のように述べています。
巡回セールスマン問題には、計画、ロジスティクス、マイクロチップの製造など、最も純粋な定式化でもいくつかの用途があります。
さまざまな分野での TSP の使用について詳しく知りたいです。残念ながら、この検索では、問題を説明し、理論的な方法でのみ解決しようとする結果が多数得られます。
私もこれを見つけました：
一般化巡回セールスマン問題 (GTSP) の目的は、最小コストのハミルトニアン サーキットを決定するか、頂点のいくつかのクラスターを循環させることです。さまざまな組み合わせ最適化問題を GTSP としてモデル化できることが示されています。これらの問題には、位置ルーティングの問題、マテリアル フロー システムの設計、郵便ポストの収集、確率的車両ルーティング、およびアーク ルーティングが含まれます。
しかし、繰り返しますが、それはあまりにも一般的です。
巡回セールスマン問題とその解決策の実際の使用例は何ですか?
TSP に対するより良い解決策があれば、何が改善されるでしょうか?