Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\) (Q392175)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6244707
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\) |
scientific article; zbMATH DE number 6244707 |
Statements
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\) (English)
0 references
13 January 2014
0 references
first fit decreasing
0 references
bin packing
0 references
tight bound
0 references
0 references
0.9660728
0 references
0.89433926
0 references
0.88840294
0 references
0.8762943
0 references
0.8706369
0 references
0.8603894
0 references
0 references
