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

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

0.00 Avg rating0 Votes
Article ID: iaor20082784
Country: Netherlands
Volume: 35
Issue: 3
Start Page Number: 365
End Page Number: 373
Publication Date: May 2007
Journal: Operations Research Letters
Authors: , ,
Keywords: bin packing
Abstract:

We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous results. Computational experiments show that the bounds are tight. We also discuss the case where the bin is not a square.

Reviews

Required fields are marked *. Your email address will not be published.