Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems.
Timo GschwindStefan IrnichAnn-Kathrin RothenbächerChristian TilkPublished in: Eur. J. Oper. Res. (2018)
Keyphrases
- column generation
- optimization problems
- benchmark problems
- linear programming problems
- cutting plane
- integer programming
- exact solution
- special case
- branch and bound
- integer linear programming
- exact algorithms
- optimal solution
- vehicle routing problem with time windows
- integer program
- constraint programming
- computational complexity
- learning algorithm
- problems involving
- linear program
- shortest path
- np complete
- lagrangean relaxation