Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. [25 points] You are given a simple scheduling problem. You have a group of M people and a set of N tasks, each with
2. [25 points] You are given a simple scheduling problem. You have a group of M people and a set of N tasks, each with a duration. Assume that N >M. You want to assign tasks to people so that the time when the last task is completed is minimized. Formulate the problem using a state-space search representation. Describe (precisely): 1. how you would represent the states (i.e., what information needs to be included in any state to make sure the state describes all the information you need to apply the actions); 2. what is the initial state; 3. what goal test you would use; 4. wjat are the actions; 5. what cost function you would use; 6. is the state-space a tree or a graph? 2. [25 points] You are given a simple scheduling problem. You have a group of M people and a set of N tasks, each with a duration. Assume that N >M. You want to assign tasks to people so that the time when the last task is completed is minimized. Formulate the problem using a state-space search representation. Describe (precisely): 1. how you would represent the states (i.e., what information needs to be included in any state to make sure the state describes all the information you need to apply the actions); 2. what is the initial state; 3. what goal test you would use; 4. wjat are the actions; 5. what cost function you would use; 6. is the state-space a tree or a graph
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started