Question: a) In an optimization task, given a set of objects of different volumes, V1.... , Vn, and a set of bins of capacity C. Your

 a) In an optimization task, given a set of objects of

a) In an optimization task, given a set of objects of different volumes, V1.... , Vn, and a set of bins of capacity C. Your task is to place the objects into the bins so that the number of bins used is as small as possible. (i) Describe a strategy that achieves the above-mentioned objective. (ii) What would the optimal solution be following your strategy in (i) if the capacities of each Bin is 20, and the volumes of the objects are 3, 8, 6, 6, 11, 2, 3, 8, 8, 3. (3.0 marks)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!