A Column Generation Heuristic for the General Vehicle Routing Problem.
Asvin GoelPublished in: LION (2010)
Keyphrases
- column generation
- vehicle routing
- vehicle routing problem
- vehicle routing problem with time windows
- multi depot
- tabu search
- lagrangean relaxation
- mixed integer programming
- optimal solution
- branch and bound
- integer linear programming
- benchmark instances
- combinatorial optimization
- metaheuristic
- test instances
- lagrangian relaxation
- routing problem
- grasp with path relinking
- linear programming
- constraint programming
- set partitioning
- variable neighborhood search
- travel time
- integer program
- linear program
- special case
- linear programming relaxation
- dantzig wolfe
- hybrid metaheuristic
- traveling salesman problem
- integer programming
- cutting plane
- dantzig wolfe decomposition
- np hard
- memetic algorithm
- exact solution
- valid inequalities
- search strategies
- genetic algorithm
- benchmark problems
- hyper heuristics
- simulated annealing
- particle swarm optimization
- exact algorithms