A tutorial on column generation and branch-and-price for vehicle routing problems.
Dominique FeilletPublished in: 4OR (2010)
Keyphrases
- column generation
- vehicle routing problem with time windows
- vehicle routing problem
- dantzig wolfe
- vehicle routing
- linear programming
- set partitioning
- branch and bound
- linear program
- metaheuristic
- integer programming
- mixed integer programming
- optimal solution
- integer linear programming
- exact solution
- integer program
- constraint programming
- routing problem
- np hard
- tabu search
- cutting plane
- traveling salesman problem
- search algorithm
- benchmark problems
- test instances
- dynamic programming
- greedy randomized adaptive search procedure
- search strategies
- objective function
- lagrangian relaxation
- memetic algorithm
- genetic programming
- dantzig wolfe decomposition