| Article ID: | iaor20106145 |
| Volume: | 179 |
| Issue: | 1 |
| Start Page Number: | 187 |
| End Page Number: | 202 |
| Publication Date: | Sep 2010 |
| Journal: | Annals of Operations Research |
| Authors: | Rebai Abdelwaheb, Jarboui Bassem, Ibrahim Saber |
| Keywords: | packing |
In this paper, we present a new lower bounding scheme for the one-dimensional bin packing problem based on a destructive approach and we prove its effectiveness to solve hard instances. Performance comparison to other available lower bounds shows the effectiveness of our proposed lower bounds.