Assessing the Performance of Two Bioinspired Algorithms to Solve Single-Row Layout Problem

Table 5

Problem set 3: large-sized test problem literature results.

No.	Problem name	𝑛	Anjos et al. [24]		Anjos and Yen [48]		Samarghandi et al. [49]		Datta et al. [34]
			OFV	Time (hour)	OFV	CPU time (second)	OFV	Time (second)	OFV	Time (second)
1	P60_1	60	1493704.00	5	1478464.00	20353	1477834.00	0.82	1477834.00	19.54
2	P60_2	60	843644.00	5	844695.00	18490	841792.00	0.98	841792.00	22.34
3	P60_3	60	656272.50	5	650533.50	17448	648337.00	0.90	648337.50	68.81
4	P60_4	60	405433.00	5	400669.00	17719	398511.00	0.91	398468.00	20.71
5	P60_5	60	319501.00	5	319103.00	18328	318805.00	0.76	318805.00	26.41
6	P70_1	70	1543098.00	7	1533075.00	87930	1529197.00	1.49	1528621.00	64.83
7	P70_2	70	1494182.00	7	1444720.00	87639	1441028.00	1.94	1441028.00	77.49
8	P70_3	70	1524171.50	7	1526830.50	83507	1518993.50	1.76	1518993.50	68.26
9	P70_4	70	974856.00	7	972389.00	82611	969130.00	1.23	968796.00	100.59
10	P70_5	70	4230912.50	7	4218730.50	85367	4218230.00	1.57	4218017.50	60.48
11	P75_1	75	2399583.50	10	2394812.50	144912	2393483.00	2.01	2393456.50	125.26
12	P75_2	75	4348544.00	10	4322967.00	152600	4321190.00	2.19	4321190.00	128.95
13	P75_3	75	1295085.00	10	1255634.00	138459	1248551.00	2.91	1248537.00	157.95
14	P75_4	75	3949276.50	10	3950444.50	149269	3942013.00	2.51	3941891.50	119.92
15	P75_5	75	1816455.00	10	1797676.00	155398	1791408.00	2.09	1791408.00	101.67
16	P80_1	80	2138083.50	10	2073453.50	176849	2069097.00	3.97	2069097.50	75.41
17	P80_2	80	1939938.00	10	1923506.00	174708	1921177.00	5.64	1921177.00	68.75
18	P80_3	80	3332421.00	10	3256577.00	177751	3251413.00	4.79	3251368.00	85.90
19	P80_4	80	3773429.00	10	3747950.00	188203	3746515.00	3.45	3746515.00	77.81
20	P80_5	80	1611495.00	10	1594228.00	169384	1589061.00	3.76	1588901.00	196.51