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 d-dimensional 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 augmented multidimensional packing, where the online algorithm has larger bins than the offline algorithm that it is compared to. Finally, we give new lower bounds for unbounded space multidimensional bin packing of hypercubes. © Springer-Verlag 2004.
CITATION STYLE
Epstein, L., & Van Stee, R. (2004). On variable-sized multidimensional packing. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3221, 287–298. https://doi.org/10.1007/978-3-540-30140-0_27
Mendeley helps you to discover research relevant for your work.