Multidimensional Bin Packing Algorithms
A comparative study is made of algorithms for a general multidimensional problem involving the packing of k-part objects in k compartments in a large supply of bins. The goal is to pack the objects using a minimum number of bins. The properties and limitations of the algorithms are discussed, including k-dimensional analogs of some popular one-dimensional algorithms. An application of the algorithms is the design of computer networks.
L. T. Kou and G. Markowsky, "Multidimensional Bin Packing Algorithms," IBM Journal of Research and Development, vol. 21, no. 5, pp. 443-448, Institute of Electrical and Electronics Engineers (IEEE), Sep 1977.
The definitive version is available at https://doi.org/10.1147/rd.215.0443
Keywords and Phrases
International Standard Serial Number (ISSN)
Article - Journal
© 1977 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.