On Variable-Sized Multidimensional Packing

Abstract

The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in ddimensional bins of various sizes, and the goal is to minimize the total volume of the used bins. We show that the method used can also be extended to deal with the problem of resource… (More)
DOI: 10.1007/978-3-540-30140-0_27

Topics

Cite this paper

@inproceedings{Epstein2004OnVM, title={On Variable-Sized Multidimensional Packing}, author={Leah Epstein and Rob van Stee}, booktitle={ESA}, year={2004} }