Research Article
A New Formulation of the Set Covering Problem for Metaheuristic Approaches
Table 1
OR-Library benchmarks.
| Characteristics | Cost | Number of moves | Instance | Size | Density | Best known | DH | GH | DH | GH |
| 4.1 | 200 1000 | 2% | 429 | 433 | 434 | 77 | 93 | 4.2 | 200 1000 | 2% | 512 | 523 | 552 | 75 | 94 | 4.3 | 200 1000 | 2% | 516 | 531 | 546 | 79 | 96 | 4.4 | 200 1000 | 2% | 494 | 503 | 507 | 70 | 93 | 4.5 | 200 1000 | 2% | 512 | 515 | 518 | 72 | 95 | 4.6 | 200 1000 | 2% | 560 | 575 | 597 | 78 | 83 | 4.7 | 200 1000 | 2% | 430 | 444 | 449 | 74 | 77 | 4.8 | 200 1000 | 2% | 492 | 493 | 525 | 70 | 77 | 4.9 | 200 1000 | 2% | 641 | 672 | 672 | 82 | 99 | 4.10 | 200 1000 | 2% | 514 | 519 | 528 | 71 | 86 | 5.1 | 200 2000 | 2% | 253 | 265 | 273 | 76 | 88 | 5.2 | 200 2000 | 2% | 302 | 314 | 335 | 71 | 82 | 5.3 | 200 2000 | 2% | 226 | 230 | 230 | 66 | 82 | 5.4 | 200 2000 | 2% | 242 | 246 | 254 | 69 | 86 | 5.5 | 200 2000 | 2% | 211 | 214 | 215 | 73 | 87 | 5.6 | 200 2000 | 2% | 213 | 216 | 227 | 69 | 85 | 5.7 | 200 2000 | 2% | 293 | 297 | 305 | 76 | 84 | 5.8 | 200 2000 | 2% | 288 | 297 | 304 | 77 | 85 | 5.9 | 200 2000 | 2% | 279 | 281 | 290 | 68 | 84 | 5.10 | 200 2000 | 2% | 265 | 271 | 274 | 74 | 81 | 6.1 | 200 1000 | 5% | 138 | 149 | 143 | 39 | 56 | 6.2 | 200 1000 | 5% | 146 | 156 | 154 | 44 | 53 | 6.3 | 200 1000 | 5% | 145 | 149 | 157 | 43 | 46 | 6.4 | 200 1000 | 5% | 131 | 134 | 140 | 46 | 51 | 6.5 | 200 1000 | 5% | 161 | 180 | 182 | 47 | 50 | A.1 | 300 3000 | 2% | 253 | 258 | 269 | 82 | 97 | A.2 | 300 3000 | 2% | 252 | 262 | 268 | 78 | 93 | A.3 | 300 3000 | 2% | 232 | 243 | 248 | 80 | 105 | A.4 | 300 3000 | 2% | 234 | 240 | 243 | 84 | 107 | A.5 | 300 3000 | 2% | 236 | 240 | 246 | 79 | 107 | B.1 | 300 3000 | 5% | 69 | 72 | 71 | 41 | 45 | B.2 | 300 3000 | 5% | 76 | 79 | 78 | 44 | 50 | B.3 | 300 3000 | 5% | 80 | 84 | 84 | 47 | 46 | B.4 | 300 3000 | 5% | 79 | 84 | 88 | 44 | 50 | B.5 | 300 3000 | 5% | 72 | 72 | 75 | 46 | 48 | C.1 | 400 4000 | 2% | 227 | 237 | 252 | 102 | 110 | C.2 | 400 4000 | 2% | 219 | 230 | 225 | 93 | 128 | C.3 | 400 4000 | 2% | 243 | 249 | 258 | 89 | 102 | C.4 | 400 4000 | 2% | 219 | 229 | 239 | 94 | 115 | C.5 | 400 4000 | 2% | 215 | 222 | 222 | 93 | 106 | D.1 | 400 4000 | 5% | 60 | 64 | 66 | 49 | 54 | D.2 | 400 4000 | 5% | 66 | 68 | 69 | 52 | 50 | D.3 | 400 4000 | 5% | 72 | 77 | 80 | 54 | 59 | D.4 | 400 4000 | 5% | 62 | 62 | 66 | 52 | 54 | D.5 | 400 4000 | 5% | 61 | 65 | 67 | 49 | 61 | E.1 | 500 5000 | 10% | 29 | 30 | 30 | 30 | 35 | E.2 | 500 5000 | 10% | 30 | 33 | 35 | 31 | 37 | E.3 | 500 5000 | 10% | 27 | 29 | 31 | 29 | 31 | E.4 | 500 5000 | 10% | 28 | 32 | 31 | 32 | 33 | E.5 | 500 5000 | 10% | 28 | 30 | 30 | 30 | 32 | F.1 | 500 5000 | 20% | 14 | 16 | 17 | 16 | 17 | F.2 | 500 5000 | 20% | 15 | 16 | 16 | 15 | 16 | F.3 | 500 5000 | 20% | 14 | 17 | 15 | 17 | 17 | F.4 | 500 5000 | 20% | 14 | 17 | 15 | 17 | 14 | F.5 | 500 5000 | 20% | 13 | 15 | 15 | 17 | 15 | G.1 | 1000 10000 | 2% | 176 | 186 | 191 | 132 | 146 | G.2 | 1000 10000 | 2% | 154 | 166 | 176 | 115 | 139 | G.3 | 1000 10000 | 2% | 166 | 178 | 182 | 126 | 147 | G.4 | 1000 10000 | 2% | 168 | 178 | 179 | 128 | 138 | G.5 | 1000 10000 | 2% | 168 | 179 | 182 | 127 | 131 | H.1 | 1000 10000 | 5% | 63 | 69 | 69 | 68 | 65 | H.2 | 1000 10000 | 5% | 63 | 70 | 72 | 62 | 67 | H.3 | 1000 10000 | 5% | 59 | 63 | 66 | 62 | 62 | H.4 | 1000 10000 | 5% | 58 | 65 | 64 | 65 | 61 | H.5 | 1000 10000 | 5% | 55 | 60 | 61 | 61 | 60 |
|
|