Article ID: | iaor20082783 |
Country: | Netherlands |
Volume: | 35 |
Issue: | 3 |
Start Page Number: | 357 |
End Page Number: | 364 |
Publication Date: | May 2007 |
Journal: | Operations Research Letters |
Authors: | Carlier Jacques, Moukrim Aziz, Clautiaux Franois |
Keywords: | bin packing |
We propose a new exact method for the well-known two-dimensional bin-packing problem. It is based on an iterative decomposition of the set of items into two disjoint subsets. We tested the efficiency of our method against benchmarks of the literature. Computational experiments confirm the efficiency of our method.