数理最適化 2021.09.15 0 【サーベイ編】深層強化学習を使ってTSPを解く 深層強化学習を用いたTSP・VRPの解法について調査する機会があったのでまとめます。TSP(巡回セールスマン問題)やVRP(配送経路問題)がどういう問題か、ということは知っている前提で話を進めます。対象とする手法・問題対象の問題今回対象となる問題は、2次元のユークリッドTS 機械学習 , 近似解法 , TSP