Question: 1 . Formulate this scheduling problem as a CSP . ( 1 0 points ) Hints: Choose the variables to be time point at which
Formulate this scheduling problem as a CSP points
Hints: Choose the variables to be time point at which a task is started. State the initial domain of each
variable as a set of discrete values, one value per hour. Specify the unary constraints that restrict the
start time of a task given its duration to the duration of the entire job ie four hours For example,
a task whose duration is hour cannot start at time point Specify the binary constraints that link
the variables as an algebraic constraint. The constraint expressions we are looking for are of the form
Sb Sw this example expression is only to give you an idea of what to write: it is not one of the
constraints listed above.
Draw the complete search tree generated by a backtracksearch procedure with forwardchecking using
a static variable ordering of your choice. Specify, as best you can, the domains filtered after each
forwardchecking step
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
