Allocation of School Bus Contracts By Integer Programming

Abstract

When public transport is put out to tender, the task of allocating contracts to operators can be far from trivial. In addition to vehicle constraints, there can be group bids wherein a discount is offered for certain contracts in combination. An efficient integer programming formulation is presented which is then used to solve a large-scale real-life example.

Keywords:

• Contract Allocation
• Integer Programming