Dealing with Nonregular Shapes Packing

Table 1

Data set characteristics.

Data set	Number of different pieces	Total number of pieces	Orientations (degrees)
DIGHE1	16	16	0
DIGHE2	10	10	0
JAKOBS1	25	25	0
JAKOBS2	25	25	0
TROUSERS	17	64	0, 180
SHAPES0	4	43	0
SHAPES1	4	43	0, 180
MARQUES	8	24	90 incremental
MAO	9	20	90 incremental
ALBANO	8	24	0, 180
SWIM	10	48	0, 180