Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem

Table 4

BSTS algorithm results compared with the results of μ-BRKGA.

Problem	The results of μ-BRKGA			The results of BSTS
	Best (%)	Avg. (%)	Time (s)	BW/FW	Best (%)	Avg. (%)	Time (s)
Fu	91.96	88.34	1815	100/12	88.79	86.38	282
Jakobs1	89.09	78.79	6300	100/20	83.55	81.87	639
Jakobs2	79.75	77.90	7150	100/20	75.72	74.66	777
Shapes0	66.50	63.50	1200	10/4	62.19	60.38	363
Shapes1	72.55	65.89	1860	10/4	67.55	65.26	557
Dighe1	100.00	100.00	1920	10/5	82.21	79.48	185
Dighe2	100.00	100.00	2050	10/5	85.12	82.56	92
Albano	89.11	84.69	4200	100/8	84.46	83.37	926
Marques	89.14	84.31	3240	100/8	87.31	86.40	591
Swim	73.59	70.78	7400	100/10	71.74	69.46	855
Trousers	90.52	88.67	7250	100/10	88.84	86.41	641