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:734,td:2190) 5 tours: 13 clients: 0 36 27 9 2 3 7 10 11 30 29 28 33 39 0 (rt:137,td:514) 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:162,td:387) start:2 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 (137,514,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 38 15 0 1474 0 0 1474 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 (162,387,2) load: 3957/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 48 494 15 258 509 0 4 47 513 15 83 528 0 11 41 539 15 469 554 0 11 46 565 15 262 580 0 5 40 585 15 160 600 0 4 45 604 15 226 619 0 3 44 622 15 350 637 0 13 55 650 15 461 665 0 7 62 672 15 190 687 0 9 65 696 15 230 711 0 6 61 717 15 444 732 0 23 52 755 15 226 770 0 10 56 780 15 340 795 0 3 63 798 15 119 813 0 12 66 825 15 139 840 0 27 0 867 0 0 867 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 ( 137, 514, 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: 38,rt: 15) | 77 1421 0 1421 8 | 95 1429 0 1429 3 | 94 1432 38 1470 4 | 93 1474 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 ( 162, 387, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 480,wt: 0,rt: 14) | 93 480 0 480 3 | 92 483 0 483 7 | 91 490 0 490 4 | 90 494 -PCC: 48( 90) -> 47( 89)(d: 509,wt: 0,rt: 4) | 90 509 0 509 4 | 89 513 -PCC: 47( 89) -> 41( 80)(d: 528,wt: 0,rt: 11) | 89 528 0 528 4 | 81 532 0 532 7 | 80 539 -PCC: 41( 80) -> 46( 88)(d: 554,wt: 0,rt: 11) | 80 554 0 554 5 | 79 559 0 559 6 | 88 565 -PCC: 46( 88) -> 40( 78)(d: 580,wt: 0,rt: 5) | 88 580 0 580 5 | 78 585 -PCC: 40( 78) -> 45( 87)(d: 600,wt: 0,rt: 4) | 78 600 0 600 4 | 87 604 -PCC: 45( 87) -> 44( 86)(d: 619,wt: 0,rt: 3) | 87 619 0 619 3 | 86 622 -PCC: 44( 86) -> 55(104)(d: 637,wt: 0,rt: 13) | 86 637 0 637 13 |104 650 -PCC: 55(104) -> 62(115)(d: 665,wt: 0,rt: 7) |104 665 0 665 7 |115 672 -PCC: 62(115) -> 65(122)(d: 687,wt: 0,rt: 9) |115 687 0 687 5 |123 692 0 692 4 |122 696 -PCC: 65(122) -> 61(114)(d: 711,wt: 0,rt: 6) |122 711 0 711 6 |114 717 -PCC: 61(114) -> 52( 97)(d: 732,wt: 0,rt: 23) |114 732 0 732 3 |115 735 0 735 4 |105 739 0 739 7 | 87 746 0 746 5 | 88 751 0 751 4 | 97 755 -PCC: 52( 97) -> 56(108)(d: 770,wt: 0,rt: 10) | 97 770 0 770 10 |108 780 -PCC: 56(108) -> 63(118)(d: 795,wt: 0,rt: 3) |108 795 0 795 3 |118 798 -PCC: 63(118) -> 66(127)(d: 813,wt: 0,rt: 12) |118 813 0 813 5 |126 818 0 818 7 |127 825 -PCC: 66(127) -> 0( 93)(d: 840,wt: 0,rt: 27) |127 840 0 840 9 |120 849 0 849 3 |121 852 0 852 3 |111 855 0 855 3 |112 858 0 858 4 |103 862 0 862 5 | 93 867 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 -------------------------------------------------------------------------------