Adaptive Black Hole Algorithm for Solving the Set Covering Problem

Table 7

Computational results for instances set of groups B, C, D, NRE, NRF, and NRG.

Instance		B.1	B.2	B.3	B.4	B.5	C.1	C.2	C.3	C.4	C.5
		69	76	80	79	72	227	219	243	219	215
BH-AS		69	76	80	79	72	227	219	245	219	215
		70	77	81	81	73	231	220	246	219	216
		0.000	0.000	0.000	0.000	0.000	0.000	0.000	0.008	0.000	0.000
		3122.1	3183.6	3452.0	3419.1	3501.0	3397.9	3291.1	3229.2	3323.1	3111.8
BCSO		79	86	85	89	73	242	240	277	250	243
		79	89	85	89	73	242	241	278	250	244
		14.5	13.2	6.3	12.7	1.4	6.6	9.6	14	12.3	13
BFO		71	78	80	80	72	230	223	253	225	217
		72	78	80	81	73	232	224	254	227	219
		2.89	2.63	0	1.26	0	1.32	1.82	4.11	2.73	0.93
BSFLA		70	76	80	79	72	229	223	253	227	217
		70	77	80	80	73	231	225	253	228	218
		1.45	0	0	0	0	0.88	1.83	4.12	3.65	0.93
BELA		86	88	85	84	78	237	237	271	246	224
		87	88	87	88	81	238	239	271	248	225
		24.64	15.79	6.25	6.33	8.33	4.41	8.22	11.52	12.33	4.19
BABC		70	78	80	80	72	231	222	254	231	216
		70	79	80	81	74	233	223	255	233	217
		1.45	2.63	0	1.27	0	1.76	1.37	4.53	5.48	0.47
MIP		–	–	–	–	–	–	–	–	–	–
		t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.
Instance		D.1	D.2	D.3	D.4	D.5	NRE.1	NRE.2	NRE.3	NRE.4	NRE.5
		60	66	72	62	61	29	30	27	28	28
BH-AS		60	67	73	62	61	29	31	28	29	28
		60	67	73	62	61	29	31	28	28	28
		0.000	0.015	0.014	0.000	0.000	0.000	0.033	0.037	0.000	0.000
		6021.0	6094.1	6147.7	6511.6	6712.2	6200.0	6115.1	5991.9	7081.0	7191.1
BCSO		65	70	79	64	65	29	34	31	32	30
		66	70	81	67	66	30	34	32	33	30
		8.3	6.1	9.7	3.2	6.6	0	13.3	14.8	14.3	7.1
BFO		60	68	75	62	63	29	32	29	29	29
		61	68	77	62	63	31	32	30	31	29
		0	3.03	4.16	0	3.27	0	6.66	7.4	3.57	3.57
BSFLA		60	67	75	63	63	29	31	28	29	28
		62	68	77	65	66	29	32	28	30	31
		0	1.52	4.17	1.61	3.28	0	3.33	3.7	3.57	0
BELA		62	73	79	67	66	30	35	34	33	30
		62	74	81	69	67	31	35	34	34	31
		3.33	10.61	9.72	8.06	8.20	3.45	16.67	25.93	17.86	7.14
BABC		60	68	76	63	63	29	32	29	29	29
		61	68	77	65	66	33	32	31	30	32
		0	3.03	5.56	1.61	3.28	0	6.67	7.41	3.57	3.57
MIP		–	–	–	–	–	–	–	–	–	–
		t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.
Instance		NRF.1	NRF.2	NRF.3	NRF.4	NRF.5	NRG.1	NRG.2	NRG.3	NRG.4	NRG.5
		14	15	14	14	13	176	154	166	168	168
BH-AS		14	15	16	14	14	179	158	169	170	168
		15	16	16	16	15	181	160	169	171	169
		0.000	0.000	0.143	0.000	0.077	0.017	0.026	0.018	0.012	0.000
		7118.5	8212.1	9293.8	8023.3	7220.2	7494.4	8584.5	9874.0	8919.2	9921.2
BCSO		17	18	17	17	15	190	165	187	179	181
		17	18	17	17	16	193	166	188	183	184
		21.4	20	21.4	21.4	15.4	8	7.1	20.6	6.5	7.7
BFO		15	16	16	15	15	185	161	175	176	177
		17	16	17	18	19	191	163	177	176	181
		7.14	6.66	14.28	7.14	15.38	5.11	4.54	5.42	4.76	5.35
BSFLA		15	15	16	15	15	182	161	173	173	174
		15	15	17	16	17	183	161	174	177	174
		7.14	0	14.29	7.14	15.38	3.41	4.55	4.22	2.98	3.57
BELA		17	18	17	17	16	194	176	184	196	198
		17	18	18	19	17	196	176	185	197	199
		21.43	20	21.43	21.43	23.08	10.23	14.29	10.84	16.67	17.86
BABC		14	16	16	15	15	183	162	174	175	179
		15	16	17	17	16	184	163	175	177	181
		0	6.67	14.29	7.14	15.38	3.98	5.19	4.82	4.17	6.55
MIP		–	–	–	–	–	–	–	–	–	–
		t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.	t.o.