A column generation approach for the split delivery vehicle routing problem.
Mingzhou JinKai LiuBurak EksiogluPublished in: Oper. Res. Lett. (2008)
Keyphrases
- column generation
- vehicle routing problem
- vehicle routing problem with simultaneous
- vehicle routing
- vehicle routing problem with time windows
- branch and bound
- set partitioning
- routing problem
- metaheuristic
- linear programming
- tabu search
- np hard
- combinatorial optimization
- integer programming
- optimal solution
- linear program
- test instances
- mixed integer programming
- benchmark problems
- travel time
- integer program
- hybrid metaheuristic
- constraint programming
- lagrangian relaxation
- combinatorial optimization problems
- exact solution
- memetic algorithm
- traveling salesman problem
- cutting plane
- pick up and delivery
- particle swarm optimization
- search strategies
- upper bound
- dantzig wolfe decomposition
- branch and bound algorithm
- scheduling problem