Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Sql All In One For Dummies 7 Books In One

Authors: Allen G Taylor ,Richard Blum

4th Edition

1394242298, 978-1394242290

More Books

Students also viewed these Databases questions