Zhipeng Lü and Jin-Kao Hao. Adaptive neighborhood search for nurse rostering. European Journal of Operational Research  218(3): 865-876, 2012.

 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.