Neural Combinatorial Optimization with Reinforcement Learning
ICLR, Volume abs/1611.09940, 2017.
This paper presents a framework to tackle combinatorial optimization problems using neural networks and reinforcement learning. We focus on the traveling salesman problem (TSP) and train a recurrent neural network that, given a set of city coordinates, predicts a distribution over different city permutations. Using negative tour length as...More