BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem

BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem

0.00 Avg rating0 Votes
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: , ,
Keywords: programming: branch and bound
Abstract:

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.

Reviews

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