55 : 29 47 52 53 54 49 26 39 38 36 37 25 10 3 1 2 6 7 8 18 33 34 35 44 48 41 32 45 46 50 55 42 40 22 5 27 21 20 4 12 11 19 9 14 30 24 16 17 31 23 15 51 43 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:678,td:1568) 4 tours: 14 clients: 0 29 47 52 53 54 49 26 39 38 36 37 25 10 3 0 (rt:175,td:417) start:3 13 clients: 0 1 2 6 7 8 18 33 34 35 44 48 41 32 0 (rt:134,td:329) start:3 16 clients: 0 45 46 50 55 42 40 22 5 27 21 20 4 12 11 19 9 0 (rt:235,td:508) start:1 12 clients: 0 14 30 24 16 17 31 23 15 51 43 28 13 0 (rt:134,td:314) start:1 ------------------------------------------------------------------------------- tour :1/4 (175,417,3) load: 3838/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 29 971 15 297 986 0 21 47 1007 15 423 1022 0 7 52 1029 15 96 1044 0 6 53 1050 15 171 1065 0 8 54 1073 15 181 1088 0 6 49 1094 15 469 1109 0 20 26 1129 15 417 1144 0 9 39 1153 15 420 1168 32 9 38 1209 15 190 1224 0 11 36 1235 15 96 1250 0 5 37 1255 15 76 1270 0 8 25 1278 15 407 1293 0 7 10 1300 15 395 1315 0 10 3 1325 15 200 1340 0 37 0 1377 0 0 1377 0 -- tour :2/4 (134,329,3) load: 3965/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 14 2 996 15 446 1011 0 4 6 1015 15 210 1030 0 4 7 1034 15 419 1049 0 4 8 1053 15 472 1068 0 7 18 1075 15 93 1090 0 8 33 1098 15 195 1113 0 5 34 1118 15 422 1133 0 4 35 1137 15 175 1152 0 10 44 1162 15 329 1177 0 4 48 1181 15 422 1196 0 22 41 1218 15 255 1233 0 5 32 1238 15 309 1253 0 36 0 1289 0 0 1289 0 -- tour :3/4 (235,508,1) load: 3995/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 54 45 54 15 143 69 0 13 46 82 15 109 97 0 4 50 101 15 240 116 0 6 55 122 15 427 137 0 10 42 147 15 138 162 0 19 40 181 15 200 196 0 9 22 205 15 75 220 0 6 5 226 15 306 241 0 25 27 266 15 58 281 0 7 21 288 15 415 303 0 5 20 308 15 302 323 0 9 4 332 15 395 347 0 4 12 351 15 410 366 0 4 11 370 15 115 385 0 8 19 393 15 183 408 0 11 9 419 15 479 434 33 41 0 508 0 0 508 0 -- tour :4/4 (134,314,1) load: 3329/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 14 5 15 479 20 0 14 30 34 15 411 49 0 6 24 55 15 122 70 0 4 16 74 15 288 89 0 4 17 93 15 282 108 0 11 31 119 15 295 134 0 8 23 142 15 304 157 0 6 15 163 15 257 178 0 35 51 213 15 224 228 0 10 43 238 15 445 253 0 14 28 267 15 52 282 0 9 13 291 15 170 306 0 8 0 314 0 0 314 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 175, 417, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 960,wt: 0,rt: 11) | 29 960 0 960 5 | 47 965 0 965 3 | 61 968 0 968 3 | 62 971 -PCC: 29( 62) -> 47(111)(d: 986,wt: 0,rt: 21) | 62 986 0 986 5 | 63 991 0 991 4 | 64 995 0 995 4 | 78 999 0 999 4 | 95 1003 0 1003 4 |111 1007 -PCC: 47(111) -> 52(129)(d:1022,wt: 0,rt: 7) |111 1022 0 1022 7 |129 1029 -PCC: 52(129) -> 53(130)(d:1044,wt: 0,rt: 6) |129 1044 0 1044 6 |130 1050 -PCC: 53(130) -> 54(131)(d:1065,wt: 0,rt: 8) |130 1065 0 1065 8 |131 1073 -PCC: 54(131) -> 49(116)(d:1088,wt: 0,rt: 6) |131 1088 0 1088 6 |116 1094 -PCC: 49(116) -> 26( 54)(d:1109,wt: 0,rt: 20) |116 1109 0 1109 7 |102 1116 0 1116 8 | 73 1124 0 1124 5 | 54 1129 -PCC: 26( 54) -> 39( 74)(d:1144,wt: 0,rt: 9) | 54 1144 0 1144 5 | 75 1149 0 1149 4 | 74 1153 -PCC: 39( 74) -> 38( 72)(d:1168,wt: 32,rt: 9) | 74 1168 32 1200 3 | 73 1203 0 1203 6 | 72 1209 -PCC: 38( 72) -> 36( 70)(d:1224,wt: 0,rt: 11) | 72 1224 0 1224 5 | 52 1229 0 1229 6 | 70 1235 -PCC: 36( 70) -> 37( 71)(d:1250,wt: 0,rt: 5) | 70 1250 0 1250 5 | 71 1255 -PCC: 37( 71) -> 25( 51)(d:1270,wt: 0,rt: 8) | 71 1270 0 1270 4 | 52 1274 0 1274 4 | 51 1278 -PCC: 25( 51) -> 10( 21)(d:1293,wt: 0,rt: 7) | 51 1293 0 1293 3 | 38 1296 0 1296 4 | 21 1300 -PCC: 10( 21) -> 3( 8)(d:1315,wt: 0,rt: 10) | 21 1315 0 1315 3 | 9 1318 0 1318 7 | 8 1325 -PCC: 3( 8) -> 0( 29)(d:1340,wt: 0,rt: 37) | 8 1340 0 1340 9 | 7 1349 0 1349 4 | 16 1353 0 1353 5 | 33 1358 0 1358 9 | 4 1367 0 1367 10 | 29 1377 tour : 2/ 4 ( 134, 329, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 7) | 29 960 0 960 7 | 3 967 -PCC: 1( 3) -> 2( 5)(d: 982,wt: 0,rt: 14) | 3 982 0 982 8 | 4 990 0 990 6 | 5 996 -PCC: 2( 5) -> 6( 15)(d:1011,wt: 0,rt: 4) | 5 1011 0 1011 4 | 15 1015 -PCC: 6( 15) -> 7( 16)(d:1030,wt: 0,rt: 4) | 15 1030 0 1030 4 | 16 1034 -PCC: 7( 16) -> 8( 17)(d:1049,wt: 0,rt: 4) | 16 1049 0 1049 4 | 17 1053 -PCC: 8( 17) -> 18( 36)(d:1068,wt: 0,rt: 7) | 17 1068 0 1068 4 | 35 1072 0 1072 3 | 36 1075 -PCC: 18( 36) -> 33( 67)(d:1090,wt: 0,rt: 8) | 36 1090 0 1090 4 | 50 1094 0 1094 4 | 67 1098 -PCC: 33( 67) -> 34( 68)(d:1113,wt: 0,rt: 5) | 67 1113 0 1113 5 | 68 1118 -PCC: 34( 68) -> 35( 69)(d:1133,wt: 0,rt: 4) | 68 1133 0 1133 4 | 69 1137 -PCC: 35( 69) -> 44(100)(d:1152,wt: 0,rt: 10) | 69 1152 0 1152 4 | 83 1156 0 1156 6 |100 1162 -PCC: 44(100) -> 48(115)(d:1177,wt: 0,rt: 4) |100 1177 0 1177 4 |115 1181 -PCC: 48(115) -> 41( 79)(d:1196,wt: 0,rt: 22) |115 1196 0 1196 7 |114 1203 0 1203 4 |113 1207 0 1207 5 | 97 1212 0 1212 6 | 79 1218 -PCC: 41( 79) -> 32( 66)(d:1233,wt: 0,rt: 5) | 79 1233 0 1233 5 | 66 1238 -PCC: 32( 66) -> 0( 29)(d:1253,wt: 0,rt: 36) | 66 1253 0 1253 4 | 65 1257 0 1257 5 | 64 1262 0 1262 4 | 48 1266 0 1266 5 | 31 1271 0 1271 5 | 47 1276 0 1276 6 | 60 1282 0 1282 7 | 29 1289 tour : 3/ 4 ( 235, 508, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 45(101)(d: 0,wt: 0,rt: 54) | 29 0 0 0 5 | 30 5 0 5 3 | 31 8 0 8 5 | 48 13 0 13 6 | 64 19 0 19 5 | 78 24 0 24 3 | 95 27 0 27 3 | 96 30 0 30 4 | 97 34 0 34 8 | 98 42 0 42 4 | 99 46 0 46 4 |100 50 0 50 4 |101 54 -PCC: 45(101) -> 46(103)(d: 69,wt: 0,rt: 13) |101 69 0 69 5 |102 74 0 74 8 |103 82 -PCC: 46(103) -> 50(119)(d: 97,wt: 0,rt: 4) |103 97 0 97 4 |119 101 -PCC: 50(119) -> 55(136)(d: 116,wt: 0,rt: 6) |119 116 0 116 6 |136 122 -PCC: 55(136) -> 42( 88)(d: 137,wt: 0,rt: 10) |136 137 0 137 3 |120 140 0 140 4 |105 144 0 144 3 | 88 147 -PCC: 42( 88) -> 40( 77)(d: 162,wt: 0,rt: 19) | 88 162 0 162 3 |105 165 0 165 4 |106 169 0 169 4 |107 173 0 173 8 | 77 181 -PCC: 40( 77) -> 22( 45)(d: 196,wt: 0,rt: 9) | 77 196 0 196 4 | 57 200 0 200 5 | 45 205 -PCC: 22( 45) -> 5( 14)(d: 220,wt: 0,rt: 6) | 45 220 0 220 6 | 14 226 -PCC: 5( 14) -> 27( 56)(d: 241,wt: 0,rt: 25) | 14 241 0 241 9 | 13 250 0 250 8 | 43 258 0 258 4 | 44 262 0 262 4 | 56 266 -PCC: 27( 56) -> 21( 43)(d: 281,wt: 0,rt: 7) | 56 281 0 281 3 | 44 284 0 284 4 | 43 288 -PCC: 21( 43) -> 20( 42)(d: 303,wt: 0,rt: 5) | 43 303 0 303 5 | 42 308 -PCC: 20( 42) -> 4( 11)(d: 323,wt: 0,rt: 9) | 42 323 0 323 3 | 26 326 0 326 6 | 11 332 -PCC: 4( 11) -> 12( 25)(d: 347,wt: 0,rt: 4) | 11 347 0 347 4 | 25 351 -PCC: 12( 25) -> 11( 24)(d: 366,wt: 0,rt: 4) | 25 366 0 366 4 | 24 370 -PCC: 11( 24) -> 19( 39)(d: 385,wt: 0,rt: 8) | 24 385 0 385 5 | 40 390 0 390 3 | 39 393 -PCC: 19( 39) -> 9( 20)(d: 408,wt: 0,rt: 11) | 39 408 0 408 5 | 38 413 0 413 6 | 20 419 -PCC: 9( 20) -> 0( 29)(d: 434,wt: 33,rt: 41) | 20 434 0 434 6 | 8 440 0 440 7 | 7 447 33 480 4 | 16 484 0 484 5 | 33 489 0 489 8 | 4 497 0 497 11 | 29 508 tour : 4/ 4 ( 134, 314, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 0,wt: 0,rt: 5) | 29 0 0 0 5 | 30 5 -PCC: 14( 30) -> 30( 64)(d: 20,wt: 0,rt: 14) | 30 20 0 20 3 | 31 23 0 23 5 | 48 28 0 28 6 | 64 34 -PCC: 30( 64) -> 24( 49)(d: 49,wt: 0,rt: 6) | 64 49 0 49 6 | 49 55 -PCC: 24( 49) -> 16( 34)(d: 70,wt: 0,rt: 4) | 49 70 0 70 4 | 34 74 -PCC: 16( 34) -> 17( 35)(d: 89,wt: 0,rt: 4) | 34 89 0 89 4 | 35 93 -PCC: 17( 35) -> 31( 65)(d: 108,wt: 0,rt: 11) | 35 108 0 108 7 | 66 115 0 115 4 | 65 119 -PCC: 31( 65) -> 23( 48)(d: 134,wt: 0,rt: 8) | 65 134 0 134 4 | 64 138 0 138 4 | 48 142 -PCC: 23( 48) -> 15( 31)(d: 157,wt: 0,rt: 6) | 48 157 0 157 6 | 31 163 -PCC: 15( 31) -> 51(121)(d: 178,wt: 0,rt: 35) | 31 178 0 178 6 | 47 184 0 184 6 | 60 190 0 190 3 | 59 193 0 193 4 | 58 197 0 197 8 | 89 205 0 205 8 |121 213 -PCC: 51(121) -> 43( 90)(d: 228,wt: 0,rt: 10) |121 228 0 228 3 |122 231 0 231 7 | 90 238 -PCC: 43( 90) -> 28( 58)(d: 253,wt: 0,rt: 14) | 90 253 0 253 10 | 59 263 0 263 4 | 58 267 -PCC: 28( 58) -> 13( 27)(d: 282,wt: 0,rt: 9) | 58 282 0 282 9 | 27 291 -PCC: 13( 27) -> 0( 29)(d: 306,wt: 0,rt: 8) | 27 306 0 306 4 | 28 310 0 310 4 | 29 314 -------------------------------------------------------------------------------