Multidimensional cube packing

Electronic Notes in Discrete Mathematics

Volumn 7, Issue , 2001, Pages 110-113

  Kohayakawa, Y ^a   Miyazawa, F K ^b   Raghavan, P ^c   Wakabayashi, Y ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c Verity Inc   (United States)

Author keywords

Approximation algorithms; Asymptotic performance; Cube packing

Indexed keywords

EID: 34247534283     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/s1571-0653(04)00237-9     Document Type: Article

References (10)

1. D. Coppersmith, P. Raghavan, Multidimensional on-line bin packing: algorithms and worst-case analysis, Oper. Res. Lett. 8 (1) (1989) 17-20.
2. N. Karmarkar, R. M. Karp, An efficient approximation scheme for the one dimensional bin packing problem, in: Proc. 23rd Ann. Symp. on Foundations of Computer Science, IEEE Computer Society, Los Angeles, 1982, pp. 312-320.
3. W. F. de la Vega, G. S. Luecker, Bin packing can be solved within 1 + ε in linear time, Combinatorica 1 (4) (1981) 349-355.
4. C. E. Ferreira, F. K. Miyazawa, Y. Wakabayashi, Packing of squares into squares, Pesquisa Operacional 19 (2) (1999) 223-237.
5. F. R. K. Chung, M. R. Garey, D. S. Johnson, On packing two-dimensional bins, SIAM J. Algebraic Discrete Methods 3 (1982) 66-76.
6. F. K. Miyazawa, Y. Wakabayashi, Cube packing, in: Proc. 4th Latin American Theoretical INformatics., Vol. 1776 of Lecture Notes in Computer Science, Springer-Verlag, Punta del Este, Uruguay, 2000, pp. 58-67.
7. K. Li, K.-H. Cheng, A generalized harmonic algorithm for on-line multidimensional bin packing, TR UH-CS-90-2, University of Houston (January 1990).
8. J. Csirik, A. van Vliet, An on-line algorithm for multidimensional bin packing, Operations Research Letters 13 (1993) 149-158.
9. A. Meir, L. Moser, On packing of squares and cubes, J. Combinatorial Theory Ser. A 5 (1968) 116-127.
10. F. K. Miyazawa, Y. Wakabayashi, Approximation algorithms for the orthogonal z-oriented 3-D packing problem, SIAM J. Computing 29 (3) (2000) 1008-1029.