68 : 36 27 9 2 3 7 10 11 30 29 28 33 39 20 15 1 6 5 4 8 12 14 16 17 18 19 37 26 23 32 35 34 22 13 31 24 25 21 38 48 47 41 46 40 45 44 55 62 65 61 52 56 63 66 43 42 49 54 58 59 57 53 64 67 68 60 51 50 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:731,td:2276) 5 tours: 13 clients: 0 36 27 9 2 3 7 10 11 30 29 28 33 39 0 (rt:138,td:477) start:3 13 clients: 0 20 15 1 6 5 4 8 12 14 16 17 18 19 0 (rt:154,td:522) start:2 13 clients: 0 37 26 23 32 35 34 22 13 31 24 25 21 38 0 (rt:178,td:373) start:1 15 clients: 0 48 47 41 46 40 45 44 55 62 65 61 52 56 63 66 0 (rt:158,td:510) start:3 14 clients: 0 43 42 49 54 58 59 57 53 64 67 68 60 51 50 0 (rt:103,td:394) start:3 ------------------------------------------------------------------------------- tour :1/5 (138,477,3) load: 3992/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 36 973 15 253 988 92 17 27 1097 15 245 1112 0 21 9 1133 15 245 1148 0 11 2 1159 15 289 1174 0 3 3 1177 15 400 1192 0 5 7 1197 15 460 1212 0 7 10 1219 15 492 1234 0 7 11 1241 15 189 1256 52 19 30 1327 15 421 1342 0 4 29 1346 15 194 1361 0 4 28 1365 15 174 1380 0 5 33 1385 15 491 1400 0 6 39 1406 15 139 1421 0 16 0 1437 0 0 1437 0 -- tour :2/5 (154,522,2) load: 3939/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 101 28 20 609 15 423 624 0 6 15 630 15 348 645 0 24 1 669 15 361 684 0 4 6 688 15 389 703 0 11 5 714 15 224 729 0 7 4 736 15 451 751 0 4 8 755 15 343 770 0 5 12 775 15 297 790 0 4 14 794 15 254 809 31 4 16 844 15 123 859 0 7 17 866 15 165 881 0 4 18 885 15 450 900 0 4 19 904 15 111 919 41 42 0 1002 0 0 1002 0 -- tour :3/5 (178,373,1) load: 3961/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 37 10 15 492 25 0 24 26 49 15 153 64 0 24 23 88 15 465 103 0 10 32 113 15 277 128 0 3 35 131 15 187 146 0 4 34 150 15 139 165 0 10 22 175 15 394 190 0 9 13 199 15 248 214 0 12 31 226 15 282 241 0 15 24 256 15 194 271 0 6 25 277 15 378 292 0 18 21 310 15 494 325 0 13 38 338 15 258 353 0 20 0 373 0 0 373 0 -- tour :4/5 (158,510,3) load: 3957/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 48 976 15 258 991 0 7 47 998 15 83 1013 0 9 41 1022 15 469 1037 0 9 46 1046 15 262 1061 0 5 40 1066 15 160 1081 0 6 45 1087 15 226 1102 0 4 44 1106 15 350 1121 0 9 55 1130 15 461 1145 52 6 62 1203 15 190 1218 0 11 65 1229 15 230 1244 0 4 61 1248 15 444 1263 40 22 52 1325 15 226 1340 0 5 56 1345 15 340 1360 0 3 63 1363 15 119 1378 0 12 66 1390 15 139 1405 35 30 0 1470 0 0 1470 0 -- tour :5/5 (103,394,3) load: 3870/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 5 43 965 15 491 980 0 4 42 984 15 80 999 0 5 49 1004 15 64 1019 0 5 54 1024 15 195 1039 41 8 58 1088 15 64 1103 0 4 59 1107 15 409 1122 0 14 57 1136 15 483 1151 0 5 53 1156 15 125 1171 40 7 64 1218 15 105 1233 0 9 67 1242 15 374 1257 0 14 68 1271 15 489 1286 0 8 60 1294 15 419 1309 0 7 51 1316 15 339 1331 0 3 50 1334 15 233 1349 0 5 0 1354 0 0 1354 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 138, 477, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 36( 74)(d: 960,wt: 0,rt: 13) | 93 960 0 960 5 | 85 965 0 965 3 | 75 968 0 968 5 | 74 973 -PCC: 36( 74) -> 27( 56)(d: 988,wt: 92,rt: 17) | 74 988 92 1080 5 | 73 1085 0 1085 5 | 64 1090 0 1090 3 | 55 1093 0 1093 4 | 56 1097 -PCC: 27( 56) -> 9( 21)(d:1112,wt: 0,rt: 21) | 56 1112 0 1112 5 | 48 1117 0 1117 4 | 39 1121 0 1121 4 | 38 1125 0 1125 8 | 21 1133 -PCC: 9( 21) -> 2( 6)(d:1148,wt: 0,rt: 11) | 21 1148 0 1148 5 | 14 1153 0 1153 6 | 6 1159 -PCC: 2( 6) -> 3( 7)(d:1174,wt: 0,rt: 3) | 6 1174 0 1174 3 | 7 1177 -PCC: 3( 7) -> 7( 14)(d:1192,wt: 0,rt: 5) | 7 1192 0 1192 5 | 14 1197 -PCC: 7( 14) -> 10( 23)(d:1212,wt: 0,rt: 7) | 14 1212 0 1212 3 | 15 1215 0 1215 4 | 23 1219 -PCC: 10( 23) -> 11( 24)(d:1234,wt: 0,rt: 7) | 23 1234 0 1234 7 | 24 1241 -PCC: 11( 24) -> 30( 59)(d:1256,wt: 52,rt: 19) | 24 1256 0 1256 4 | 31 1260 0 1260 4 | 41 1264 0 1264 4 | 42 1268 52 1320 7 | 59 1327 -PCC: 30( 59) -> 29( 58)(d:1342,wt: 0,rt: 4) | 59 1342 0 1342 4 | 58 1346 -PCC: 29( 58) -> 28( 57)(d:1361,wt: 0,rt: 4) | 58 1361 0 1361 4 | 57 1365 -PCC: 28( 57) -> 33( 67)(d:1380,wt: 0,rt: 5) | 57 1380 0 1380 5 | 67 1385 -PCC: 33( 67) -> 39( 77)(d:1400,wt: 0,rt: 6) | 67 1400 0 1400 6 | 77 1406 -PCC: 39( 77) -> 0( 93)(d:1421,wt: 0,rt: 16) | 77 1421 0 1421 8 | 95 1429 0 1429 3 | 94 1432 0 1432 5 | 93 1437 tour : 2/ 5 ( 154, 522, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 20( 48)(d: 480,wt: 101,rt: 28) | 93 480 0 480 6 | 85 486 0 486 3 | 75 489 0 489 6 | 66 495 0 495 4 | 65 499 101 600 4 | 56 604 0 604 5 | 48 609 -PCC: 20( 48) -> 15( 39)(d: 624,wt: 0,rt: 6) | 48 624 0 624 6 | 39 630 -PCC: 15( 39) -> 1( 4)(d: 645,wt: 0,rt: 24) | 39 645 0 645 5 | 38 650 0 650 8 | 21 658 0 658 7 | 12 665 0 665 4 | 4 669 -PCC: 1( 4) -> 6( 12)(d: 684,wt: 0,rt: 4) | 4 684 0 684 4 | 12 688 -PCC: 6( 12) -> 5( 10)(d: 703,wt: 0,rt: 11) | 12 703 0 703 5 | 19 708 0 708 6 | 10 714 -PCC: 5( 10) -> 4( 9)(d: 729,wt: 0,rt: 7) | 10 729 0 729 4 | 2 733 0 733 3 | 9 736 -PCC: 4( 9) -> 8( 18)(d: 751,wt: 0,rt: 4) | 9 751 0 751 4 | 18 755 -PCC: 8( 18) -> 12( 28)(d: 770,wt: 0,rt: 5) | 18 770 0 770 5 | 28 775 -PCC: 12( 28) -> 14( 35)(d: 790,wt: 0,rt: 4) | 28 790 0 790 4 | 35 794 -PCC: 14( 35) -> 16( 44)(d: 809,wt: 31,rt: 4) | 35 809 31 840 4 | 44 844 -PCC: 16( 44) -> 17( 45)(d: 859,wt: 0,rt: 7) | 44 859 0 859 7 | 45 866 -PCC: 17( 45) -> 18( 46)(d: 881,wt: 0,rt: 4) | 45 881 0 881 4 | 46 885 -PCC: 18( 46) -> 19( 47)(d: 900,wt: 0,rt: 4) | 46 900 0 900 4 | 47 904 -PCC: 19( 47) -> 0( 93)(d: 919,wt: 41,rt: 42) | 47 919 41 960 4 | 48 964 0 964 4 | 56 968 0 968 4 | 65 972 0 972 4 | 66 976 0 976 4 | 75 980 0 980 7 | 84 987 0 987 5 | 91 992 0 992 4 | 92 996 0 996 6 | 93 1002 tour : 3/ 5 ( 178, 373, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 37( 75)(d: 0,wt: 0,rt: 10) | 93 0 0 0 7 | 85 7 0 7 3 | 75 10 -PCC: 37( 75) -> 26( 55)(d: 25,wt: 0,rt: 24) | 75 25 0 25 4 | 66 29 0 29 4 | 65 33 0 33 9 | 64 42 0 42 7 | 55 49 -PCC: 26( 55) -> 23( 52)(d: 64,wt: 0,rt: 24) | 55 64 0 64 4 | 54 68 0 68 5 | 46 73 0 73 4 | 45 77 0 77 7 | 44 84 0 84 4 | 52 88 -PCC: 23( 52) -> 32( 62)(d: 103,wt: 0,rt: 10) | 52 103 0 103 6 | 61 109 0 109 4 | 62 113 -PCC: 32( 62) -> 35( 70)(d: 128,wt: 0,rt: 3) | 62 128 0 128 3 | 70 131 -PCC: 35( 70) -> 34( 69)(d: 146,wt: 0,rt: 4) | 70 146 0 146 4 | 69 150 -PCC: 34( 69) -> 22( 51)(d: 165,wt: 0,rt: 10) | 69 165 0 165 3 | 61 168 0 168 7 | 51 175 -PCC: 22( 51) -> 13( 33)(d: 190,wt: 0,rt: 9) | 51 190 0 190 4 | 43 194 0 194 5 | 33 199 -PCC: 13( 33) -> 31( 60)(d: 214,wt: 0,rt: 12) | 33 214 0 214 9 | 50 223 0 223 3 | 60 226 -PCC: 31( 60) -> 24( 53)(d: 241,wt: 0,rt: 15) | 60 241 0 241 4 | 61 245 0 245 5 | 52 250 0 250 6 | 53 256 -PCC: 24( 53) -> 25( 54)(d: 271,wt: 0,rt: 6) | 53 271 0 271 6 | 54 277 -PCC: 25( 54) -> 21( 49)(d: 292,wt: 0,rt: 18) | 54 292 0 292 3 | 46 295 0 295 6 | 47 301 0 301 4 | 48 305 0 305 5 | 49 310 -PCC: 21( 49) -> 38( 76)(d: 325,wt: 0,rt: 13) | 49 325 0 325 4 | 57 329 0 329 4 | 67 333 0 333 5 | 76 338 -PCC: 38( 76) -> 0( 93)(d: 353,wt: 0,rt: 20) | 76 353 0 353 4 | 77 357 0 357 8 | 95 365 0 365 4 | 94 369 0 369 4 | 93 373 tour : 4/ 5 ( 158, 510, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 960,wt: 0,rt: 16) | 93 960 0 960 9 | 92 969 0 969 4 | 91 973 0 973 3 | 90 976 -PCC: 48( 90) -> 47( 89)(d: 991,wt: 0,rt: 7) | 90 991 0 991 7 | 89 998 -PCC: 47( 89) -> 41( 80)(d:1013,wt: 0,rt: 9) | 89 1013 0 1013 4 | 81 1017 0 1017 5 | 80 1022 -PCC: 41( 80) -> 46( 88)(d:1037,wt: 0,rt: 9) | 80 1037 0 1037 5 | 79 1042 0 1042 4 | 88 1046 -PCC: 46( 88) -> 40( 78)(d:1061,wt: 0,rt: 5) | 88 1061 0 1061 5 | 78 1066 -PCC: 40( 78) -> 45( 87)(d:1081,wt: 0,rt: 6) | 78 1081 0 1081 6 | 87 1087 -PCC: 45( 87) -> 44( 86)(d:1102,wt: 0,rt: 4) | 87 1102 0 1102 4 | 86 1106 -PCC: 44( 86) -> 55(104)(d:1121,wt: 0,rt: 9) | 86 1121 0 1121 9 |104 1130 -PCC: 55(104) -> 62(115)(d:1145,wt: 52,rt: 6) |104 1145 0 1145 3 |114 1148 52 1200 3 |115 1203 -PCC: 62(115) -> 65(122)(d:1218,wt: 0,rt: 11) |115 1218 0 1218 4 |123 1222 0 1222 7 |122 1229 -PCC: 65(122) -> 61(114)(d:1244,wt: 0,rt: 4) |122 1244 0 1244 4 |114 1248 -PCC: 61(114) -> 52( 97)(d:1263,wt: 40,rt: 22) |114 1263 0 1263 3 |115 1266 0 1266 5 |105 1271 0 1271 9 |106 1280 40 1320 5 | 97 1325 -PCC: 52( 97) -> 56(108)(d:1340,wt: 0,rt: 5) | 97 1340 0 1340 5 |108 1345 -PCC: 56(108) -> 63(118)(d:1360,wt: 0,rt: 3) |108 1360 0 1360 3 |118 1363 -PCC: 63(118) -> 66(127)(d:1378,wt: 0,rt: 12) |118 1378 0 1378 5 |126 1383 0 1383 7 |127 1390 -PCC: 66(127) -> 0( 93)(d:1405,wt: 35,rt: 30) |127 1405 35 1440 10 |120 1450 0 1450 4 |121 1454 0 1454 3 |111 1457 0 1457 6 |101 1463 0 1463 3 | 92 1466 0 1466 4 | 93 1470 tour : 5/ 5 ( 103, 394, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 5) | 93 960 0 960 5 | 85 965 -PCC: 43( 85) -> 42( 84)(d: 980,wt: 0,rt: 4) | 85 980 0 980 4 | 84 984 -PCC: 42( 84) -> 49( 91)(d: 999,wt: 0,rt: 5) | 84 999 0 999 5 | 91 1004 -PCC: 49( 91) -> 54(101)(d:1019,wt: 0,rt: 5) | 91 1019 0 1019 5 |101 1024 -PCC: 54(101) -> 58(111)(d:1039,wt: 41,rt: 8) |101 1039 41 1080 3 |102 1083 0 1083 5 |111 1088 -PCC: 58(111) -> 59(112)(d:1103,wt: 0,rt: 4) |111 1103 0 1103 4 |112 1107 -PCC: 59(112) -> 57(109)(d:1122,wt: 0,rt: 14) |112 1122 0 1122 5 |111 1127 0 1127 5 |110 1132 0 1132 4 |109 1136 -PCC: 57(109) -> 53(100)(d:1151,wt: 0,rt: 5) |109 1151 0 1151 5 |100 1156 -PCC: 53(100) -> 64(119)(d:1171,wt: 40,rt: 7) |100 1171 0 1171 4 |109 1175 40 1215 3 |119 1218 -PCC: 64(119) -> 67(128)(d:1233,wt: 0,rt: 9) |119 1233 0 1233 5 |120 1238 0 1238 4 |128 1242 -PCC: 67(128) -> 68(130)(d:1257,wt: 0,rt: 14) |128 1257 0 1257 8 |129 1265 0 1265 6 |130 1271 -PCC: 68(130) -> 60(113)(d:1286,wt: 0,rt: 8) |130 1286 0 1286 8 |113 1294 -PCC: 60(113) -> 51( 95)(d:1309,wt: 0,rt: 7) |113 1309 0 1309 7 | 95 1316 -PCC: 51( 95) -> 50( 94)(d:1331,wt: 0,rt: 3) | 95 1331 0 1331 3 | 94 1334 -PCC: 50( 94) -> 0( 93)(d:1349,wt: 0,rt: 5) | 94 1349 0 1349 5 | 93 1354 -------------------------------------------------------------------------------