Browsing Faculty of Engineering by Subject "Bin packing problem"
Now showing items 1-2 of 2
-
A computational study of lower bounds for the two dimensional bin packing problem
(Elsevier, 2010-08-01)We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al. between their lower bounds and those of Boschetti ... -
Relaxations and exact solution of the variable sized bin packing problem
(Springer Science+Business Media, 2011-03)We address a generalization of the classical one-dimensional bin packing problem with unequal bin sizes and costs. We investigate lower bounds for this problem as well as exact algorithms. The main contribution of this ...
Share this page