Draw the constraint graph associated with your csp

Reference no: EM133214920

Constraint Satisfaction Problems You have been hired by GIFT University to assist in the management of the timetable of the classes. Your first task is managing the timetable of the CS department's new Data Science BS program. The classes need to be held weekly on three days, that is Mondays, Wednesdays, and Fridays only.

There would be a total of 5 lectures to be held on these days and a total of 3 newly hired Ph.D. teachers would be teaching these classes. You are limited by the fact that each teacher can only teach one class at a time.

The lectures to be scheduled are:

• Lecture 1 - Data Science Fundamentals: 8:00-9:00am

• Lecture 2 - Programming for Data Science: 8:30-9:30am

• Lecture 3 - Statistics for Data Science: 9:00-10:00am

• Lecture 4 - Fundamentals of AI: 9:00-10:00am

• Lecture 5 - Problem Solving and Machine Learning: 9:30-10:30am

The teachers who would be taking these lectures and their lecture preferences would be:

• Ahmed, who would be teaching Lectures 3 and 4. • Jawad, who would be teaching Lectures 2, 3, 4, and 5, and • Kareem, who would be teaching Lectures 1, 2, 3, 4, 5.

Question (1) Formulate this problem as a CSP problem in which there is one variable per lecture, stating the domains, and constraints. Constraints should be specified formally and precisely but may be implicit rather than explicit.

Question (2) Draw the constraint graph associated with your CSP.

Question (3) Show the domains of the variables after running filtering: forward checking on this initial graph (after having already enforced any unary constraints).

Show complete working for this step. Take hints from lecture slides.

Question (4) Show the domains of the variables after running arc-consistency on this initial graph (after having already enforced any unary constraints).

Show complete working for this step. Take hints from lecture slides.

Question (5) Give one solution to this CSP.

Question (6) Your CSP should look nearly tree structured. Briefly explain why we might prefer to solve tree-structures CSPs.

Reference no: EM133214920

Questions Cloud

Secretary of the judicial commission of inquiry : Secretary of the Judicial Commission of Inquiry into Allegations of State Capture, Corruption and Fraud in the Public Sector including Organs of State v Zuma an

Explore the latest trends in network administration : Without them we can't connect. Network security administrators manage the security of these key networks.

How is medical malpractice defined in louisiana : How is medical malpractice defined in Louisiana? Give an example of a recent case from Louisiana.

What is the difference between present value-future value : What is the difference between present value and future value? Why would it be a good idea to hire a Certified Financial Planner before you retire?

Draw the constraint graph associated with your csp : Formulate this problem as a CSP problem in which there is one variable per lecture, stating the domains, and constraints. Constraints should be specified

Research paper on the effects of depletion on depreciation : Write a research paper on the topic. Topic of paper is "the effects of depletion on depreciation."

Is due process required in all administrative matters : The law firm has a client (Mark Time) whose state housing assistance benefits have been summarily stopped. The client received a letter stating that the state h

Differences between the forms of fallacious reasoning : Please explain the differences between the following forms of fallacious reasoning:

Discuss the artist and the work according to the research : Do some research on the work you selected, the artist and the time period. Discuss the artist and the work according to the research

User Account

All Pages