On the Asymptotic Worst Case Behavior of
β
AndrΓ© van Vliet
π
Article
π
1996
π
Elsevier Science
π
English
β 219 KB
In the parametric bin packing problem we must pack a list of items with size smaller than or equal to 1rr in a minimal number of unit-capacity bins. Among the Ε½ . approximation algorithms, the class of Harmonic Fit algorithms HF plays an M