| Article ID: | iaor2005961 |
| Country: | Germany |
| Volume: | 1 |
| Issue: | 2 |
| Start Page Number: | 135 |
| End Page Number: | 147 |
| Publication Date: | Jan 2003 |
| Journal: | 4OR |
| Authors: | Mingozzi A., Boschetti M.A. |
| Keywords: | bin packing |
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. 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.