49 : 25 22 19 16 6 2 3 8 14 13 17 20 23 26 27 30 18 9 10 5 1 4 7 11 12 15 21 24 40 47 48 44 34 35 28 29 31 37 36 41 42 46 49 45 43 39 38 32 33 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:406,td:1141) 4 tours: 16 clients: 0 25 22 19 16 6 2 3 8 14 13 17 20 23 26 27 30 0 (rt:130,td:370) start:3 12 clients: 0 18 9 10 5 1 4 7 11 12 15 21 24 0 (rt:112,td:292) start:1 9 clients: 0 40 47 48 44 34 35 28 29 31 0 (rt:74,td:209) start:3 12 clients: 0 37 36 41 42 46 49 45 43 39 38 32 33 0 (rt:90,td:270) start:1 ------------------------------------------------------------------------------- tour :1/4 (130,370,3) load: 3943/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 9 25 969 15 154 984 0 12 22 996 15 218 1011 0 3 19 1014 15 69 1029 0 8 16 1037 15 409 1052 0 14 6 1066 15 475 1081 0 9 2 1090 15 318 1105 0 9 3 1114 15 426 1129 0 9 8 1138 15 213 1153 0 4 14 1157 15 89 1172 0 3 13 1175 15 52 1190 0 4 17 1194 15 494 1209 0 14 20 1223 15 133 1238 0 6 23 1244 15 422 1259 0 7 26 1266 15 146 1281 0 3 27 1284 15 258 1299 0 3 30 1302 15 67 1317 0 13 0 1330 0 0 1330 0 -- tour :2/4 (112,292,1) load: 2957/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 22 18 22 15 397 37 0 8 9 45 15 232 60 0 3 10 63 15 121 78 0 8 5 86 15 151 101 0 12 1 113 15 293 128 0 11 4 139 15 158 154 0 7 7 161 15 178 176 0 3 11 179 15 334 194 0 3 12 197 15 143 212 0 6 15 218 15 347 233 0 9 21 242 15 326 257 0 7 24 264 15 277 279 0 13 0 292 0 0 292 0 -- tour :3/4 (74,209,3) load: 2919/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 20 40 980 15 379 995 0 9 47 1004 15 453 1019 0 7 48 1026 15 375 1041 0 4 44 1045 15 314 1060 0 12 34 1072 15 355 1087 0 4 35 1091 15 471 1106 0 6 28 1112 15 239 1127 0 3 29 1130 15 215 1145 0 3 31 1148 15 118 1163 0 6 0 1169 0 0 1169 0 -- tour :4/4 (90,270,1) load: 3084/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 37 3 15 128 18 0 6 36 24 15 259 39 0 17 41 56 15 400 71 0 3 42 74 15 466 89 0 4 46 93 15 226 108 0 6 49 114 15 142 129 0 3 45 132 15 458 147 0 9 43 156 15 332 171 0 4 39 175 15 209 190 0 8 38 198 15 63 213 0 5 32 218 15 287 233 0 3 33 236 15 114 251 0 19 0 270 0 0 270 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 130, 370, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 960,wt: 0,rt: 9) | 73 960 0 960 4 | 68 964 0 964 5 | 60 969 -PCC: 25( 60) -> 22( 47)(d: 984,wt: 0,rt: 12) | 60 984 0 984 3 | 59 987 0 987 3 | 52 990 0 990 3 | 46 993 0 993 3 | 47 996 -PCC: 22( 47) -> 19( 42)(d:1011,wt: 0,rt: 3) | 47 1011 0 1011 3 | 42 1014 -PCC: 19( 42) -> 16( 36)(d:1029,wt: 0,rt: 8) | 42 1029 0 1029 4 | 43 1033 0 1033 4 | 36 1037 -PCC: 16( 36) -> 6( 15)(d:1052,wt: 0,rt: 14) | 36 1052 0 1052 4 | 28 1056 0 1056 5 | 20 1061 0 1061 5 | 15 1066 -PCC: 6( 15) -> 2( 5)(d:1081,wt: 0,rt: 9) | 15 1081 0 1081 6 | 6 1087 0 1087 3 | 5 1090 -PCC: 2( 5) -> 3( 7)(d:1105,wt: 0,rt: 9) | 5 1105 0 1105 3 | 6 1108 0 1108 6 | 7 1114 -PCC: 3( 7) -> 8( 21)(d:1129,wt: 0,rt: 9) | 7 1129 0 1129 6 | 16 1135 0 1135 3 | 21 1138 -PCC: 8( 21) -> 14( 30)(d:1153,wt: 0,rt: 4) | 21 1153 0 1153 4 | 30 1157 -PCC: 14( 30) -> 13( 29)(d:1172,wt: 0,rt: 3) | 30 1172 0 1172 3 | 29 1175 -PCC: 13( 29) -> 17( 37)(d:1190,wt: 0,rt: 4) | 29 1190 0 1190 4 | 37 1194 -PCC: 17( 37) -> 20( 44)(d:1209,wt: 0,rt: 14) | 37 1209 0 1209 4 | 30 1213 0 1213 6 | 45 1219 0 1219 4 | 44 1223 -PCC: 20( 44) -> 23( 48)(d:1238,wt: 0,rt: 6) | 44 1238 0 1238 3 | 43 1241 0 1241 3 | 48 1244 -PCC: 23( 48) -> 26( 61)(d:1259,wt: 0,rt: 7) | 48 1259 0 1259 3 | 54 1262 0 1262 4 | 61 1266 -PCC: 26( 61) -> 27( 62)(d:1281,wt: 0,rt: 3) | 61 1281 0 1281 3 | 62 1284 -PCC: 27( 62) -> 30( 70)(d:1299,wt: 0,rt: 3) | 62 1299 0 1299 3 | 70 1302 -PCC: 30( 70) -> 0( 73)(d:1317,wt: 0,rt: 13) | 70 1317 0 1317 3 | 69 1320 0 1320 6 | 68 1326 0 1326 4 | 73 1330 tour : 2/ 4 ( 112, 292, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 18( 39)(d: 0,wt: 0,rt: 22) | 73 0 0 0 3 | 68 3 0 3 5 | 58 8 0 8 5 | 50 13 0 13 6 | 40 19 0 19 3 | 39 22 -PCC: 18( 39) -> 9( 22)(d: 37,wt: 0,rt: 8) | 39 37 0 37 4 | 31 41 0 41 4 | 22 45 -PCC: 9( 22) -> 10( 23)(d: 60,wt: 0,rt: 3) | 22 60 0 60 3 | 23 63 -PCC: 10( 23) -> 5( 9)(d: 78,wt: 0,rt: 8) | 23 78 0 78 3 | 17 81 0 81 5 | 9 86 -PCC: 5( 9) -> 1( 2)(d: 101,wt: 0,rt: 12) | 9 101 0 101 6 | 1 107 0 107 6 | 2 113 -PCC: 1( 2) -> 4( 8)(d: 128,wt: 0,rt: 11) | 2 128 0 128 6 | 11 134 0 134 5 | 8 139 -PCC: 4( 8) -> 7( 18)(d: 154,wt: 0,rt: 7) | 8 154 0 154 3 | 12 157 0 157 4 | 18 161 -PCC: 7( 18) -> 11( 25)(d: 176,wt: 0,rt: 3) | 18 176 0 176 3 | 25 179 -PCC: 11( 25) -> 12( 26)(d: 194,wt: 0,rt: 3) | 25 194 0 194 3 | 26 197 -PCC: 12( 26) -> 15( 33)(d: 212,wt: 0,rt: 6) | 26 212 0 212 3 | 34 215 0 215 3 | 33 218 -PCC: 15( 33) -> 21( 46)(d: 233,wt: 0,rt: 9) | 33 233 0 233 5 | 41 238 0 238 4 | 46 242 -PCC: 21( 46) -> 24( 51)(d: 257,wt: 0,rt: 7) | 46 257 0 257 3 | 52 260 0 260 4 | 51 264 -PCC: 24( 51) -> 0( 73)(d: 279,wt: 0,rt: 13) | 51 279 0 279 4 | 58 283 0 283 5 | 68 288 0 288 4 | 73 292 tour : 3/ 4 ( 74, 209, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 40( 89)(d: 960,wt: 0,rt: 20) | 73 960 0 960 3 | 80 963 0 963 6 | 79 969 0 969 8 | 90 977 0 977 3 | 89 980 -PCC: 40( 89) -> 47(103)(d: 995,wt: 0,rt: 9) | 89 995 0 995 3 | 88 998 0 998 6 |103 1004 -PCC: 47(103) -> 48(105)(d:1019,wt: 0,rt: 7) |103 1019 0 1019 4 |104 1023 0 1023 3 |105 1026 -PCC: 48(105) -> 44( 96)(d:1041,wt: 0,rt: 4) |105 1041 0 1041 4 | 96 1045 -PCC: 44( 96) -> 34( 77)(d:1060,wt: 0,rt: 12) | 96 1060 0 1060 3 | 90 1063 0 1063 9 | 77 1072 -PCC: 34( 77) -> 35( 78)(d:1087,wt: 0,rt: 4) | 77 1087 0 1087 4 | 78 1091 -PCC: 35( 78) -> 28( 65)(d:1106,wt: 0,rt: 6) | 78 1106 0 1106 6 | 65 1112 -PCC: 28( 65) -> 29( 66)(d:1127,wt: 0,rt: 3) | 65 1127 0 1127 3 | 66 1130 -PCC: 29( 66) -> 31( 72)(d:1145,wt: 0,rt: 3) | 66 1145 0 1145 3 | 72 1148 -PCC: 31( 72) -> 0( 73)(d:1163,wt: 0,rt: 6) | 72 1163 0 1163 6 | 73 1169 tour : 4/ 4 ( 90, 270, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 0,wt: 0,rt: 3) | 73 0 0 0 3 | 80 3 -PCC: 37( 80) -> 36( 79)(d: 18,wt: 0,rt: 6) | 80 18 0 18 6 | 79 24 -PCC: 36( 79) -> 41( 93)(d: 39,wt: 0,rt: 17) | 79 39 0 39 7 | 90 46 0 46 4 | 91 50 0 50 3 | 92 53 0 53 3 | 93 56 -PCC: 41( 93) -> 42( 94)(d: 71,wt: 0,rt: 3) | 93 71 0 71 3 | 94 74 -PCC: 42( 94) -> 46(101)(d: 89,wt: 0,rt: 4) | 94 89 0 89 4 |101 93 -PCC: 46(101) -> 49(109)(d: 108,wt: 0,rt: 6) |101 108 0 108 3 |100 111 0 111 3 |109 114 -PCC: 49(109) -> 45(100)(d: 129,wt: 0,rt: 3) |109 129 0 129 3 |100 132 -PCC: 45(100) -> 43( 95)(d: 147,wt: 0,rt: 9) |100 147 0 147 3 | 94 150 0 150 6 | 95 156 -PCC: 43( 95) -> 39( 86)(d: 171,wt: 0,rt: 4) | 95 171 0 171 4 | 86 175 -PCC: 39( 86) -> 38( 82)(d: 190,wt: 0,rt: 8) | 86 190 0 190 4 | 85 194 0 194 4 | 82 198 -PCC: 38( 82) -> 32( 75)(d: 213,wt: 0,rt: 5) | 82 213 0 213 5 | 75 218 -PCC: 32( 75) -> 33( 76)(d: 233,wt: 0,rt: 3) | 75 233 0 233 3 | 76 236 -PCC: 33( 76) -> 0( 73)(d: 251,wt: 0,rt: 19) | 76 251 0 251 3 | 83 254 0 254 6 | 82 260 0 260 4 | 81 264 0 264 3 | 80 267 0 267 3 | 73 270 -------------------------------------------------------------------------------