A column generation approach for the split delivery vehicle routing problem.
Claudia ArchettiNicola BianchessiMaria Grazia SperanzaPublished in: Networks (2011)
Keyphrases
- search algorithm
- column generation
- vehicle routing problem
- branch and bound
- vehicle routing problem with simultaneous
- tabu search
- vehicle routing
- search strategies
- vehicle routing problem with time windows
- metaheuristic
- search space
- set partitioning
- routing problem
- branch and bound algorithm
- linear programming
- test instances
- combinatorial optimization
- integer program
- benchmark problems
- mixed integer programming
- memetic algorithm
- exact solution
- search procedure
- hybrid metaheuristic
- optimal solution
- cutting plane
- linear program
- pick up and delivery
- optimization problems
- linear programming relaxation
- travel time
- constraint programming
- traveling salesman problem
- lagrangian relaxation
- cutting plane algorithm
- integer programming
- dantzig wolfe decomposition
- valid inequalities
- combinatorial optimization problems
- genetic algorithm
- particle swarm optimization
- upper bound
- scheduling problem
- np hard
- objective function