A probabilistic analysis of the next fit decreasing bin packing heuristic
- 30 November 1986
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 5 (5) , 233-236
- https://doi.org/10.1016/0167-6377(86)90013-1
Abstract
No abstract availableKeywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Martingale Inequalities and NP-Complete ProblemsMathematics of Operations Research, 1987
- A stochastic analysis of the NFD bin-packing algorithmJournal of Algorithms, 1986
- A simple on-line bin-packing algorithmJournal of the ACM, 1985
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-PackingSIAM Journal on Algebraic Discrete Methods, 1981
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963