Illustrate the constraint graph

Assignment Help Computer Engineering

Reference no: EM132994

Question

Consider a scheduling problem, where there are 5 activities to be scheduled in four time slots. Suppose we represent the activities by the variables A, B, C, D, and E, where the domain of each variable is {1,2,3,4} and the constraints are A>D, D>E, C ≠A, C>E, C ≠D, B ≥ A, B≠C, and C≠D+1.

*B* explain how arc consistency can be used to solve this problem. To do this you must-

1- illustrate the constraint graph;

2- Show which elements of a domain are deleted at each step, and that arc is responsible for removing the element;

3- demonstrate explicitly the constraint graph after arc consistency has stopped; and

4- explain how splitting a domain can be used to solve this problem.

Reference no: EM132994

Questions Cloud

Analyze running time of algorithm : Analyze running time of algorithm

Explain briefly how electronic money works : Explain briefly how electronic money works. Give two benefits of e-money to each of the following-

What is compensation of using rule sets : What is compensation of using rule sets

What are the roles of the management sponsors : What are the roles of the management sponsors

Illustrate the constraint graph : Illustrate the constraint graph

How to find the number of characters in a string : How to find the number of characters in a string

Explain how you would carry out an effective interview : Elaborate on the steps that are needed to develop effective questionnaires Explain how you would carry out an effective interview

What are the project communication methods : What are the project communication methods

Evaluate taxable income and income tax payable for 2012 : Evaluate taxable income and income tax payable for 2012. Evaluate the amounts reported as assets and liabilities of the Schimmel Company?

User Account

All Pages