arXiv 1803.08475
Attention, Learn to Solve Routing Problems!
By Wouter Kool, Herke van Hoof, et al.
Published 2018-03-22
Wiki summary
Explore the paper's summary, context, and related research on Papiers.
The recently presented idea to learn heuristics for combinatorial optimization problems is promising as it can save costly development. However, to push this idea towards practical implementation, we need better models and better ways of training. We contribute in both directions: we propose a model based on attention layers with benefits over the Pointer Network and we show how to train this model using REINFORCE w…