59 : 36 35 8 1 9 14 26 25 42 55 50 56 58 54 46 47 59 33 49 41 34 13 7 6 5 4 12 17 53 38 31 23 22 24 32 40 48 39 30 21 29 20 19 28 51 52 57 45 44 43 18 15 10 2 3 16 11 27 37 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:694,td:1672) 4 tours: 12 clients: 0 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:173,td:385) start:3 16 clients: 0 58 54 46 47 59 33 49 41 34 13 7 6 5 4 12 17 0 (rt:189,td:429) start:3 16 clients: 0 53 38 31 23 22 24 32 40 48 39 30 21 29 20 19 28 0 (rt:145,td:446) start:3 15 clients: 0 51 52 57 45 44 43 18 15 10 2 3 16 11 27 37 0 (rt:187,td:412) start:1 ------------------------------------------------------------------------------- tour :1/4 (173,385,3) load: 3672/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 35 36 995 15 251 1010 0 5 35 1015 15 302 1030 0 22 8 1052 15 474 1067 0 19 1 1086 15 356 1101 0 5 9 1106 15 113 1121 0 3 14 1124 15 183 1139 0 14 26 1153 15 154 1168 0 7 25 1175 15 129 1190 32 15 42 1237 15 489 1252 0 16 55 1268 15 435 1283 0 4 50 1287 15 413 1302 0 5 56 1307 15 373 1322 0 23 0 1345 0 0 1345 0 -- tour :2/4 (189,429,3) load: 3948/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 28 58 988 15 411 1003 0 9 54 1012 15 322 1027 0 4 46 1031 15 304 1046 0 3 47 1049 15 78 1064 0 7 59 1071 15 293 1086 0 24 33 1110 15 72 1125 0 9 49 1134 15 356 1149 0 8 41 1157 15 127 1172 0 4 34 1176 15 323 1191 0 14 13 1205 15 418 1220 0 9 7 1229 15 187 1244 0 15 6 1259 15 321 1274 0 9 5 1283 15 217 1298 0 5 4 1303 15 68 1318 0 5 12 1323 15 60 1338 0 5 17 1343 15 391 1358 0 31 0 1389 0 0 1389 0 -- tour :3/4 (145,446,3) load: 3907/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 24 53 984 15 363 999 0 12 38 1011 15 414 1026 0 15 31 1041 15 188 1056 0 4 23 1060 15 222 1075 0 4 22 1079 15 312 1094 0 10 24 1104 15 68 1119 0 5 32 1124 15 198 1139 61 4 40 1204 15 393 1219 0 7 48 1226 15 78 1241 0 5 39 1246 15 265 1261 0 4 30 1265 15 248 1280 0 8 21 1288 15 102 1303 0 7 29 1310 15 259 1325 0 8 20 1333 15 311 1348 0 3 19 1351 15 379 1366 0 5 28 1371 15 107 1386 0 20 0 1406 0 0 1406 0 -- tour :4/4 (187,412,1) load: 2891/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 12 45 74 15 136 89 0 9 44 98 15 83 113 0 4 43 117 15 145 132 0 21 18 153 15 357 168 0 8 15 176 15 243 191 0 8 10 199 15 282 214 0 9 2 223 15 147 238 0 4 3 242 15 68 257 0 24 16 281 15 225 296 0 4 11 300 15 489 315 0 37 27 352 15 245 367 0 10 37 377 15 51 392 0 20 0 412 0 0 412 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 173, 385, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 36( 69)(d: 960,wt: 0,rt: 35) |118 960 0 960 4 |117 964 0 964 9 |103 973 0 973 5 |116 978 0 978 5 |102 983 0 983 5 | 86 988 0 988 7 | 69 995 -PCC: 36( 69) -> 35( 68)(d:1010,wt: 0,rt: 5) | 69 1010 0 1010 5 | 68 1015 -PCC: 35( 68) -> 8( 15)(d:1030,wt: 0,rt: 22) | 68 1030 0 1030 5 | 51 1035 0 1035 13 | 24 1048 0 1048 4 | 15 1052 -PCC: 8( 15) -> 1( 2)(d:1067,wt: 0,rt: 19) | 15 1067 0 1067 5 | 1 1072 0 1072 14 | 2 1086 -PCC: 1( 2) -> 9( 16)(d:1101,wt: 0,rt: 5) | 2 1101 0 1101 5 | 16 1106 -PCC: 9( 16) -> 14( 26)(d:1121,wt: 0,rt: 3) | 16 1121 0 1121 3 | 26 1124 -PCC: 14( 26) -> 26( 53)(d:1139,wt: 0,rt: 14) | 26 1139 0 1139 10 | 41 1149 0 1149 4 | 53 1153 -PCC: 26( 53) -> 25( 52)(d:1168,wt: 0,rt: 7) | 53 1168 0 1168 7 | 52 1175 -PCC: 25( 52) -> 42( 85)(d:1190,wt: 32,rt: 15) | 52 1190 0 1190 4 | 51 1194 0 1194 4 | 67 1198 32 1230 3 | 84 1233 0 1233 4 | 85 1237 -PCC: 42( 85) -> 55(113)(d:1252,wt: 0,rt: 16) | 85 1252 0 1252 9 | 84 1261 0 1261 7 |113 1268 -PCC: 55(113) -> 50(101)(d:1283,wt: 0,rt: 4) |113 1283 0 1283 4 |101 1287 -PCC: 50(101) -> 56(114)(d:1302,wt: 0,rt: 5) |101 1302 0 1302 5 |114 1307 -PCC: 56(114) -> 0(118)(d:1322,wt: 0,rt: 23) |114 1322 0 1322 6 |115 1328 0 1328 9 |116 1337 0 1337 4 |117 1341 0 1341 4 |118 1345 tour : 2/ 4 ( 189, 429, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 0,rt: 28) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 8 |122 988 -PCC: 58(122) -> 54(110)(d:1003,wt: 0,rt: 9) |122 1003 0 1003 4 |109 1007 0 1007 5 |110 1012 -PCC: 54(110) -> 46( 96)(d:1027,wt: 0,rt: 4) |110 1027 0 1027 4 | 96 1031 -PCC: 46( 96) -> 47( 97)(d:1046,wt: 0,rt: 3) | 96 1046 0 1046 3 | 97 1049 -PCC: 47( 97) -> 59(124)(d:1064,wt: 0,rt: 7) | 97 1064 0 1064 4 |111 1068 0 1068 3 |124 1071 -PCC: 59(124) -> 33( 65)(d:1086,wt: 0,rt: 24) |124 1086 0 1086 4 |111 1090 0 1090 4 | 97 1094 0 1094 5 | 80 1099 0 1099 5 | 64 1104 0 1104 6 | 65 1110 -PCC: 33( 65) -> 49(100)(d:1125,wt: 0,rt: 9) | 65 1125 0 1125 4 | 82 1129 0 1129 5 |100 1134 -PCC: 49(100) -> 41( 83)(d:1149,wt: 0,rt: 8) |100 1149 0 1149 8 | 83 1157 -PCC: 41( 83) -> 34( 66)(d:1172,wt: 0,rt: 4) | 83 1172 0 1172 4 | 66 1176 -PCC: 34( 66) -> 13( 23)(d:1191,wt: 0,rt: 14) | 66 1191 0 1191 8 | 39 1199 0 1199 6 | 23 1205 -PCC: 13( 23) -> 7( 13)(d:1220,wt: 0,rt: 9) | 23 1220 0 1220 4 | 22 1224 0 1224 5 | 13 1229 -PCC: 7( 13) -> 6( 11)(d:1244,wt: 0,rt: 15) | 13 1244 0 1244 4 | 12 1248 0 1248 11 | 11 1259 -PCC: 6( 11) -> 5( 10)(d:1274,wt: 0,rt: 9) | 11 1274 0 1274 9 | 10 1283 -PCC: 5( 10) -> 4( 9)(d:1298,wt: 0,rt: 5) | 10 1298 0 1298 5 | 9 1303 -PCC: 4( 9) -> 12( 20)(d:1318,wt: 0,rt: 5) | 9 1318 0 1318 5 | 20 1323 -PCC: 12( 20) -> 17( 33)(d:1338,wt: 0,rt: 5) | 20 1338 0 1338 5 | 33 1343 -PCC: 17( 33) -> 0(118)(d:1358,wt: 0,rt: 31) | 33 1358 0 1358 3 | 45 1361 0 1361 8 | 59 1369 0 1369 7 | 74 1376 0 1376 5 | 90 1381 0 1381 3 |104 1384 0 1384 5 |118 1389 tour : 3/ 4 ( 145, 446, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 960,wt: 0,rt: 24) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 4 |108 984 -PCC: 53(108) -> 38( 78)(d: 999,wt: 0,rt: 12) |108 999 0 999 6 | 94 1005 0 1005 6 | 78 1011 -PCC: 38( 78) -> 31( 63)(d:1026,wt: 0,rt: 15) | 78 1026 0 1026 10 | 62 1036 0 1036 5 | 63 1041 -PCC: 31( 63) -> 23( 49)(d:1056,wt: 0,rt: 4) | 63 1056 0 1056 4 | 49 1060 -PCC: 23( 49) -> 22( 48)(d:1075,wt: 0,rt: 4) | 49 1075 0 1075 4 | 48 1079 -PCC: 22( 48) -> 24( 50)(d:1094,wt: 0,rt: 10) | 48 1094 0 1094 6 | 49 1100 0 1100 4 | 50 1104 -PCC: 24( 50) -> 32( 64)(d:1119,wt: 0,rt: 5) | 50 1119 0 1119 5 | 64 1124 -PCC: 32( 64) -> 40( 82)(d:1139,wt: 61,rt: 4) | 64 1139 61 1200 4 | 82 1204 -PCC: 40( 82) -> 48( 98)(d:1219,wt: 0,rt: 7) | 82 1219 0 1219 4 | 99 1223 0 1223 3 | 98 1226 -PCC: 48( 98) -> 39( 80)(d:1241,wt: 0,rt: 5) | 98 1241 0 1241 5 | 80 1246 -PCC: 39( 80) -> 30( 62)(d:1261,wt: 0,rt: 4) | 80 1261 0 1261 4 | 62 1265 -PCC: 30( 62) -> 21( 47)(d:1280,wt: 0,rt: 8) | 62 1280 0 1280 8 | 47 1288 -PCC: 21( 47) -> 29( 61)(d:1303,wt: 0,rt: 7) | 47 1303 0 1303 7 | 61 1310 -PCC: 29( 61) -> 20( 45)(d:1325,wt: 0,rt: 8) | 61 1325 0 1325 5 | 46 1330 0 1330 3 | 45 1333 -PCC: 20( 45) -> 19( 44)(d:1348,wt: 0,rt: 3) | 45 1348 0 1348 3 | 44 1351 -PCC: 19( 44) -> 28( 59)(d:1366,wt: 0,rt: 5) | 44 1366 0 1366 5 | 59 1371 -PCC: 28( 59) -> 0(118)(d:1386,wt: 0,rt: 20) | 59 1386 0 1386 7 | 74 1393 0 1393 5 | 90 1398 0 1398 3 |104 1401 0 1401 5 |118 1406 tour : 4/ 4 ( 187, 412, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 45( 92)(d: 62,wt: 0,rt: 12) |119 62 0 62 8 |106 70 0 70 4 | 92 74 -PCC: 45( 92) -> 44( 90)(d: 89,wt: 0,rt: 9) | 92 89 0 89 5 | 91 94 0 94 4 | 90 98 -PCC: 44( 90) -> 43( 89)(d: 113,wt: 0,rt: 4) | 90 113 0 113 4 | 89 117 -PCC: 43( 89) -> 18( 43)(d: 132,wt: 0,rt: 21) | 89 132 0 132 9 | 88 141 0 141 4 | 71 145 0 145 5 | 55 150 0 150 3 | 43 153 -PCC: 18( 43) -> 15( 28)(d: 168,wt: 0,rt: 8) | 43 168 0 168 8 | 28 176 -PCC: 15( 28) -> 10( 18)(d: 191,wt: 0,rt: 8) | 28 191 0 191 8 | 18 199 -PCC: 10( 18) -> 2( 3)(d: 214,wt: 0,rt: 9) | 18 214 0 214 4 | 17 218 0 218 5 | 3 223 -PCC: 2( 3) -> 3( 4)(d: 238,wt: 0,rt: 4) | 3 238 0 238 4 | 4 242 -PCC: 3( 4) -> 16( 29)(d: 257,wt: 0,rt: 24) | 4 257 0 257 4 | 5 261 0 261 7 | 6 268 0 268 7 | 30 275 0 275 6 | 29 281 -PCC: 16( 29) -> 11( 19)(d: 296,wt: 0,rt: 4) | 29 296 0 296 4 | 19 300 -PCC: 11( 19) -> 27( 58)(d: 315,wt: 0,rt: 37) | 19 315 0 315 8 | 4 323 0 323 4 | 5 327 0 327 7 | 6 334 0 334 7 | 30 341 0 341 3 | 31 344 0 344 8 | 58 352 -PCC: 27( 58) -> 37( 72)(d: 367,wt: 0,rt: 10) | 58 367 0 367 5 | 57 372 0 372 5 | 72 377 -PCC: 37( 72) -> 0(118)(d: 392,wt: 0,rt: 20) | 72 392 0 392 3 | 89 395 0 395 4 |103 399 0 399 5 | 90 404 0 404 4 |104 408 0 408 4 |118 412 -------------------------------------------------------------------------------