Local search algorithms for the bin packing problem and their relationships to various construction heuristics

Local search algorithms for the bin packing problem and their relationships to various construction heuristics

0.00 Avg rating0 Votes
Article ID: iaor20042251
Country: Netherlands
Volume: 9
Issue: 1
Start Page Number: 29
End Page Number: 49
Publication Date: Jan 2003
Journal: Journal of Heuristics
Authors: ,
Keywords: bin packing
Abstract:

The tradeoff between the speed and quality of the solutions obtained by various construction and local search algorithms for the elementary bin packing problem (BPP) are analyzed to obtain useful information for designing algorithms for real-world problems that can be modeled as BPPs. On the basis of intensive computational experiments, we observe that the framework of a solution (i.e., a part of a solution consisting of large items with tight constraints) should be constructed in the early stages of a local search. New local search algorithms are proposed as empirical support for the observation.

Reviews

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