Approximating robust bin packing with budgeted uncertainty (Q2285083)
From MaRDI portal
!
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 7152201
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating robust bin packing with budgeted uncertainty |
scientific article; zbMATH DE number 7152201 |
Statements
Approximating robust bin packing with budgeted uncertainty (English)
0 references
16 January 2020
0 references
bin-packing
0 references
robust optimization
0 references
approximation algorithm
0 references
next-fit
0 references
dynamic programming
0 references
0.96180475
0 references
0.88411033
0 references
0.8724292
0 references
0.8724292
0 references
0.8719323
0 references
0.8694534
0 references
0.8688188
0 references
0.86840725
0 references
0.86824614
0 references
0.8669568
0 references
