Does randomization help in on-line bin packing?
- 1 August 1992
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 43 (1) , 15-19
- https://doi.org/10.1016/0020-0190(92)90023-o
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- On-line bin packing in linear timeJournal of Algorithms, 1989
- Multidimensional on-line bin packing: Algorithms and worst-case analysisOperations Research Letters, 1989
- Parametric Lower Bound for On-Line Bin-PackingSIAM Journal on Algebraic Discrete Methods, 1986
- New Algorithms for Bin PackingJournal of the ACM, 1980
- A lower bound for on-line bin packingInformation Processing Letters, 1980