Answered step by step
Verified Expert Solution
Question
1 Approved Answer
You are given a problem of class scheduling for the computer science department at CSUSB. The class timings are Tuesdays, Thursdays, and Fridays. There
You are given a problem of class scheduling for the computer science department at CSUSB. The class timings are Tuesdays, Thursdays, and Fridays. There are 5 different classes on these given days and 3 professors who are qualified for teaching these classes. Problem constraint: Each professor can teach only one class at a time. Classes: C1-CSE 5120 Introduction to Artificial Intelligence: Time: 1:00 - 2:15pm C2-CSE 4600 Operating Systems: Time: 9:00 - 10:15am C3 - CSE 4550 Software Engineering: Time: 10:30-11:45am C4 - CSE 5720 Database Systems: Time: 10:30 - 11:45am C5-CSE 5160 Machine Learning: Time: 2:30 - 3:45pm Professors: Professor A: Qualified to teach Classes 1, 2, and 5. Professor B: Qualified to teach Classes 3, 4, and 5. Professor C: Qualified to teach Classes 1, 3, and 4. 1. Formulate this problem as a CSP where there is one variable per class, reporting the domains and constraints (e.g., for each class, the entry in the table should be ). Also, list binary constraints on the classes. Your constraints should be specified formally which can be implicit rather than explicit Draw the constraint graph for your problem in item 1 2. 3. Make sure your CSP looks nearly tree-structure. Provide a one paragraph description of why the solution to CSP via tree structured CSPs is preferred. Review lecture slides and videos for help.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Minimal answer Can solve them in polynomial time If a graph is tree structured ie ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started