Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 11 - Artificial Intelligence - Chapter Review Problems - Page 534: 39

Answer

See the explanation

Work Step by Step

I would use a heuristic that involves sorting the crates by weight in descending order and then allocating them to the trucks one by one until the weight limit of each truck is reached. This approach ensures that the heaviest crates are loaded first, maximizing the utilization of the available weight capacity in each truck.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.