Upper bounds and algorithms for the maximum cardinality bin packing problem

Upper bounds and algorithms for the maximum cardinality bin packing problem

0.00 Avg rating0 Votes
Article ID: iaor20043213
Country: Netherlands
Volume: 149
Issue: 3
Start Page Number: 490
End Page Number: 498
Publication Date: Sep 2003
Journal: European Journal of Operational Research
Authors: , ,
Keywords: bin packing
Abstract:

In the maximum cardinality bin packing problem, we are given m bins of capacity c and n items of weight wi(i=1,…,n). The objective is to maximize the number of items packed into the m bins without exceeding bin capacities and without splitting items. Several upper bounds are derived. These are then embedded in an enumeration algorithm. Computational results indicate that the algorithm typically identifies an optimal solution within very low computing times.

Reviews

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