Artículos de revistas
Two- and three-dimensional parametric packing
Registro en:
Computers & Operations Research. Pergamon-elsevier Science Ltd, v. 34, n. 9, n. 2589, n. 2603, 2007.
0305-0548
WOS:000245254500005
10.1016/j.cor.2005.10.001
Autor
Miyazawa, FK
Wakabayashi, Y
Institución
Resumen
We present approximation algorithms for the two- and three-dimensional bin packing problems and the three-dimensional strip packing problem. We consider the special case of these problems in which a parameter in (a positive integer) is given, indicating that each of the dimensions of the items to be packed is at most 1/m of the corresponding dimension of the recipient. We analyze the asymptotic performance of these algorithms and exhibit bounds that, to our knowledge, are the best known for this special case. (c) 2005 Elsevier Ltd. All rights reserved. 34 9 2589 2603