Table 7.
Instances | Optimal value | MODBCO | M1 | M2 | M3 | M4 | M5 | ||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Best | Worst | Best | Worst | Best | Worst | Best | Worst | Best | Worst | Best | Worst | ||
Sprint early 01 | 56 | 56 | 75 | 63 | 74 | 57 | 81 | 59 | 75 | 58 | 77 | 58 | 77 |
Sprint early 02 | 58 | 59 | 77 | 66 | 89 | 59 | 80 | 61 | 82 | 64 | 88 | 60 | 85 |
Sprint early 03 | 51 | 51 | 68 | 60 | 83 | 52 | 75 | 54 | 70 | 59 | 84 | 53 | 67 |
Sprint early 04 | 59 | 59 | 77 | 68 | 86 | 60 | 76 | 63 | 80 | 67 | 84 | 61 | 85 |
Sprint early 05 | 58 | 58 | 74 | 65 | 86 | 59 | 77 | 60 | 79 | 63 | 86 | 60 | 84 |
Sprint early 06 | 54 | 53 | 69 | 59 | 81 | 55 | 79 | 57 | 73 | 58 | 75 | 56 | 77 |
Sprint early 07 | 56 | 56 | 75 | 62 | 81 | 58 | 79 | 60 | 75 | 61 | 85 | 57 | 78 |
Sprint early 08 | 56 | 56 | 76 | 59 | 79 | 58 | 79 | 59 | 80 | 58 | 82 | 57 | 78 |
Sprint early 09 | 55 | 55 | 82 | 59 | 79 | 57 | 76 | 59 | 80 | 61 | 78 | 56 | 80 |
Sprint early 10 | 52 | 52 | 67 | 58 | 76 | 54 | 73 | 55 | 75 | 58 | 78 | 53 | 76 |
Sprint hidden 01 | 32 | 32 | 48 | 45 | 67 | 34 | 57 | 43 | 60 | 46 | 65 | 33 | 55 |
Sprint hidden 02 | 32 | 32 | 51 | 41 | 59 | 34 | 55 | 37 | 53 | 44 | 68 | 33 | 51 |
Sprint hidden 03 | 62 | 62 | 79 | 74 | 92 | 63 | 86 | 71 | 90 | 78 | 96 | 62 | 84 |
Sprint hidden 04 | 66 | 66 | 81 | 79 | 102 | 67 | 91 | 80 | 96 | 78 | 100 | 66 | 91 |
Sprint hidden 05 | 59 | 58 | 73 | 68 | 90 | 60 | 79 | 63 | 84 | 69 | 88 | 59 | 77 |
Sprint hidden 06 | 134 | 128 | 146 | 164 | 187 | 131 | 145 | 203 | 219 | 169 | 188 | 132 | 150 |
Sprint hidden 07 | 153 | 154 | 172 | 181 | 204 | 154 | 175 | 197 | 215 | 187 | 210 | 155 | 174 |
Sprint hidden 08 | 204 | 201 | 219 | 246 | 265 | 205 | 225 | 267 | 286 | 240 | 260 | 206 | 224 |
Sprint hidden 09 | 338 | 337 | 353 | 372 | 390 | 339 | 363 | 274 | 291 | 372 | 389 | 340 | 365 |
Sprint hidden 10 | 306 | 306 | 324 | 328 | 347 | 307 | 330 | 347 | 368 | 322 | 342 | 308 | 324 |
Sprint late 01 | 37 | 37 | 53 | 50 | 68 | 38 | 57 | 46 | 66 | 52 | 72 | 39 | 57 |
Sprint late 02 | 42 | 41 | 61 | 53 | 74 | 43 | 61 | 50 | 71 | 56 | 80 | 44 | 67 |
Sprint late 03 | 48 | 45 | 65 | 57 | 80 | 50 | 73 | 57 | 76 | 60 | 77 | 49 | 72 |
Sprint late 04 | 75 | 71 | 87 | 88 | 108 | 75 | 95 | 106 | 127 | 95 | 115 | 74 | 99 |
Sprint late 05 | 44 | 46 | 66 | 52 | 65 | 46 | 68 | 53 | 74 | 57 | 74 | 46 | 70 |
Sprint late 06 | 42 | 42 | 60 | 46 | 65 | 44 | 68 | 45 | 64 | 52 | 70 | 43 | 62 |
Sprint late 07 | 42 | 44 | 63 | 51 | 69 | 46 | 69 | 62 | 81 | 55 | 78 | 44 | 68 |
Sprint late 08 | 17 | 17 | 36 | 17 | 37 | 19 | 41 | 19 | 39 | 19 | 40 | 17 | 39 |
Sprint late 09 | 17 | 17 | 33 | 18 | 37 | 19 | 42 | 19 | 40 | 17 | 40 | 17 | 40 |
Sprint late 10 | 43 | 43 | 59 | 56 | 74 | 45 | 67 | 56 | 74 | 54 | 71 | 43 | 62 |
Sprint hint 01 | 78 | 73 | 92 | 85 | 103 | 77 | 91 | 103 | 119 | 90 | 108 | 77 | 99 |
Sprint hint 02 | 47 | 43 | 59 | 57 | 76 | 48 | 68 | 61 | 80 | 56 | 81 | 45 | 68 |
Sprint hint 03 | 57 | 49 | 67 | 74 | 96 | 52 | 75 | 79 | 97 | 69 | 93 | 53 | 66 |
Medium early 01 | 240 | 245 | 263 | 262 | 284 | 247 | 267 | 247 | 262 | 280 | 305 | 250 | 269 |
Medium early 02 | 240 | 243 | 262 | 263 | 280 | 247 | 270 | 247 | 263 | 281 | 301 | 250 | 273 |
Medium early 03 | 236 | 239 | 256 | 261 | 281 | 244 | 264 | 244 | 262 | 287 | 311 | 245 | 269 |
Medium early 04 | 237 | 245 | 262 | 259 | 278 | 242 | 261 | 242 | 258 | 278 | 297 | 247 | 272 |
Medium early 05 | 303 | 310 | 326 | 331 | 351 | 310 | 332 | 310 | 329 | 330 | 351 | 313 | 338 |
Medium hidden 01 | 123 | 143 | 159 | 190 | 210 | 157 | 180 | 157 | 177 | 410 | 429 | 192 | 214 |
Medium hidden 02 | 243 | 230 | 248 | 286 | 306 | 256 | 277 | 256 | 273 | 412 | 430 | 266 | 284 |
Medium hidden 03 | 37 | 53 | 70 | 66 | 84 | 56 | 78 | 56 | 69 | 182 | 203 | 61 | 81 |
Medium hidden 04 | 81 | 85 | 104 | 102 | 119 | 95 | 119 | 95 | 114 | 168 | 191 | 100 | 124 |
Medium hidden 05 | 130 | 182 | 201 | 202 | 224 | 178 | 202 | 178 | 197 | 520 | 545 | 194 | 214 |
Medium late 01 | 157 | 176 | 195 | 207 | 227 | 175 | 198 | 175 | 194 | 234 | 257 | 179 | 194 |
Medium late 02 | 18 | 30 | 45 | 53 | 76 | 32 | 52 | 32 | 53 | 49 | 67 | 35 | 55 |
Medium late 03 | 29 | 35 | 52 | 71 | 90 | 39 | 60 | 39 | 59 | 59 | 78 | 44 | 66 |
Medium late 04 | 35 | 42 | 58 | 66 | 83 | 49 | 57 | 49 | 70 | 71 | 89 | 48 | 70 |
Medium late 05 | 107 | 129 | 149 | 179 | 199 | 135 | 156 | 135 | 156 | 272 | 293 | 141 | 164 |
Medium hint 01 | 40 | 42 | 62 | 70 | 90 | 49 | 71 | 49 | 65 | 64 | 82 | 50 | 71 |
Medium hint 02 | 84 | 91 | 107 | 142 | 162 | 95 | 116 | 95 | 115 | 133 | 158 | 96 | 115 |
Medium hint 03 | 129 | 135 | 153 | 188 | 209 | 141 | 161 | 141 | 152 | 187 | 208 | 148 | 166 |
Long early 01 | 197 | 194 | 209 | 241 | 259 | 200 | 222 | 200 | 221 | 339 | 362 | 220 | 243 |
Long early 02 | 219 | 228 | 245 | 276 | 293 | 232 | 254 | 232 | 253 | 399 | 419 | 253 | 275 |
Long early 03 | 240 | 240 | 258 | 268 | 291 | 243 | 257 | 243 | 262 | 349 | 366 | 251 | 273 |
Long early 04 | 303 | 303 | 321 | 336 | 356 | 306 | 324 | 306 | 320 | 411 | 430 | 319 | 342 |
Long early 05 | 284 | 284 | 300 | 326 | 347 | 287 | 310 | 287 | 308 | 383 | 403 | 301 | 321 |
Long hidden 01 | 346 | 389 | 407 | 444 | 463 | 403 | 422 | 403 | 421 | 4466 | 4488 | 422 | 442 |
Long hidden 02 | 90 | 108 | 126 | 132 | 150 | 120 | 139 | 120 | 139 | 1071 | 1094 | 128 | 148 |
Long hidden 03 | 38 | 48 | 63 | 61 | 78 | 54 | 72 | 54 | 75 | 163 | 181 | 54 | 79 |
Long hidden 04 | 22 | 27 | 45 | 49 | 71 | 32 | 54 | 32 | 51 | 113 | 132 | 36 | 58 |
Long hidden 05 | 41 | 55 | 71 | 78 | 99 | 59 | 81 | 59 | 70 | 139 | 157 | 60 | 83 |
Long late 01 | 235 | 249 | 267 | 290 | 310 | 260 | 278 | 260 | 276 | 588 | 606 | 262 | 286 |
Long late 02 | 229 | 261 | 280 | 295 | 318 | 265 | 278 | 265 | 281 | 577 | 595 | 263 | 281 |
Long late 03 | 220 | 259 | 275 | 307 | 325 | 264 | 285 | 264 | 285 | 567 | 588 | 272 | 295 |
Long late 04 | 221 | 257 | 292 | 304 | 323 | 263 | 284 | 263 | 281 | 604 | 627 | 276 | 294 |
Long late 05 | 83 | 92 | 107 | 142 | 161 | 104 | 122 | 104 | 125 | 329 | 349 | 118 | 138 |
Long hint 01 | 31 | 40 | 58 | 53 | 73 | 44 | 67 | 44 | 65 | 126 | 150 | 50 | 72 |
Long hint 02 | 17 | 29 | 47 | 40 | 62 | 32 | 55 | 32 | 51 | 122 | 145 | 36 | 61 |
Long hint 03 | 53 | 79 | 137 | 117 | 135 | 85 | 104 | 85 | 101 | 278 | 303 | 102 | 123 |