0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1
Can 0.2 fit in bin 1? - yes
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1
Store 0.2 in bin 1
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2
Can 0.5 fit in bin 1? - yes
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2
Store 0.5 in bin 1
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Can 0.4 fit in bin 1? - no
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Can 0.4 fit in bin 2? - yes
Bin size – capacity >= item 1 – 0.0 >= 0.4
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Store 0.4 in bin 2
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Can 0.7 fit in bin 1? - no
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Can 0.7 fit in bin 2? - no
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Can 0.7 fit in bin 3? - yes
Bin size – capacity >= item 1 – 0.0 >= 0.7
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Store 0.7 in bin 3
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7
Can 0.1 fit in bin 1? - yes
Bin size – capacity >= item 1 – 0.7 >= 0.1
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7
Can 0.1 fit in bin 2? - yes
Bin size – capacity >= item 1 – 0.4 >= 0.1
Difference = 1 – 0.4 - 0.1 = 0.5
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7
Can 0.1 fit in bin 3? - yes
Bin size – capacity >= item 1 – 0.7 >= 0.1
Difference = 1 – 0.7 - 0.1 = 0.2
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7
0.2 0.5 0.2
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7
Store 0.1 in bin 1
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7 0.1
Can 0.3 fit in bin 1? - no
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7 0.1
Can 0.3 fit in bin 2? - yes
Bin size – capacity >= item 1 – 0.4 >= 0.3
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7 0.1
Can 0.3 fit in bin 3? - yes
Bin size – capacity >= item 1 – 0.7 >= 0.3
Difference = 1 – 0.7 - 0.3 = 0.0
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7 0.1
0.0 0.3
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5
Bin 2 0.4
Bin 3 0.7 0.1
Store 0.3 in bin 3
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5 0.1
Can 0.8 fit in bin 1? - no
Bin size – capacity >= item 1 – 0.8 < 0.8
Bin 2 0.4
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5 0.1
Can 0.8 fit in bin 2? - no
Bin size – capacity >= item 1 – 0.4 < 0.8
Bin 2 0.4
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5 0.1
Can 0.8 fit in bin 3? - no
Bin size – capacity >= item 1 – 1 < 0.8
Bin 2 0.4
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5 0.1
Bin 4 Can 0.8 fit in bin 4? - yes
Bin size – capacity >= item 1 – 0.0 >= 0.8
Bin 2 0.4
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5 0.1
Store 0.8 in bin 4
Bin 4 0.8
Bin 2 0.4
0.2
0.5
0.4
0.7
0.1
0.3
0.8
Items
Bin 1 0.2 0.5 0.1
Bin 4 0.8
Final Bin Packing
Bin 2 0.4
