Back

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.

, 18 pages

This cahier was revised in January 1994

Research Axis

Research application