ハーバード大が最適化アルゴリズムを指数関数的に高速化！タクシーの配送計画を6倍速で生成

セールスマンが複数の都市を1回だけ巡回する際の最短経路を計算する「巡回サラリーマン問題」では、一つひとつの都市について最適経路を求めるため、都市の数が増すほど、計算コストが膨大になっていく。
同じよう

リンク元