A set partitioning reformulation of a school bus scheduling problem.
Armin FügenschuhPublished in: J. Sched. (2011)
Keyphrases
- scheduling problem
- set partitioning
- dantzig wolfe decomposition
- column generation
- integer programming
- np hard
- routing problem
- vehicle routing problem with time windows
- mixed integer programming
- flowshop
- tabu search
- vehicle routing
- linear programming
- variational inequalities
- integer program
- linear programming relaxation
- exact solution
- optimal solution
- special case
- lagrangian relaxation
- cutting plane
- production planning
- knapsack problem
- linear program