http://hdl.handle.net/1765/11645
http://dx.doi.org/10.1016/0167-6377(86)90013-1
scopus: cited times
web of science: cited 12 times
http://dx.doi.org/10.1016/0167-6377(86)90013-1
scopus: cited times
web of science: cited 12 times
A probabilistic analysis of the next fit decreasing bin packing heuristic
November 1986
Article
volume 5, issue 5 pp 233-236.
This publication is part of collection
| Related Files |
|---|
View PDF Version
(A_probabilistic_analysis_of_the_next_fit.pdf, 0.2MB) |
A probabilistic analysis is presented of the Next Fit Decreasing bin packing heuristic, in which bins are opened to accomodate the items in order of decreasing size.
Keywords
Automatically Extracted Terms
- heuristic
- result
- number
- analysis
- value
- section
- right hand side
- limit theorem
- i n f
- 1 / i
- theorem
- solution value
- solution
- november
- nfd heuristic
- item sizes
- function
- ~ p r
- ~ n e
- ~ ffi 1/i
