Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints (Q5440937)
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: Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints |
scientific article; zbMATH DE number 5232736
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints |
scientific article; zbMATH DE number 5232736 |
Statements
5 February 2008
0 references
online approximation algorithm
0 references
asymptotic worst case ratio
0 references
bin packing problem
0 references
longest item
0 references
uniform sized bins
0 references
variable sized bins
0 references
0.910685122013092
0 references
0.8749130368232727
0 references
0.8700629472732544
0 references
0.8481442928314209
0 references
