An improved approximation scheme for variable-sized bin packing (Q2912752)
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: An Improved Approximation Scheme for Variable-Sized Bin Packing |
scientific article; zbMATH DE number 6086249
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An improved approximation scheme for variable-sized bin packing |
scientific article; zbMATH DE number 6086249 |
Statements
An Improved Approximation Scheme for Variable-Sized Bin Packing (English)
0 references
25 September 2012
0 references
bin packing
0 references
variable-sized bin packing
0 references
AFPTAS
0 references
asymptotic fully polynomial approximation scheme
0 references
integrality gap
0 references
0.9414406418800354
0 references
0.8722890615463257
0 references
0.8497739434242249
0 references
0.831326961517334
0 references
0.8307244181632996
0 references
