Learning to Solve Vehicle Routing Problems: A Survey. (arXiv:2205.02453v1 [cs.LG])

Web: http://arxiv.org/abs/2205.02453

This paper provides a systematic overview of machine learning methods applied
to solve NP-hard Vehicle Routing Problems (VRPs). Recently, there has been a
great interest from both machine learning and operations research communities
to solve VRPs either by pure learning methods or by combining them with the
traditional hand-crafted heuristics. We present the taxonomy of the studies for
learning paradigms, solution structures, underlying models, and algorithms. We
present in detail the results of the state-of-the-art methods demonstrating
their competitiveness with …

arxiv learning routing survey