Table 1. The best results of our ANS algorithm on the 30 Sprint INRC-2010 competition instances
No. | Instances | Best Known | Our Results |
01 | sprint01 | 56 | 56 |
02 | sprint02 | 58 | 58 |
03 | sprint03 | 51 | 51 |
04 | sprint04 | 59 | 59 |
05 | sprint05 | 58 | 58 |
06 | sprint06 | 54 | 54 |
07 | sprint07 | 56 | 56 |
08 | sprint08 | 56 | 56 |
09 | sprint09 | 55 | 55 |
10 | sprint10 | 52 | 52 |
11 | sprint_late01 | 37 | 37 |
12 | sprint_late02 | 42 | 42 |
13 | sprint_late03 | 48 | 48 |
14 | sprint_late04 | 75 | 73 |
15 | sprint_late05 | 44 | 44 |
16 | sprint_late06 | 42 | 42 |
17 | sprint_late07 | 42 | 42 |
18 | sprint_late08 | 17 | 17 |
19 | sprint_late09 | 17 | 17 |
20 | sprint_late10 | 43 | 43 |
21 | sprint_hidden01 | 33 | 32 |
22 | sprint_hidden02 | 32 | 32 |
23 | sprint_hidden03 | 62 | 62 |
24 | sprint_hidden04 | 67 | 66 |
25 | sprint_hidden05 | 59 | 59 |
26 | sprint_hidden06 | 134 | 130 |
27 | sprint_hidden07 | 153 | 153 |
28 | sprint_hidden08 | 209 | 204 |
29 | sprint_hidden09 | 338 | 338 |
30 | sprint_hidden10 | 306 | 306 |
Table 2. The best results of our ANS algorithm on the 15 Medium INRC-2010 competition instances
No. | Instances | Best Known | Our Results |
01 | medium01 | 240 | 240 |
02 | medium02 | 240 | 240 |
03 | medium03 | 236 | 236 |
04 | medium04 | 237 | 237 |
05 | medium05 | 303 | 303 |
06 | medium_late01 | 158 | 164 |
07 | medium_late02 | 18 | 20 |
08 | medium_late03 | 29 | 30 |
09 | medium_late04 | 35 | 35 |
10 | medium_late05 | 107 | 112 |
11 | medium_hidden01 | 130 | 117 |
12 | medium_hidden02 | 221 | 220 |
13 | medium_hidden03 | 36 | 35 |
14 | medium_hidden04 | 80 | 79 |
15 | medium_hidden05 | 122 | 119 |
Table 3. The best results of our ANS algorithm on the 15 Long INRC-2010 competition instances
No. | Instances | Best Known | Our Results |
01 | long01 | 197 | 197 |
02 | long02 | 219 | 223 |
03 | long03 | 240 | 240 |
04 | long04 | 303 | 303 |
05 | long05 | 284 | 284 |
06 | long_late01 | 235 | 238 |
07 | long_late02 | 229 | 235 |
08 | long_late03 | 220 | 225 |
09 | long_late04 | 221 | 227 |
10 | long_late05 | 83 | 83 |
11 | long_hidden01 | 363 | 346 |
12 | long_hidden02 | 90 | 89 |
13 | long_hidden03 | 38 | 38 |
14 | long_hidden04 | 22 | 22 |
15 | long_hidden05 | 41 | 45 |
Note:
1. The executable code of our algorithm will be available here soon.
2. All the problem instances are available upon request by sending an email to: zhipeng.lui@gmail.com.