Nested column generation for split pickup vehicle routing problem with time windows and time-dependent demand.
Shiping WuHongguang BoChun JinXiaobing LiuPublished in: Comput. Oper. Res. (2024)
Keyphrases
- vehicle routing problem with time windows
- column generation
- vehicle routing
- vehicle routing problem
- linear programming
- set partitioning
- linear program
- branch and bound
- travel time
- integer programming
- exact solution
- cutting plane
- constraint programming
- integer program
- lagrangian relaxation
- mixed integer programming
- optimal solution
- linear programming relaxation
- valid inequalities
- cutting plane algorithm
- metaheuristic
- routing problem
- np hard
- upper bound
- evolutionary algorithm
- genetic algorithm