A hybrid column generation approach for an industrial waste collection routing problem.
Kristian HaugeJesper LarsenRichard Martin LusbyEmil KrapperPublished in: Comput. Ind. Eng. (2014)
Keyphrases
- vehicle routing problem with time windows
- waste collection
- routing problem
- column generation
- set partitioning
- vehicle routing problem
- vehicle routing
- integer programming
- linear programming
- routing algorithm
- mixed integer programming
- branch and bound
- linear program
- global optimization
- constraint programming
- optimal solution
- shortest path
- lagrangian relaxation
- exact solution
- benchmark problems
- traveling salesman problem
- metaheuristic
- cutting plane
- valid inequalities
- travel time
- integer program
- objective function
- simulated annealing
- np hard