A powerful route minimization heuristic for the vehicle routing problem with time windows.
Yuichi NagataOlli BräysyPublished in: Oper. Res. Lett. (2009)
Keyphrases
- vehicle routing problem with time windows
- multi depot
- exact algorithms
- multi start
- waste collection
- hyper heuristics
- vehicle routing problem
- column generation
- benchmark problems
- routing problem
- tabu search
- knapsack problem
- scheduling problem
- heuristic methods
- approximation algorithms
- integer programming
- combinatorial optimization
- travel time
- simulated annealing
- optimal solution
- difficult problems
- objective function
- evolutionary algorithm
- exact solution
- genetic programming
- optimization problems
- shortest path
- worst case
- timetabling problem
- lagrangian relaxation
- search strategies
- metaheuristic
- search procedure
- traveling salesman problem