search query: @indexterm CUTTING-STOCK PROBLEM / total: 13
reference: 6 / 13
Author: | Scheithauer, G. Sommerweiss, U. |
Title: | 4-Block heuristic for the rectangle packing problem |
Journal: | European Journal of Operational Research
1998 : AUG 1, VOL. 108:3, p. 509-526 |
Index terms: | CUTTING-STOCK PROBLEM HEURISTIC METHODS PROBLEM SOLVING |
Language: | eng |
Abstract: | In this paper the rectangle packing problem (RPP) consists in finding a packing pattern of small rectangles within a larger rectangle such that the area utilization is maximised. The authors develop new heuristics for the RPP which are based on the G4- heuristic for the pallet loading problem. In addition to the general RPP the authors take also into account further restrictions which are of practical interest. |
SCIMA