1 |
Baker, B. (1983), A new proof for the first fit decreasing bin-packing algorithm, Journal of Algorithms, 6, 49- 70.
DOI
|
2 |
Johnson, D. (1973), Near-optimal bin packing algorithms, PhD thesis, MIT, Cambridge, Massachusetts, June.
|
3 |
Johnson, D., Demers, A., Ullman, J., Garey, M., and Graham, R. (1974), Worst-case performance bounds for simple one-dimensional packing algorithms, SIAM Journal on Computing, 3, 299-325.
DOI
|
4 |
Yue, M. (1991), A simple proof of the inequality FFD (L) 11/9 OPT (L) + 1 L for the bin-packing algorithm, ACTA Mathematicae Applicatae Sinica, 7, 321-331.
DOI
|
5 |
Ongkunaruk, P. (2005), Asymptotic worst-case analyses for the open bin packing problem. PhD Dissertation, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, December.
|
6 |
Coffman, Jr. E., Garey, M., and Johnson, D. (1997), Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, Massachusetts.
|
7 |
Friesen, D. and Langston, M. (1991), Analysis of a compound bin packing algorithm, SIAM Journal Discrete Mathematics, 4, 61-79.
DOI
|
8 |
Garey, M. and Johnson D. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, New York.
|
9 |
Bramel, J. and Simchi-Levi, D. (2001), The Logic of Logistics: Therory, Algorithms, and Applications for Logistics Management, Springer, New York.
|