Table 5 The test results of the algorithms on large “rooks” graphs.

Instance	\|V\|	b	Swarm-E-1			Swarm-E-2			VNS1			VNS2
Instance	\|V\|	b	best	avg	time(s)	best	avg	time(s)	best	avg	time(s)	best	avg	time(s)
K₃₅□K₃₀	1050	15	*810*	806	*13.18*	650	618	232.71	644	619	620.59	667	625	1321.44
K₃₅□K₃₀	1050	20	*780*	780	*417.96*	576	523	0.09	528	508	1347.52	550	515	283.72
K₃₅□K₃₀	1050	25	*750*	746	*823.23*	468	425	1349.92	440	423	729.55	441	426	527.51
K₄₀□K₃₅	1400	16	*1116*	1114	*107.43*	928	864	1568.54	870	845	1122.15	868	845	1279.32
K₄₀□K₃₅	1400	21	*1054*	1051	415.50	780	740	746.17	754	704	1114.96	756	713	717.67
K₄₀□K₃₅	1400	30	*1015*	986	*1151.88*	576	544	0.27	575	512	376.06	552	525	354.87
K₅₀□K₄₅	2250	22	*1804*	1799	791.83	1505	1320	0.64	1258	1231	819.54	1295	1239	782.22
K₅₀□K₄₅	2250	26	*1760*	1755	*697.43*	1224	1185	0.64	1152	1103	1029.51	1147	1107	1178.33
K₅₀□K₄₅	2250	35	*1677*	1638	*1379.79*	990	922	0.50	899	830	536.16	900	846	264.55
K₆₀□K₅₅	3300	30	*2650*	2601	*1041.22*	1892	1804	1.78	1640	1599	637.14	1677	1630	1306.60
K₆₀□K₅₅	3300	35	*2597*	2498	*1652.49*	1681	1602	1.84	1444	1412	1276.95	1517	1433	505.38
K₆₀□K₅₅	3300	40	2444	2376	1535.53	1640	1440	1.93	1287	1242	221.85	1320	1265	862.92
K₇₀□K₆₅	4550	35	*3658*	3515	*1535.94*	2597	2522	3.18	2250	2167	1308.76	2256	2176	1408.75
K₇₀□K₆₅	4550	45	3294	3125	1690.76	2256	2105	3.81	1764	1728	226.31	1845	1745	313.55
K₇₀□K₆₅	4550	50	3127	2919	1719.40	2025	1908	4.63	1599	1543	1020.37	1656	1559	1354.37

Instance	\|V\|	b	SA			Greedy_One			Greedy_Two
Instance	\|V\|	b	best	avg	time(s)	best	avg	time(s)	best	avg	time(s)
K₃₅□K₃₀	1050	15	*810*	810	160.52	775	743	1417.50	510	510	23.60
K₃₅□K₃₀	1050	20	*780*	770	793.63	713	693	1090.17	340	340	32.34
K₃₅□K₃₀	1050	25	728	727	585.11	696	662	1333.59	170	170	40.18
K₄₀□K₃₅	1400	16	*1116*	1114	640.42	1050	1026	157.42	741	741	52.70
K₄₀□K₃₅	1400	21	*1054*	1054	*225.11*	1015	974	1346.23	546	546	68.89
K₄₀□K₃₅	1400	30	992	982	1715.83	952	893	353.22	195	195	97.46
K₅₀□K₄₅	2250	22	*1804*	1795	*687.34*	1755	1667	1015.46	1127	1127	231.81
K₅₀□K₄₅	2250	26	*1760*	1734	961.77	1672	1615	1772.75	931	931	272.53
K₅₀□K₄₅	2250	35	1638	1627	792.13	1591	1496	359.94	490	490	365.65
K₆₀□K₅₅	3300	30	2600	2586	882.03	2538	2406	1263.44	1475	1475	811.66
K₆₀□K₅₅	3300	35	2550	2503	470.58	2444	2318	368.21	1180	1180	945.50
K₆₀□K₅₅	3300	40	*2499*	2433	*55.47*	2376	2261	234.25	885	885	1077.44
K₇₀□K₆₅	4550	35	3654	3577	1388.14	3510	3250	1695.20	0	0	–
K₇₀□K₆₅	4550	45	*3480*	3334	*1309.96*	3315	2974	1352.35	0	0	–
K₇₀□K₆₅	4550	50	*3416*	3318	*63.96*	3315	2833	1310.49	0	0	–

Search