Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization.
Miao YuViswanath NagarajanSiqian ShenPublished in: INFORMS J. Comput. (2022)
Keyphrases
- column generation
- vehicle routing problem with time windows
- vehicle routing
- vehicle routing problem
- branch and bound
- set partitioning
- linear programming
- linear program
- mixed integer programming
- optimal solution
- integer programming
- routing problem
- integer linear programming
- exact solution
- constraint programming
- integer program
- combinatorial optimization
- cutting plane
- metaheuristic
- lagrangian relaxation
- benchmark problems
- test instances
- valid inequalities
- lower bound
- tabu search
- branch and bound algorithm
- np hard
- search strategies
- simulated annealing
- multi objective