G-93-16
An Exact Algorithm for the Dual Bin Packing Problem
, , and BibTeX reference
In the Dual Bin Packing Problem (DBP), there are an unlimited number of bins of identical capacity, and unsplittable items of given weights. The aim is to pack items in as many bins as possible so that the total weight of each bin is at least equal to its capacity. This article proposes reduction criteria, upper bounds, and an enumerative algorithm for the DBP. Computational results are presented.
Published May 1993 , 18 pages
This cahier was revised in January 1994