A variable neighborhood search algorithm with reinforcement learning for a real-life periodic vehicle routing problem with time windows and open routes.
Binhui ChenRong QuRuibin BaiWasakorn LaesanklangPublished in: RAIRO Oper. Res. (2020)
Keyphrases
- vehicle routing problem with time windows
- search algorithm
- reinforcement learning
- waste collection
- column generation
- vehicle routing problem
- multi depot
- benchmark problems
- branch and bound
- exact algorithms
- routing problem
- search space
- heuristic search
- integer programming
- tabu search
- max sat
- search strategies
- hyper heuristics
- optimal solution
- state space
- multi objective
- road network
- linear programming
- simulated annealing
- upper bound
- valid inequalities
- cost function
- evolutionary algorithm