Question: For example, consider the set of exams X = { x 1 , x 2 , x 3 , x 4 , x 5 }

For example, consider the set of exams X ={x1, x2, x3, x4, x5} and rooms R ={r1, r2, r3}.
Room r1 is available between 2 and 4, r2 is available between 3 and 5, and r3 is available between 4 and 5.
Exam x1 must start between 2 and 4, exam x2 must start between 1 and 5, exam x3 must start at 3, exam x4 must start between 3 and 5, and exam x5 must start between 1 and 4.
The sets of rooms where the exams can be administered are R1={r1, r2}, R2={3},R3={r1, r3}, R4={r2, r3}, and R5={r1, r2, r3}.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!