A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems

Table 2

-BRKGA reference approaches.

Instance	SAHA	BLF	2DNest	BS	CFREFP	GCSPC	-BRKGA
							Best (%)	Avg. (%)	Time (sec.)
Albano	87.43	84.60	87.88	87.88	89.21	89.58	89.11	84.69	4200
Dighe 1	100.00	77.40	99.84	100.00	100.00	100.00	100.00	100.00	1920
Dighe 2	100.00	79.40	93.02	100.00	100.00	100.00	100.00	100.00	2050
Jakobs 1	75.89	82.60	89.03	85.96	89.07	89.10	89.09	78.79	6300
Jakobs 2	77.28	74.80	81.07	80.40	84.83	87.73	79.75	77.90	7150
FU	90.96	86.9	92.03	88.48	91.96	91.96	91.96	88.34	1815
Marques	88.14	86.50	89.82	88.92	90.01	90.59	89.14	84.31	3240
Shapes 0	66.50	60.50	66.42	65.41	67.59	68.79	66.50	63.50	1200
Shapes 1	71.25	66.50	73.23	72.55	72.52	76.73	72.55	65.98	1860
Swim	74.37	68.40	72.49	75.04	71.78	75.94	73.59	70.78	7400
Trousers	89.96	88.50	90.46	90.38	90.07	91.00	90.52	88.67	7250