Reinforcement Learning to Solve NP-hard Problems: an Application to the CVRP. (arXiv:2201.05393v1 [cs.AI])

In this paper, we evaluate the use of Reinforcement Learning (RL) to solve a
classic combinatorial optimization problem: the Capacitated Vehicle Routing
Problem (CVRP). We formalize this problem in the RL framework and compare two
of the most promising RL approaches with traditional solving techniques on a
set of benchmark instances. We measure the different approaches with the
quality of the solution returned and the time required to return it. We found
that despite not returning the best solution, the …

ai application arxiv learning reinforcement learning