A lower bound for the non-oriented two-dimensional bin packing problem

Discrete Applied Mathematics

Volumn 118, Issue 1-2, 2002, Pages 13-24

  Dell'Amico, Mauro ^a   Martello, Silvano ^b   Vigo, Daniele ^b  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Branch and bound; Cutting and packing; Lower bound

Indexed keywords

EID: 84867921201     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00253-0     Document Type: Article

References (11)

1. B.S. Baker, A.R. Calderbank, E.G. Coffman Jr., and J.C. Lagarias Approximation algorithms for maximizing the number of squares packed into a rectangle SIAM J. Algebraic Discrete Methods 4 3 1983 383 397
2. B.E. Bengtsson Packing rectangular pieces - a heuristic approach Comput. J. 25 1982 353 357
3. K.A. Dowsland, and W.B. Dowsland Packing Problems European J. Oper. Res. 56 1992 2 14
4. H. Dyckhoff, and U. Finke Cutting and Packing in Production and Distribution 1992 Physica-Verlag Heidelberg
5. H. Dyckhoff, G. Scheithauer, and J. Terno Cutting and Packing (C&P) M. Dell'Amico, F. Maffioli, S. Martello, Annotated Bibliographies in Combinatorial Optimization 1997 Wiley Chichester
6. A. El-Bouri, N. Popplewell, S. Balakrishnan, and A. Alfa A search based heuristic for the two-dimensional bin-packing problem INFOR 32 1994 265 274
7. S.P. Fekete, J. Schepers, On more-dimensional packing II: Bounds, Technical Report ZPR97-289, Mathematisches Institut, Universität zu Köln, 2000.
8. C.E. Ferreira, F.K. Miyazawa, Y. Wakabayashi, Packing squares into squares, Technical Report, Instituto de Computação, Universidade Estadual de Campinas, Brazil, 1999.
9. A. Lodi, S. Martello, and D. Vigo Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems INFORMS J. Comput. 11 1999 345 357
10. S. Martello, D. Pisinger, and D. Vigo The three-dimensional bin packing problem Oper. Res. 48 2000 256 267
11. S. Martello, and D. Vigo Exact solution of the two-dimensional finite bin packing problem Management Sci. 44 1998 388 399 (Pubitemid 128568186)