A column generation approach for a school bus routing problem with resource constraints.
Jorge Riera-LedesmaJuan José Salazar GonzálezPublished in: Comput. Oper. Res. (2013)
Keyphrases
- routing problem
- resource constraints
- column generation
- set partitioning
- vehicle routing
- vehicle routing problem with time windows
- vehicle routing problem
- linear programming
- branch and bound
- linear program
- routing algorithm
- integer programming
- mixed integer programming
- optimal solution
- integer program
- constraint programming
- shortest path
- cutting plane algorithm
- global optimization
- travel time
- traveling salesman problem
- constraint satisfaction
- special case
- search space