Probabilistic analysis of a bin covering algorithm (Q1919189)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Probabilistic analysis of a bin covering algorithm |
scientific article; zbMATH DE number 912533
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic analysis of a bin covering algorithm |
scientific article; zbMATH DE number 912533 |
Statements
Probabilistic analysis of a bin covering algorithm (English)
0 references
1 August 1996
0 references
bin packing
0 references
NP-hard
0 references
heuristic
0 references
iterated-lowest-fit-decreasing
0 references
bin covering
0 references
asymptotic average-case behavior
0 references
0 references
0.9401708
0 references
0.91334546
0 references
0.90942144
0 references
0.8920858
0 references
