Performance analysis and improvement for some linear on-line bin-packing algorithms (Q1810864)
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 analysis and improvement for some linear on-line bin-packing algorithms |
scientific article; zbMATH DE number 1924944
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Performance analysis and improvement for some linear on-line bin-packing algorithms |
scientific article; zbMATH DE number 1924944 |
Statements
Performance analysis and improvement for some linear on-line bin-packing algorithms (English)
0 references
9 June 2003
0 references
bin packing problem
0 references
approximation algorithms
0 references
worst-case performance ratio
0 references
average-case performance ratio
0 references
NPC problem
0 references
0.9251378
0 references
0 references
0.9109185
0 references
0.9061604
0 references
0.90422124
0 references
0.9010173
0 references
0.90063953
0 references
