DMCA
4-Block Heuristic for the Rectangle Packing Problem (1996)
by
Guntram Scheithauer
,
Uta Sommerweiß
| Venue: | European Journal of Operational Research |
| Citations: | 1 - 0 self |
BibTeX
@ARTICLE{Scheithauer964-blockheuristic,
author = {Guntram Scheithauer and Uta Sommerweiß},
title = {4-Block Heuristic for the Rectangle Packing Problem},
journal = {European Journal of Operational Research},
year = {1996},
volume = {108},
pages = {509--526}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper the rectangle packing problem (RPP) is considered. The RPP consists in finding a packing pattern of small rectangles within a larger rectangle such that the area utilization is maximized, We develop new heuristics for the RPP which are based on the G4-heuristic for the pallet loading problem. In addition to the general RPP we take also into account further restrictions which are of practical interest.
