Editing Bin packing problem (section)

=== Variants ===
The problem has two main variants.

# In the first variant, called '''bin-packing with size-increasing fragmentation''' ('''BP-SIF'''), each item may be fragmented; overhead units are added to the size of every fragment.
# In the second variant, called '''bin-packing with size-preserving fragmentation''' ('''BP-SPF''') each item has a size and a cost; fragmenting an item increases its cost but does not change its size.