Question: PLEASE MAKE A CONSTRAINT GRAPH FOR THE BELOW: As we discussed in the class, for each course there are two attributes: classroom and time which
PLEASE MAKE A CONSTRAINT GRAPH FOR THE BELOW:
As we discussed in the class, for each course there are two attributes: classroom and time which have the impact to the scheduling. Here is a toy example of the course scheduling problem: there are five courses {A, B, C, D, E}, four time slots {1, 2, 3, 4} and there are two classrooms {I, J} (I stands for Integrated lab classroom, while J stands for Joyful classroom). For each classroom, we could only schedule one course at a time.
Here are some constraints:
- Course B must be offered at time slot 1
- Course D must be offered at time slot 3 or after
- Course A is to be offered at time slot 1 or 2
- Course D must be offered before C
- Courses A, B, C need to use computer lab, so they would rather be scheduled to classroom I, Course D and E would use classroom J.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
