Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures (Q4301293)
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: Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures |
scientific article; zbMATH DE number 609747
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures |
scientific article; zbMATH DE number 609747 |
Statements
Worst-Case Analysis of Heuristics for the Bin Packing Problem with General Cost Structures (English)
0 references
20 September 1994
0 references
bin packing
0 references
heuristics
0 references
next-fit increasing
0 references
worst-case bound
0 references
next-fit decreasing
0 references
0.8819187879562378
0 references
0.8346477746963501
0 references
0.8342211842536926
0 references
