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

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.

reinforcement-learning Reinforcement Learning (RL) +2

A Graph Neural Network Assisted Monte Carlo Tree Search Approach to 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).

Graph Neural Network Traveling Salesman Problem