Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW.
Moshe DrorPublished in: Oper. Res. (1994)
Keyphrases
- shortest path
- column generation
- vehicle routing problem with time windows
- lagrangian relaxation
- linear program
- set partitioning
- linear programming
- branch and bound
- vehicle routing
- routing problem
- dantzig wolfe decomposition
- optimal solution
- integer program
- shortest path problem
- optimal path
- computational complexity
- weighted graph
- path length
- mixed integer programming
- integer programming
- constraint programming
- tabu search
- shortest path algorithm
- upper bound