E-Dissertationen: Search
Now showing items 1-1 of 1
New Results on the Probabilistic Analysis of Online Bin Packing and its Variants
(2019-12-03)
The classical bin packing problem can be stated as follows: We are given a multiset of items {a1, ..., an} with sizes in [0,1], and want to pack them into a minimum number of bins, each of which with ......