Extension 3
This extension incorporates some real life constraints. Four schools are given their first choice of teachers as specified (as in Extension 2). This could be due to the fact that as employers, schools may have more authority in teacher allocations.