巡回セールスマン問題（Traveling Salesman Problem; TSP）は、「複数の都市をそれぞれ1回ずつ訪問して出発点に戻る。その総移動距離が最小になる巡回ルートを求めよ」という問題です。 配送・配車・観光周遊・工場内搬送など、さまざまなルート最適化の問題と ...
The travelling salesman problem (TSP) remains one of the most challenging NP‐hard problems in combinatorial optimisation, with significant implications for logistics, network design and route planning ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する