Article ID: | iaor1998882 |
Country: | United Kingdom |
Volume: | 24 |
Issue: | 7 |
Start Page Number: | 627 |
End Page Number: | 645 |
Publication Date: | Jul 1997 |
Journal: | Computers and Operations Research |
Authors: | Scholl Armin, Klein Robert, Jrgens Christian |
Keywords: | programming: branch and bound |
In this paper, we consider the well-known one-dimensional bin packing problem (BPP-1), which is to pack a given set of items having different sizes into a minimum number of equal-sized bins. For solving BPP-1, an exact hybrid solution procedure, called BISON, is proposed. It favourably combines the well-known meta-strategy tabu search and a branch and bound procedure based on known and new bound arguments and a new branching scheme. Computational results indicate that BISON is very effective and outperforms existing approaches.