Solve Traveling Salesman Problem by Monte Carlo Tree Search and Deep Neural Network

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. The proposed approach has two adv…