Column generation for vehicle routing problems with multiple synchronization constraints.
Martin FinkGuy DesaulniersMarkus M. FreyFerdinand KiermaierRainer KolischFrançois SoumisPublished in: Eur. J. Oper. Res. (2019)
Keyphrases
- column generation
- vehicle routing problem with time windows
- vehicle routing
- integer program
- vehicle routing problem
- constraint programming
- branch and bound
- linear programming
- mixed integer programming
- integer programming
- integer linear programming
- linear program
- set partitioning
- valid inequalities
- routing problem
- traveling salesman problem
- cutting plane
- optimal solution
- lagrangian relaxation
- dual variables
- test instances
- exact solution
- benchmark problems
- exact algorithms
- combinatorial problems
- travel time
- constraint satisfaction
- metaheuristic
- search space