Answered step by step
Verified Expert Solution
Link Copied!

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

image

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 ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Corporate Finance

Authors: Jonathan Berk and Peter DeMarzo

3rd edition

978-0132992473, 132992477, 978-0133097894

More Books

Students also viewed these Programming questions

Question

What courses do your students assist with teaching this semester?

Answered: 1 week ago