Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty (Q5046625)
From MaRDI portal
scientific article; zbMATH DE number 7613728
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty |
scientific article; zbMATH DE number 7613728 |
Statements
Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty (English)
0 references
9 November 2022
0 references
bin-packing
0 references
robust optimization
0 references
approximation algorithms
0 references
next-cover
0 references
dynamic programming
0 references
0 references
0 references
0 references
