Adaptive Black Hole Algorithm for Solving the Set Covering Problem

Table 5

Statistical test.

Instance	4.1	4.2	4.3	4.4	4.5	4.6	4.7	4.8	4.9	4.10
Basic	–	–	0.01	–	–	–	0.02	–	–	–
BH-AS	0.01	–	–	0.01	0.01	–	–	0.04	0.01	0.01
Instance	5.1	5.2	5.3	5.4	5.5	5.6	5.7	5.8	5.9	5.10
Basic	–	–	0.01	–	–	–	–	–	–	0.04
BH-AS	–	0.02	–	–	0.03	0.01	0.05	–	–	–
Instance	6.1	6.2	6.3	6.4	6.5	A.1	A.2	A.3	A.4	A.5
Basic	–	–	–	–	–	0.02	0.05	–	–	–
BH-AS	0.01	–	0.01	–	0.01	–	–	0.01	0.01	0.01
Instance	B.1	B.2	B.3	B.4	B.5	C.1	C.2	C.3	C.4	C.5
Basic	–	–	–	0.03	0.02	–	–	–	0.01	–
BH-AS	–	0.01	0.01	–	–	–	0.05	0.01	–	0.04
Instance	D.1	D.2	D.3	D.4	D.5	NRE.1	NRE.2	NRE.3	NRE.4	NRE.5
Basic	–	–	–	–	–	–	0.03	–	–	0.01
BH-AS	0.02	–	–	0.01	0.03	0.01	–	0.01	0.04	–
Instance	NRF.1	NRF.2	NRF.3	NRF.4	NRF.5	NRG.1	NRG.2	NRG.3	NRG.4	NRG.5
Basic	–	0.01	–	–	–	–	–	–	–	–
BH-AS	0.03	–	0.03	0.01	0.03	0.01	0.03	0.01	0.01	0.02
Instance	NRH.1		NRH.2		NRH.3		NRH.4		NRH.5
Basic	–		–		–		–		–
BH-AS	0.03		–		0.01		0.03		0.05