A set partitioning reformulation of a school bus scheduling problem.

Armin Fügenschuh

Published 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