Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem

Table 1

Details of the benchmark problems.

Problem instance	Number of piece types	Total number of pieces	Rotational constraints	Sheet width
Fu	12	12	90 incremental	38
Jakobs1	25	25	90 incremental	40
Jakobs2	25	25	90 incremental	70
Shapes0	4	43	0 absolute	40
Shapes1	4	43	0, 180 absolute	40
Shapes2	7	28	0, 180 absolute	15
Dighe1	16	16	0 absolute	100
Dighe2	10	10	0 absolute	100
Albano	8	24	0, 180 absolute	4900
Dagli	10	30	0, 180 absolute	60
Mao	9	20	90 incremental	2550
Marques	8	24	90 incremental	104
Swim	10	48	0, 180 absolute	5752
Trousers	17	64	0, 180 absolute	79