Multidimensional Bin Packing Algorithms
- 1 September 1977
- journal article
- Published by IBM in IBM Journal of Research and Development
- Vol. 21 (5) , 443-448
- https://doi.org/10.1147/rd.215.0443
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: