A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation.
Adrianus Leendert KokChristoph Manuel MeyerHerbert KopferJ. M. J. SchuttenPublished in: Transp. Sci. (2010)
Keyphrases
- vehicle routing problem with time windows
- dynamic programming
- multi depot
- exact algorithms
- multi start
- knapsack problem
- waste collection
- hyper heuristics
- column generation
- lagrangian relaxation
- vehicle routing problem
- routing problem
- state space
- linear programming
- integer programming
- genetic programming
- greedy algorithm
- benchmark problems
- multistage
- combinatorial optimization
- scheduling problem
- optimal solution
- linear program
- mathematical model
- tabu search
- neural network
- infinite horizon
- valid inequalities
- constraint satisfaction problems
- simulated annealing
- reinforcement learning
- combinatorial optimization problems
- max sat
- multi objective
- timetabling problem
- evolutionary algorithm