Bin Packing First fit decreasing algorithm A B
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. 5 4 1 2 6 3 2 3 3
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
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
Bin Packing 5 First fit decreasing algorithm 6 5 A B C D E F Now we use the first fit algorithm 4 3 3 3 2 2 1
Bin Packing 4 First fit 4 decreasing algorithm 6 5 A B 4 C D E F Now we use the first fit algorithm 3 3 3 2 2 1
Bin Packing First fit decreasing algorithm 3 3 6 A 5 B 3 4 3 C D E F Now we use the first fit algorithm 3 3 2 2 1
Bin Packing First fit decreasing algorithm 3 3 6 A 5 B 3 3 4 3 C D E F Now we use the first fit algorithm 3 2 2 1
Bin Packing First fit decreasing 3 3 algorithm 3 6 A 5 B 3 3 4 3 C D 3 E F Now we use the first fit algorithm 2 2 1
Bin Packing First fit decreasing algorithm 2 2 6 A 5 B 2 3 4 3 C D 3 E F Now we use the first fit algorithm 2 1
Bin Packing First fit decreasing algorithm 2 2 6 A 5 B 2 3 2 4 3 3 C D E F Now we use the first fit algorithm 1
Bin Packing First fit decreasing algorithm 1 6 A 1 5 B 2 3 2 4 3 3 C D E We Nowhave we use packed the first themfitinto algorithm 5 bins. F
- Slides: 11