巡回セールスマン問題の最先端

組合せ最適化の代表的な問題の一つである巡回セールスマン問題の最先端について調べたものをまとめました. 巡回セールスマン問題( traveling salesman problem,TSP)は,都市の集合と各2都市間の移動 […]