12,000

We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK

93%

93% of Lancaster students go into work or further study within six months of graduating

Home > Research > Publications & Outputs > Analysis of upper bounds for the pallet loading...
View graph of relations

« Back

Analysis of upper bounds for the pallet loading problem

Research output: Contribution to journalJournal article

Published

Journal publication date2001
JournalEuropean Journal of Operational Research
Journal number3
Volume132
Number of pages12
Pages582-593
Original languageEnglish

Abstract

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.