Table 7 The comparison results for swarm evolution algorithm, R-tabu, SG-tabu, ILP, SA, RRHC, and GRASP.

Instance	b	Swarm-E-1	Swarm-E-2	R-tabu	SG-tabu	ILP	SA	RRHC	GRASP
C₁₅ \({ \boxtimes }\) C₁₁	20	*123*	*123*	*123*	*123*	*123*	109	121	*123*
C₁₅ \({ \boxtimes }\) C₁₁	21	*121*	120	*121*	120	120	*121*	115	120
C₁₅ \({ \boxtimes }\) C₁₁	25	*116*	*116*	*116*	*116*	*116*	*116*	113	*116*
C₁₅ \({ \boxtimes }\) C₁₁	28	*113*	111	*113*	*113*	111	111	108	111
C₁₅ \({ \boxtimes }\) C₁₁	70	71	71	71	71	63	70	71	71
C₁₅ \({ \boxtimes }\) C₁₁	99	44	44	44	44	36	9	32	44
C₁₅ \({ \boxtimes }\) C₁₁	100	41	41	41	41	35	10	29	41
C₁₅ \({ \boxtimes }\) C₁₁	120	21	22	21	22	21	2	2	22
C₁₅ \({ \boxtimes }\) C₁₁	125	18	18	18	16	18	1	0	16
C₁₅ \({ \boxtimes }\) C₁₁	141	8	8	8	6	8	1	0	6
C₂₁ \({ \boxtimes }\) C₂₀	80	*300*	298	*300*	*300*	296	272	275	*300*
C₂₁ \({ \boxtimes }\) C₂₀	100	*280*	274	276	276	276	240	266	276
K₉□K₆	10	16	16	16	16	16	16	16	16
K₁₅□K₁₀	10	80	77	80	80	79	80	79	80
K₁₅□K₁₀	40	32	35	35	35	35	32	8	30
K₁₅□K₁₀	70	10	15	15	12	15	12	0	12
G_200,0.1	10	115	111	*121*	*121*	115	81	*121*	*121*
G_200,0.1	40	38	21	39	40	29	32	37	37
G_500,0.1	20	*157*	116	150	151	110	146	147	149
G_500,0.1	40	77	33	71	72	44	56	62	68
SR_150,50,60	50	60	60	60	60	60	5	1	60
SR_150,60,50	60	1	50	50	50	8	0	0	50
SR_150,40,40	40	40	40	40	40	10	3	0	40
SR_200,30,60	30	60	60	60	60	60	2	0	60
SR_230,15,200	15	28	*200*	*200*	*200*	27	31	199	*200*
SR_450,50,200	50	50	*200*	52	*200*	52	51	0	*200*

Quick links

Search