Research Article
Adaptive Black Hole Algorithm for Solving the Set Covering Problem
Table 3
Computational results of groups 4, 5, 6, A, B, C, and D.
| Instance | | Black Hole Algorithm | Basic | BH-AS | | RPD | times (ms) | | RPD | times (ms) |
| 4.1 | 429 | 430 | 0.002 | 1011.3 | 430 | 0.002 | 1181.2 | 4.2 | 512 | 512 | 0.000 | 1867.0 | 512 | 0.000 | 1926.0 | 4.3 | 516 | 516 | 0.000 | 2007.5 | 516 | 0.000 | 1957.1 | 4.4 | 494 | 495 | 0.002 | 1998.2 | 494 | 0.000 | 2108.1 | 4.5 | 512 | 514 | 0.004 | 2010.1 | 512 | 0.000 | 1992.3 | 4.6 | 560 | 560 | 0.000 | 2021.3 | 560 | 0.000 | 2102.2 | 4.7 | 430 | 430 | 0.000 | 2014.5 | 430 | 0.000 | 2032.2 | 4.8 | 492 | 494 | 0.004 | 2311.0 | 492 | 0.000 | 2202.6 | 4.9 | 641 | 644 | 0.005 | 2099.1 | 643 | 0.003 | 2109.9 | 4.10 | 514 | 515 | 0.002 | 1981.7 | 514 | 0.000 | 2017.1 |
| 5.1 | 253 | 253 | 0.000 | 2171.9 | 253 | 0.000 | 2001.7 | 5.2 | 302 | 305 | 0.010 | 1992.4 | 302 | 0.000 | 2071.2 | 5.3 | 226 | 228 | 0.000 | 2221.8 | 228 | 0.000 | 2221.8 | 5.4 | 242 | 242 | 0.000 | 2008.1 | 242 | 0.000 | 2191.2 | 5.5 | 211 | 211 | 0.000 | 2001.4 | 211 | 0.000 | 2127.4 | 5.6 | 213 | 213 | 0.000 | 2091.1 | 213 | 0.000 | 2222.1 | 5.7 | 293 | 293 | 0.000 | 2132.3 | 293 | 0.000 | 2332.1 | 5.8 | 288 | 288 | 0.000 | 2199.7 | 288 | 0.000 | 2339.2 | 5.9 | 279 | 279 | 0.000 | 2351.6 | 279 | 0.000 | 2271.2 | 5.10 | 265 | 265 | 0.000 | 1989.4 | 265 | 0.000 | 2057.7 |
| 6.1 | 138 | 140 | 0.014 | 2915.7 | 138 | 0.000 | 2915.7 | 6.2 | 146 | 147 | 0.007 | 2910.1 | 147 | 0.007 | 2791.6 | 6.3 | 145 | 145 | 0.000 | 2717.1 | 145 | 0.000 | 2751.7 | 6.4 | 131 | 131 | 0.000 | 2981.3 | 131 | 0.000 | 3003.7 | 6.5 | 161 | 161 | 0.000 | 3081.2 | 161 | 0.000 | 3038.3 |
| A.1 | 253 | 253 | 0.000 | 3009.5 | 253 | 0.000 | 2967.1 | A.2 | 252 | 253 | 0.004 | 3033.2 | 253 | 0.004 | 2983.2 | A.3 | 232 | 233 | 0.004 | 2991.9 | 233 | 0.004 | 3104.9 | A.4 | 234 | 234 | 0.000 | 3091.2 | 234 | 0.000 | 3111.1 | A.5 | 236 | 236 | 0.000 | 3001.4 | 236 | 0.000 | 3012.3 |
| B.1 | 69 | 69 | 0.000 | 3223.5 | 69 | 0.000 | 3122.1 | B.2 | 76 | 76 | 0.000 | 3011.3 | 76 | 0.000 | 3183.6 | B.3 | 80 | 80 | 0.000 | 3253.3 | 80 | 0.000 | 3452.0 | B.4 | 79 | 79 | 0.000 | 3212.1 | 79 | 0.000 | 3419.1 | B.5 | 72 | 72 | 0.000 | 3433.3 | 72 | 0.000 | 3501.0 |
| C.1 | 227 | 229 | 0.009 | 3271.1 | 227 | 0.000 | 3397.9 | C.2 | 219 | 219 | 0.000 | 3090.4 | 219 | 0.000 | 3291.1 | C.3 | 243 | 245 | 0.008 | 3194.6 | 245 | 0.008 | 3229.2 | C.4 | 219 | 219 | 0.000 | 3230.2 | 219 | 0.000 | 3323.1 | C.5 | 215 | 215 | 0.000 | 2979.6 | 215 | 0.000 | 3111.8 |
| D.1 | 60 | 60 | 0.000 | 5821.3 | 60 | 0.000 | 6021.0 | D.2 | 66 | 67 | 0.015 | 6010.2 | 67 | 0.015 | 6094.1 | D.3 | 72 | 73 | 0.014 | 6071.2 | 73 | 0.014 | 6147.7 | D.4 | 62 | 62 | 0.000 | 6313.4 | 62 | 0.000 | 6511.6 | D.5 | 61 | 61 | 0.000 | 6831.4 | 61 | 0.000 | 6712.2 |
|
|