Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Bin Packing First fit decreasing algorithm 1 2 3 6 2 3 5 3 A B C D E F 4 With the first fit decreasing algorithm we sort the blocks into descending order."— Presentation transcript:

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

2 2 333 4 5 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm

3 2 33 Bin Packing First fit decreasing algorithm 1 2 A B C D E F Now we use the first fit algorithm 5 4 3 6

4 2 33 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 5

5 2 33 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 4 3 4

6 2 33 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 3

7 2 3 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 3 3

8 2 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 3 3 3 3

9 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 2 2 2

10 Bin Packing First fit decreasing algorithm 1 6 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 2 2 2 22 2

11 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 We have packed them into 5 bins. 1


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

Similar presentations


Ads by Google