Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 132, Issue 3, Pages 582-593Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(00)00163-6
Keywords
packing; pallet loading; mathematical programming
Ask authors/readers for more resources
This paper is concerned with upper bounds for the well-known Pallet Loading Problem (PLP), which is the problem of packing identical boxes into a rectangular pallet so as to maximize the number of boxes fitted. After giving a comprehensive review of the known upper bounds in the literature, we conduct a detailed analysis to determine which bounds dominate which others. The result is a ranking of the bounds in a partial order. It turns out that two of the bounds dominate all others: a bound due to Nelissen and a bound obtained from the linear programming relaxation of a set packing formulation. Experiments show that the latter is almost always optimal and can be computed quickly. (C) 2001 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available