The Support of Bin Packing is Exponential

Klaus Jansen, Felix Ohnesorge, Lis Pirotton +1

Consider the classical Bin Packing problem with $d$ different item sizes $s_i$ and amounts of items $a_i.$ The support of a Bin Packing solution is the number of differently filled…