1986-11-01
A probabilistic analysis of the next fit decreasing bin packing heuristic
Publication
Publication
Operations Research Letters , Volume 5 - Issue 5 p. 233- 236
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.
| Additional Metadata | |
|---|---|
| , , | |
| doi.org/10.1016/0167-6377(86)90013-1, hdl.handle.net/1765/11645 | |
| Operations Research Letters | |
| Organisation | Erasmus School of Economics |
|
Csirik, J., Galambos, G., Frenk, H., Frieze, A. M., & Rinnooy Kan, A. (1986). A probabilistic analysis of the next fit decreasing bin packing heuristic. Operations Research Letters, 5(5), 233–236. doi:10.1016/0167-6377(86)90013-1 |
|
