A Column Generation-Based Heuristic for the Split Delivery Vehicle Routing Problem with Time Windows.
Pedro MunariMartin W. P. SavelsberghPublished in: Oper. Res. Forum (2020)
Keyphrases
- vehicle routing problem with time windows
- column generation
- lagrangean relaxation
- mixed integer programming
- lagrangian relaxation
- optimal solution
- linear programming
- branch and bound
- exact algorithms
- integer programming
- set partitioning
- linear program
- linear programming relaxation
- integer program
- cutting plane
- exact solution
- constraint programming
- vehicle routing
- hyper heuristics
- cutting plane algorithm
- dynamic programming
- feasible solution
- valid inequalities
- heuristic methods
- lower bound
- benchmark problems
- beam search
- combinatorial optimization
- simulated annealing
- branch and bound algorithm
- timetabling problem
- constraint satisfaction problems
- particle swarm optimization
- genetic programming
- np hard
- genetic algorithm