Adaptive Black Hole Algorithm for Solving the Set Covering Problem

Table 8

Computational results for instances of group NRH.

Instance		NRH.1	NRH.2	NRH.3	NRH.4	NRH.5
		63	63	59	58	55
BH-AS		65	67	64	63	62
		67	68	65	64	62
		0.032	0.063	0.085	0.086	0.127
		17911.2	19733.4	21840.3	21421.7	22242.5
BCSO		70	67	68	66	61
		71	67	70	67	62
		11.1	6.3	15.3	13.8	10.9
BFO		69	66	65	63	59
		70	66	67	65	60
		9.52	4.76	10.16	6.77	7.27
BSFLA		68	66	62	63	59
		69	66	63	64	61
		7.94	4.76	5.08	8.62	7.27
BELA		70	71	68	70	69
		71	71	70	72	69
		11.11	12.70	15.25	20.69	25.45
BABC		70	69	66	64	60
		71	72	67	64	61
		11.11	9.52	11.86	10.34	9.09
MIP		–	–	–	–	–
		t.o.	t.o.	t.o.	t.o.	t.o.