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

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 General Management Questions!