Abstract (100 words or less): |  | Bus flow, single commodity, two-commodity, and multi-commodity flow formulations for the school bus routing and scheduling problem (SBRSP) with heterogeneous capacity buses are presented.
Some valid inequalities and valid equalities are proposed for these formulations. Branch-and-cut algorithms for these formulations are presented. Numerical computations are reported. |