Recent Advances in Deep Learning for Routing Problems

Anonymous

Keywords: Deep Learning, Travelling Salesperson Problem, Routing Problems, Combinatorial Optimization, Graph Neural Networks

Abstract: Developing neural network-driven solvers for combinatorial optimization problems such as the Travelling Salesperson Problem have seen a surge of academic interest recently. This blogpost presents a Neural Combinatorial Optimization pipeline that unifies several recently proposed model architectures and learning paradigms into one single framework. Through the lens of the pipeline, we analyze recent advances in deep learning for routing problems, and provide new directions to stimulate future research towards practical impact.

ICLR Paper: https://arxiv.org/abs/1611.09940, https://arxiv.org/abs/1803.08475