| Article ID: | iaor19992949 |
| Country: | Netherlands |
| Volume: | 108 |
| Issue: | 3 |
| Start Page Number: | 509 |
| End Page Number: | 526 |
| Publication Date: | Aug 1998 |
| Journal: | European Journal of Operational Research |
| Authors: | Scheithauer Guntram, Sommerwei Uta |
| Keywords: | heuristics |
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.