This paper is the second of a two part series and describes new lower and upper bounds for a more general version of the Two-Dimensional Finite Bin Packing Problem (2BP) than the one considered in Part I (see Boschetti and Mingozzi 2002). With each item is associated an input parameter specifying if it has a fixed orientation or it can be rotated by 90°. This problem contains as special cases the oriented and non-oriented 2BP. The new lower bound is based on the one described in Part I for the oriented 2BP. The computational results on the test problems derived from the literature show the effectiveness of the new proposed lower and upper bounds. © 2003 Springer-Verlag Berlin/Heidelberg.
Boschetti M.A., Mingozzi A. (2003). The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds. 4OR, 1(2), 135-147 [10.1007/s10288-002-0006-y].
The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds
Boschetti M. A.
;
2003
Abstract
This paper is the second of a two part series and describes new lower and upper bounds for a more general version of the Two-Dimensional Finite Bin Packing Problem (2BP) than the one considered in Part I (see Boschetti and Mingozzi 2002). With each item is associated an input parameter specifying if it has a fixed orientation or it can be rotated by 90°. This problem contains as special cases the oriented and non-oriented 2BP. The new lower bound is based on the one described in Part I for the oriented 2BP. The computational results on the test problems derived from the literature show the effectiveness of the new proposed lower and upper bounds. © 2003 Springer-Verlag Berlin/Heidelberg.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
