Question: 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](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f2e7bdb7f00_06966f2e7bd3c326.jpg)
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
Get step-by-step solutions from verified subject matter experts
