Case Study: Course Scheduling 40 courses(8.01,8.0 6.840),and 0 terms(Fall 1, Spring 1 Spring 5) Fin ind a legal schedule Constraints Pre-requisites satisfied Courses offered on limited terms Limited number of courses taken per term (say 4) · Avoid time conflicts Note, traditional CSPs are not for expressing(soft) preferences g. minimize difficulty, balance subject areas, etc Alternative choices for variables values VARIABLES DOMAINS A. 1 per Term All legal combinations of 4 courses (Fall 1)(Spring 1) all offered during that term (Fall 2) (Spring 2) B. 1 per Term-slot subdivide each term All courses offered during that term into 4 course slots (Fal1,1)(Fa1,2) (Fa1,3)(Fal|1,4 C. 1 per Course Terms or term-slots (Term-slots make it easier to express constraints on limited number of per term.11 Given: Find a legal schedule. Constraints (say 4) Note, traditional CSPs are not for expressing (soft) preferences e.g. minimize difficulty, balance subject areas, etc. Case Study: Course Scheduling 12 Alternative choices for variables & values A. All legal combinations of 4 courses, all offered during that term. C. 1 per Course Terms or term-slots (Term-slots make it easier to express constraints on limited number of courses per term.) B. subdivide each term All courses offered during that term into 4 course slots: (Fall 1,1) (Fall 1, 2) (Fall1, 3) (Fall 1, 4) VARIABLES DOMAINS (Fall 1) (Spring 1) (Fall 2) (Spring 2) . . . • 40 courses (8.01, 8.02, . . . . 6.840), and • 10 terms (Fall 1, Spring 1, . . . . , Spring 5). • Pre-requisites satisfied • Courses offered on limited terms • Limited number of courses taken per term • Avoid time conflicts 1 per Term 1 per Term-Slot