New lower bounds for the three‐dimensional orthogonal bin packing problem

New lower bounds for the three‐dimensional orthogonal bin packing problem

0.00 Avg rating0 Votes
Article ID: iaor20128042
Volume: 225
Issue: 2
Start Page Number: 244
End Page Number: 252
Publication Date: Mar 2013
Journal: European Journal of Operational Research
Authors: ,
Keywords: bin packing
Abstract:

In this paper, we consider the three‐dimensional orthogonal bin packing problem, which is a generalization of the well‐known bin packing problem. We present new lower bounds for the problem from a combinatorial point of view and demonstrate that they theoretically dominate all previous results from the literature. The comparison is also done concerning asymptotic worst‐case performance ratios. The new lower bounds can be more efficiently computed in polynomial time. In addition, we study the non‐oriented model, which allows items to be rotated.

Reviews

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