Adaptive Black Hole Algorithm for Solving the Set Covering Problem

Table 2

Instances from Beasley’s OR-Library.

Instance group			Cost range	Density ()
4	200	1000	1,100]	2
5	200	2000	1,100]	2
6	200	1000	1,100]	5
A	300	3000	1,100]	2
B	300	3000	1,100]	5
C	400	4000	1,100]	2
D	400	4000	1,100]	5
E	500	5000	1,100]	10
F	500	5000	1,100]	20
G	1000	10000	1,100]	2
H	1000	10000	1,100]	5