Download presentation

1
**Bin Packing First fit decreasing algorithm**

A B C D E F With the first fit decreasing algorithm we sort the blocks into descending order first. 6 5 4 3 3 3 2 2 1

2
**Bin Packing First fit decreasing algorithm**

A B C D E F Now we use the first fit algorithm 6 5 4 3 3 3 2 2 1

3
**Bin Packing First fit decreasing algorithm**

6 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 2 2 1

4
**Bin Packing First fit decreasing algorithm**

5 6 5 A B C D E F Now we use the first fit algorithm 4 3 3 3 2 2 1

5
**Bin Packing First fit decreasing algorithm**

4 4 6 5 4 A B C D E F Now we use the first fit algorithm 3 3 3 2 2 1

6
**Bin Packing First fit decreasing algorithm**

3 3 3 6 5 4 3 A B C D E F Now we use the first fit algorithm 3 3 2 2 1

7
**Bin Packing First fit decreasing algorithm**

3 3 3 6 3 5 4 3 A B C D E F Now we use the first fit algorithm 3 2 2 1

8
**Bin Packing First fit decreasing algorithm**

3 3 3 3 6 3 5 4 3 3 A B C D E F Now we use the first fit algorithm 2 2 1

9
**Bin Packing First fit decreasing algorithm**

2 2 6 2 3 5 4 3 3 A B C D E F Now we use the first fit algorithm 2 1

10
**Bin Packing First fit decreasing algorithm**

2 2 2 2 6 2 3 5 2 4 3 3 A B C D E F Now we use the first fit algorithm 1

11
**Bin Packing First fit decreasing algorithm**

1 6 1 2 3 5 2 4 3 3 A B C D E F Now we use the first fit algorithm We have packed them into 5 bins.

Similar presentations

Presentation is loading. Please wait....

OK

Review: The Greedy Method

Review: The Greedy Method

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google