Question: 3. [12 pts): Consider a scheduling problem, where there are five classes to be scheduled in three time slots. Suppose we represent the classes by

 3. [12 pts): Consider a scheduling problem, where there are five

3. [12 pts): Consider a scheduling problem, where there are five classes to be scheduled in three time slots. Suppose we represent the classes by the variables A, B, C, D and E, where the domain of each variable is {1,2,3} and the constraints are A>D, CHA, BEA, BE. Part A: [5 pts) Draw the constraint graph for the above problem. Part B: 15 pts] Using arc consistency, prune the domains as much as possible, and list the pruned domains below. You can use your constraint graph above for pruning). Class Pruned domain B: O D: E: Droon

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 Databases Questions!