Reinforcement Learning to Solve NP-hard Problems: an Application to the CVRP.
Leo ArdonPublished in: CoRR (2022)
Keyphrases
- np hard problems
- reinforcement learning
- constraint programming
- optimal solution
- np hard
- routing problem
- vehicle routing problem
- combinatorial search
- tabu search algorithm
- combinatorial optimization
- knapsack problem
- capacity constraints
- lagrangian relaxation
- optimal policy
- ant colony optimization
- memetic algorithm
- lower bound