Question: We would like to schedule final exams for five courses: A, B, C, D, E in two classrooms: R1 and R2. For each classroom, we
We would like to schedule final exams for five courses: A, B, C, D, E in two classrooms: R1 and R2. For each classroom, we have four time slots: {1:8:30-10:30, 2:10:30-12:30,3:1:30-3:30, 4:3:30-5:30}(Note: you can simplify time slots as {1,2,3,4}) Time and room constraints: 1. Course A exam time should be at time slot 10:30-12:30 or earlier 2. Course B exam time should be restricted to 8:30-10:30 AM 3. Course D exam time can be in time slot 1:30-3:30 or later 4. Course D exam time should be before Course C exam. 5. Room R1 is considered for Courses D and E. 6. Room R2 is considered for Courses A and B and C. 7. No two courses exam can be scheduled for the same time slot and the same room
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
