Question: Consider the problem of scheduling four tasks: V 1 , V 2 , V 3 , V 4 , each of which takes one hour

Consider the problem of scheduling four tasks: V1, V2, V3, V4, each of which takes one hour to complete. The tasks may start at 1:00,2:00,3:00. Any number of tasks can be executed simultaneously provided the following restrictions are satisfied. V1 must start after V3(i.e V1>V3). V3 must start before D (i.e V3< V4). Vi cannot execute at the same time as V2(i.e V1#V2). V2 cannot execute at the same time as V4(i.e V2#V4). V4 cannot start at 2:00(i.e V4+2).a) Formulate the problem as a CSP by stating: the variables, their domain, and the applicable constraints. (Hints: focus on the start time of a task).(1 pointb) Draw the constraint network. (2 points]c) Apply arc-consistency to each constraint in the CSP until no values can be ruled out (i.e., the CSP becomes arc-consistent).[2 points]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!