Adaptive Black Hole Algorithm for Solving the Set Covering Problem

Table 4

Computational results of groups NRE, NRF, NRG, and NRH.

Instance		Black Hole Algorithm
		Basic			BH-AS
			RPD	times (ms)		RPD	times (ms)
NRE.1	29	30	0.034	6200.0	29	0.000	6135.0
NRE.2	30	31	0.033	6235.4	31	0.033	6115.1
NRE.3	27	28	0.037	5988.3	28	0.037	5991.9
NRE.4	28	29	0.036	6875.2	28	0.000	7081.0
NRE.5	28	28	0.000	7298.1	28	0.000	7191.1
NRF.1	14	14	0.000	6788.4	14	0.000	7118.5
NRF.2	15	15	0.000	8313.4	15	0.000	8212.1
NRF.3	14	17	0.214	8934.4	16	0.143	9293.8
NRF.4	14	16	0.143	7746.3	14	0.000	8023.3
NRF.5	13	14	0.077	7021.1	14	0.077	7220.2
NRG.1	176	182	0.034	7143.5	179	0.017	7644.8
NRG.2	154	160	0.039	7948.0	158	0.026	8584.5
NRG.3	166	170	0.024	8771.8	169	0.018	9874.0
NRG.4	168	170	0.012	8123.7	170	0.012	8919.2
NRG.5	168	170	0.012	9013.4	168	0.000	9921.2
NRH.1	63	66	0.048	15114.6	65	0.032	17911.2
NRH.2	63	67	0.063	16343.4	67	0.063	19733.4
NRH.3	59	64	0.085	19243.7	64	0.085	21840.3
NRH.4	58	64	0.103	18241.6	63	0.086	21421.7
NRH.5	55	63	0.145	24442.6	62	0.127	22242.5