Extension 5- The Hard Core Problem
This includes all of the extensions discussed before and adds one more constraint that a teacher must be reassigned to another school for the afternoon. The school that one teacher goes to in the morning cannot be the same as the one that he/she will go to for the afternoon.