Item Sizes - Bin Packing: First-Fit Decreasing, Step by Step

Bin packing starts with exact item sizes and one shared bin capacity.

highlighted = computed this step

Item A

Item A has size 1/2.

s_A=1/2

Item B also has size 1/2.

s_B=1/2

Items C, D, and E each have size 1/3.

s_C=s_D=s_E=1/3

The sizes are fractions, so every fill calculation can be checked exactly.

\text{sizes are exact fractions}