A new lower bound for the non-oriented t
β
FranΓ§ois Clautiaux; Antoine Jouglet; Joseph El Hayek
π
Article
π
2007
π
Elsevier Science
π
English
β 183 KB
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.