no code implementations • 14 May 2020 • Zhihao Xing, Shikui Tu, Lei Xu
We present a self-learning approach that combines deep reinforcement learning and Monte Carlo tree search to solve the traveling salesman problem.
no code implementations • 25 Sep 2019 • Zhihao Xing, Shikui Tu
We present a graph neural network assisted Monte Carlo Tree Search approach for the classical traveling salesman problem (TSP).