Consider a scheduling problem where there are five

Reference no: EM13471756

Consider a scheduling problem, where there are five 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. [Before you start this, try to find the legal schedule(s) using your own intuition.]

Show how backtracking can be used to solve this problem. To do this, you should draw the search tree generated to ?nd all answers. Indicate clearly the valid schedules. Make sure you choose a reasonable variable ordering.

To indicate the search tree, write it in text form with each branch on one line. For example, suppose we had variables X, Y, and Z with domains t, f and constraints X ≠Y and Y≠Z. The corresponding search tree can be written as:

X=t Y=t failure

Y=f Z=t solution

Z=f failure

X=f Y=t Z=t failure

Z=f solution

Y=f failure

Reference no: EM13471756

Questions Cloud

By using the ashford online library develop an annotated : the purpose of this short research paper is to ensure proper understanding and application of apa style as required in

Commission rate would drop to 13 what value of sales does : nina is a representative for a gourmet food company selling food to delicatessens all over the city. she works for a

Determine whether each of the following is counted in the : determine whether each of the following is counted in the m1 measure of the money supplyi.the coins in your piggy

Explain how do you maintain the balance between writing : when creating research papers the quality of the sources you use is critical to the success of your investigation of

Consider a scheduling problem where there are five : consider a scheduling problem where there are five activities to be scheduled in four time slots. suppose we represent

Six ounces of alcohol are added to each quart of burbos : a small winery manufactures 2 types of wine burbos better x and burbos best y.nbsp burbos better results in profit of 4

Explain why is it important to establish the essential : write a 100- to 200-word short-answer response to the followingclass why is it important to establish the necessary

What are some techniques for developing effective : write a 100- to 200-word short-answer response to the followingclass what are some techniques for developing effective

Explain in your own words the difference between zero : explain in your own words the difference between zero divided by seven and seven divided by zero. show a way of writing

User Account

All Pages