The Doctor Rostering Problem - Asser Fahrenholz
The Doctor Rostering Problem - Asser Fahrenholz The Doctor Rostering Problem - Asser Fahrenholz
Appendix C. Tests 113 Test 5 RCL 1 RCL 50 RCL 100 Ave GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S) 5 4,375 38,75 5,25 32,625 378,625 32 129,4167 34,45833 25 4,375 23,25 5,25 22,625 568,25 26,25 192,625 24,04167 Ave 4,375 31 5,25 27,625 473,4375 29,125 161,0208 29,25 Median 5 3 36,5 5 30,5 460,5 32 156,1667 33 25 4 18 4 21 580,5 23 196,1667 20,66667 SA Z(S) V(S) Z(S) V(S) Z(S) V(S) 500 154,5 15,1875 163,3438 16,53125 687,75 17,5 335,1979 16,40625 2500 176 4,1875 180,5 5,125 684,625 6,34375 347,0417 5,21875 Ave 165,25 9,6875 171,9219 10,82813 686,1875 11,92188 341,1198 10,8125 Median 500 138,5 7 173,5 12,5 673,5 16 328,5 11,83333 2500 186 1,5 179 4 670,5 6 345,1667 3,833333 Test 6 RCL 1 RCL 50 RCL 100 Ave GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S) 5 4,625 16,75 10,25 12 147,125 12,625 54 13,79167 25 3,75 8,625 6,875 6,375 206,5 7,75 72,375 7,583333 Ave 4,1875 12,6875 8,5625 9,1875 176,8125 10,1875 63,1875 10,6875 Median 5 3,5 14,5 9,5 11,5 172 10,5 61,66667 12,16667 25 4 6 6 5,5 220 7,5 76,66667 6,333333 SA Z(S) V(S) Z(S) V(S) Z(S) V(S) 500 89,5 4 89,65625 3,5 271,9688 4,15625 150,375 3,885417 2500 103,9375 0,375 100,6563 0,375 281,4688 0,3125 162,0208 0,354167 Ave 96,71875 2,1875 95,15625 1,9375 276,7188 2,234375 156,1979 2,119792 Median 500 96 2 102 2 254 3,5 150,6667 2,5 2500 101 0 106 0 261,5 0 156,1667 0
Appendix C. Tests 114 Test 7 RCL 1 RCL 50 RCL 100 Ave GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S) 5 3,375 55,5 5,875 33,75 406,875 31,375 138,7083 40,20833 25 3,5 36,125 7,625 25 611 23,25 207,375 28,125 Ave 3,4375 45,8125 6,75 29,375 508,9375 27,3125 173,0417 34,16667 Median 5 3 48 6 31 484,5 27 164,5 35,33333 25 3 28,5 7 21,5 635 21 215 23,66667 SA Z(S) V(S) Z(S) V(S) Z(S) V(S) 500 80,65625 22,53125 108,8438 16,15625 756,625 15,8125 315,375 18,16667 2500 94,25 5,875 118,75 5 765,6875 5,1875 326,2292 5,354167 Ave 87,45313 14,20313 113,7969 10,57813 761,1563 10,5 320,8021 11,76042 Median 500 77 8,5 123 10 742 13 314 10,5 2500 81 0,5 125,5 2 749,5 4 318,6667 2,166667 Test 8 RCL 1 RCL 50 RCL 100 Ave GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S) 5 5,75 24,625 5,625 18,375 164,375 11,625 58,58333 18,20833 25 4,125 13,375 3,625 11,5 205,75 7,625 71,16667 10,83333 Ave 4,9375 19 4,625 14,9375 185,0625 9,625 64,875 14,52083 Median 5 5,5 17,5 6,5 16 196 11,5 69,33333 15 25 3,5 11,5 3 11 197 7 67,83333 9,833333 SA Z(S) V(S) Z(S) V(S) Z(S) V(S) 500 172,4688 6,6875 126,875 6,96875 252,7813 4,40625 184,0417 6,020833 2500 188,875 0,9375 140,9063 1,875 257,875 0,84375 195,8854 1,21875 Ave 180,6719 3,8125 133,8906 4,421875 255,3281 2,625 189,9635 3,619792 Median 500 197 1,5 121 3,5 243,5 4 187,1667 3 2500 211 0 134,5 0 255,5 0 200,3333 0
- Page 73 and 74: 2 Appendix A. Implementation 62 3 i
- Page 75 and 76: Appendix A. Implementation 64 A.3 G
- Page 77 and 78: Appendix A. Implementation 66 97 wh
- Page 79 and 80: Appendix A. Implementation 68 27 su
- Page 81 and 82: Appendix A. Implementation 70 119 P
- Page 83 and 84: Appendix A. Implementation 72 64 br
- Page 85 and 86: Appendix A. Implementation 74 28 Ch
- Page 87 and 88: Appendix B GAMS Model This chapter
- Page 89 and 90: Appendix B. GAMS Model 78 46 c(day
- Page 91 and 92: Appendix B. GAMS Model 80 109 B1( f
- Page 93 and 94: Appendix B. GAMS Model 82 **** REPO
- Page 95 and 96: Appendix B. GAMS Model 84 B.3 The s
- Page 97 and 98: Appendix B. GAMS Model 86 B.3.3 The
- Page 99 and 100: Appendix C. Tests 88 C.1.1 Instance
- Page 101 and 102: Appendix C. Tests 90 C.1.2 Instance
- Page 103 and 104: Appendix C. Tests 92 C.1.4 Instance
- Page 105 and 106: Appendix C. Tests 94 JST PZH HP SDA
- Page 107 and 108: Appendix C. Tests 96 JST PZH HP SDA
- Page 109 and 110: Appendix C. Tests 98 C.1.8 Instance
- Page 111 and 112: Appendix C. Tests 100 Cons 12 Imps
- Page 113 and 114: Appendix C. Tests 102 Test 3 RCL 1
- Page 115 and 116: Appendix C. Tests 104 Test 7 RCL 1
- Page 117 and 118: Appendix C. Tests 106 Test 1 RCL 1
- Page 119 and 120: Appendix C. Tests 108 Test 5 RCL 1
- Page 121 and 122: Appendix C. Tests 110 Test 9 RCL 1
- Page 123: Appendix C. Tests 112 Test 3 RCL 1
- Page 127 and 128: Appendix C. Tests 116 160 140 120 1
- Page 129 and 130: Bibliography 118 [10] Michael R. Ga
Appendix C. Tests 113<br />
Test 5 RCL 1 RCL 50 RCL 100 Ave<br />
GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S)<br />
5 4,375 38,75 5,25 32,625 378,625 32 129,4167 34,45833<br />
25 4,375 23,25 5,25 22,625 568,25 26,25 192,625 24,04167<br />
Ave 4,375 31 5,25 27,625 473,4375 29,125 161,0208 29,25<br />
Median<br />
5 3 36,5 5 30,5 460,5 32 156,1667 33<br />
25 4 18 4 21 580,5 23 196,1667 20,66667<br />
SA Z(S) V(S) Z(S) V(S) Z(S) V(S)<br />
500 154,5 15,1875 163,3438 16,53125 687,75 17,5 335,1979 16,40625<br />
2500 176 4,1875 180,5 5,125 684,625 6,34375 347,0417 5,21875<br />
Ave 165,25 9,6875 171,9219 10,82813 686,1875 11,92188 341,1198 10,8125<br />
Median<br />
500 138,5 7 173,5 12,5 673,5 16 328,5 11,83333<br />
2500 186 1,5 179 4 670,5 6 345,1667 3,833333<br />
Test 6 RCL 1 RCL 50 RCL 100 Ave<br />
GRASP Z(S) V(S) Z(S) V(S) Z(S) V(S)<br />
5 4,625 16,75 10,25 12 147,125 12,625 54 13,79167<br />
25 3,75 8,625 6,875 6,375 206,5 7,75 72,375 7,583333<br />
Ave 4,1875 12,6875 8,5625 9,1875 176,8125 10,1875 63,1875 10,6875<br />
Median<br />
5 3,5 14,5 9,5 11,5 172 10,5 61,66667 12,16667<br />
25 4 6 6 5,5 220 7,5 76,66667 6,333333<br />
SA Z(S) V(S) Z(S) V(S) Z(S) V(S)<br />
500 89,5 4 89,65625 3,5 271,9688 4,15625 150,375 3,885417<br />
2500 103,9375 0,375 100,6563 0,375 281,4688 0,3125 162,0208 0,354167<br />
Ave 96,71875 2,1875 95,15625 1,9375 276,7188 2,234375 156,1979 2,119792<br />
Median<br />
500 96 2 102 2 254 3,5 150,6667 2,5<br />
2500 101 0 106 0 261,5 0 156,1667 0