49 : 37 36 40 47 48 44 34 35 28 29 31 18 10 9 5 1 4 7 11 12 15 21 24 25 23 22 19 16 6 2 3 8 13 17 14 20 26 27 30 41 46 49 45 42 43 39 38 32 33 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:452,td:1699) 4 tours: 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:81,td:445) start:1 12 clients: 0 18 10 9 5 1 4 7 11 12 15 21 24 0 (rt:127,td:341) start:3 16 clients: 0 25 23 22 19 16 6 2 3 8 13 17 14 20 26 27 30 0 (rt:147,td:470) start:2 10 clients: 0 41 46 49 45 42 43 39 38 32 33 0 (rt:97,td:443) start:3 ------------------------------------------------------------------------------- tour :1/4 (81,445,1) load: 3306/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 120 3 37 123 15 128 138 0 6 36 144 15 259 159 0 12 40 171 15 379 186 0 11 47 197 15 453 212 0 8 48 220 15 375 235 35 4 44 274 15 314 289 0 12 34 301 15 355 316 44 4 35 364 15 471 379 0 6 28 385 15 239 400 0 4 29 404 15 215 419 0 3 31 422 15 118 437 0 8 0 445 0 0 445 0 -- tour :2/4 (127,341,3) load: 2957/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 24 18 984 15 397 999 0 9 10 1008 15 121 1023 0 4 9 1027 15 232 1042 0 12 5 1054 15 151 1069 0 14 1 1083 15 293 1098 0 12 4 1110 15 158 1125 0 8 7 1133 15 178 1148 0 3 11 1151 15 334 1166 34 3 12 1203 15 143 1218 0 7 15 1225 15 347 1240 0 9 21 1249 15 326 1264 0 9 24 1273 15 277 1288 0 13 0 1301 0 0 1301 0 -- tour :3/4 (147,470,2) load: 3943/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 9 25 489 15 154 504 0 10 23 514 15 422 529 0 4 22 533 15 218 548 52 3 19 603 15 69 618 0 8 16 626 15 409 641 0 16 6 657 15 475 672 0 11 2 683 15 318 698 0 10 3 708 15 426 723 0 10 8 733 15 213 748 0 7 13 755 15 52 770 0 5 17 775 15 494 790 0 4 14 794 15 89 809 31 11 20 851 15 133 866 0 16 26 882 15 146 897 0 4 27 901 15 258 916 0 4 30 920 15 67 935 0 15 0 950 0 0 950 0 -- tour :4/4 (97,443,3) load: 2697/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 103 29 41 1092 15 400 1107 93 7 46 1207 15 226 1222 0 6 49 1228 15 142 1243 0 4 45 1247 15 458 1262 0 3 42 1265 15 466 1280 0 8 43 1288 15 332 1303 0 4 39 1307 15 209 1322 0 8 38 1330 15 63 1345 0 5 32 1350 15 287 1365 0 3 33 1368 15 114 1383 0 20 0 1403 0 0 1403 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 81, 445, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 0,wt: 120,rt: 3) | 73 0 120 120 3 | 80 123 -PCC: 37( 80) -> 36( 79)(d: 138,wt: 0,rt: 6) | 80 138 0 138 6 | 79 144 -PCC: 36( 79) -> 40( 89)(d: 159,wt: 0,rt: 12) | 79 159 0 159 8 | 90 167 0 167 4 | 89 171 -PCC: 40( 89) -> 47(103)(d: 186,wt: 0,rt: 11) | 89 186 0 186 6 |104 192 0 192 5 |103 197 -PCC: 47(103) -> 48(105)(d: 212,wt: 0,rt: 8) |103 212 0 212 4 |104 216 0 216 4 |105 220 -PCC: 48(105) -> 44( 96)(d: 235,wt: 35,rt: 4) |105 235 35 270 4 | 96 274 -PCC: 44( 96) -> 34( 77)(d: 289,wt: 0,rt: 12) | 96 289 0 289 3 | 90 292 0 292 9 | 77 301 -PCC: 34( 77) -> 35( 78)(d: 316,wt: 44,rt: 4) | 77 316 44 360 4 | 78 364 -PCC: 35( 78) -> 28( 65)(d: 379,wt: 0,rt: 6) | 78 379 0 379 6 | 65 385 -PCC: 28( 65) -> 29( 66)(d: 400,wt: 0,rt: 4) | 65 400 0 400 4 | 66 404 -PCC: 29( 66) -> 31( 72)(d: 419,wt: 0,rt: 3) | 66 419 0 419 3 | 72 422 -PCC: 31( 72) -> 0( 73)(d: 437,wt: 0,rt: 8) | 72 437 0 437 8 | 73 445 tour : 2/ 4 ( 127, 341, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 18( 39)(d: 960,wt: 0,rt: 24) | 73 960 0 960 4 | 68 964 0 964 5 | 58 969 0 969 5 | 50 974 0 974 6 | 40 980 0 980 4 | 39 984 -PCC: 18( 39) -> 10( 23)(d: 999,wt: 0,rt: 9) | 39 999 0 999 5 | 31 1004 0 1004 4 | 23 1008 -PCC: 10( 23) -> 9( 22)(d:1023,wt: 0,rt: 4) | 23 1023 0 1023 4 | 22 1027 -PCC: 9( 22) -> 5( 9)(d:1042,wt: 0,rt: 12) | 22 1042 0 1042 6 | 17 1048 0 1048 6 | 9 1054 -PCC: 5( 9) -> 1( 2)(d:1069,wt: 0,rt: 14) | 9 1069 0 1069 7 | 1 1076 0 1076 7 | 2 1083 -PCC: 1( 2) -> 4( 8)(d:1098,wt: 0,rt: 12) | 2 1098 0 1098 7 | 11 1105 0 1105 5 | 8 1110 -PCC: 4( 8) -> 7( 18)(d:1125,wt: 0,rt: 8) | 8 1125 0 1125 4 | 12 1129 0 1129 4 | 18 1133 -PCC: 7( 18) -> 11( 25)(d:1148,wt: 0,rt: 3) | 18 1148 0 1148 3 | 25 1151 -PCC: 11( 25) -> 12( 26)(d:1166,wt: 34,rt: 3) | 25 1166 34 1200 3 | 26 1203 -PCC: 12( 26) -> 15( 33)(d:1218,wt: 0,rt: 7) | 26 1218 0 1218 3 | 34 1221 0 1221 4 | 33 1225 -PCC: 15( 33) -> 21( 46)(d:1240,wt: 0,rt: 9) | 33 1240 0 1240 5 | 41 1245 0 1245 4 | 46 1249 -PCC: 21( 46) -> 24( 51)(d:1264,wt: 0,rt: 9) | 46 1264 0 1264 4 | 52 1268 0 1268 5 | 51 1273 -PCC: 24( 51) -> 0( 73)(d:1288,wt: 0,rt: 13) | 51 1288 0 1288 4 | 58 1292 0 1292 5 | 68 1297 0 1297 4 | 73 1301 tour : 3/ 4 ( 147, 470, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 480,wt: 0,rt: 9) | 73 480 0 480 3 | 68 483 0 483 6 | 60 489 -PCC: 25( 60) -> 23( 48)(d: 504,wt: 0,rt: 10) | 60 504 0 504 5 | 54 509 0 509 5 | 48 514 -PCC: 23( 48) -> 22( 47)(d: 529,wt: 0,rt: 4) | 48 529 0 529 4 | 47 533 -PCC: 22( 47) -> 19( 42)(d: 548,wt: 52,rt: 3) | 47 548 52 600 3 | 42 603 -PCC: 19( 42) -> 16( 36)(d: 618,wt: 0,rt: 8) | 42 618 0 618 4 | 43 622 0 622 4 | 36 626 -PCC: 16( 36) -> 6( 15)(d: 641,wt: 0,rt: 16) | 36 641 0 641 3 | 28 644 0 644 6 | 20 650 0 650 7 | 15 657 -PCC: 6( 15) -> 2( 5)(d: 672,wt: 0,rt: 11) | 15 672 0 672 8 | 6 680 0 680 3 | 5 683 -PCC: 2( 5) -> 3( 7)(d: 698,wt: 0,rt: 10) | 5 698 0 698 4 | 6 702 0 702 6 | 7 708 -PCC: 3( 7) -> 8( 21)(d: 723,wt: 0,rt: 10) | 7 723 0 723 6 | 16 729 0 729 4 | 21 733 -PCC: 8( 21) -> 13( 29)(d: 748,wt: 0,rt: 7) | 21 748 0 748 4 | 30 752 0 752 3 | 29 755 -PCC: 13( 29) -> 17( 37)(d: 770,wt: 0,rt: 5) | 29 770 0 770 5 | 37 775 -PCC: 17( 37) -> 14( 30)(d: 790,wt: 0,rt: 4) | 37 790 0 790 4 | 30 794 -PCC: 14( 30) -> 20( 44)(d: 809,wt: 31,rt: 11) | 30 809 31 840 7 | 45 847 0 847 4 | 44 851 -PCC: 20( 44) -> 26( 61)(d: 866,wt: 0,rt: 16) | 44 866 0 866 4 | 43 870 0 870 4 | 48 874 0 874 4 | 54 878 0 878 4 | 61 882 -PCC: 26( 61) -> 27( 62)(d: 897,wt: 0,rt: 4) | 61 897 0 897 4 | 62 901 -PCC: 27( 62) -> 30( 70)(d: 916,wt: 0,rt: 4) | 62 916 0 916 4 | 70 920 -PCC: 30( 70) -> 0( 73)(d: 935,wt: 0,rt: 15) | 70 935 0 935 5 | 69 940 0 940 6 | 68 946 0 946 4 | 73 950 tour : 4/ 4 ( 97, 443, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 960,wt: 103,rt: 29) | 73 960 0 960 3 | 80 963 0 963 7 | 79 970 0 970 7 | 90 977 103 1080 4 | 91 1084 0 1084 4 | 92 1088 0 1088 4 | 93 1092 -PCC: 41( 93) -> 46(101)(d:1107,wt: 93,rt: 7) | 93 1107 93 1200 3 | 94 1203 0 1203 4 |101 1207 -PCC: 46(101) -> 49(109)(d:1222,wt: 0,rt: 6) |101 1222 0 1222 3 |100 1225 0 1225 3 |109 1228 -PCC: 49(109) -> 45(100)(d:1243,wt: 0,rt: 4) |109 1243 0 1243 4 |100 1247 -PCC: 45(100) -> 42( 94)(d:1262,wt: 0,rt: 3) |100 1262 0 1262 3 | 94 1265 -PCC: 42( 94) -> 43( 95)(d:1280,wt: 0,rt: 8) | 94 1280 0 1280 8 | 95 1288 -PCC: 43( 95) -> 39( 86)(d:1303,wt: 0,rt: 4) | 95 1303 0 1303 4 | 86 1307 -PCC: 39( 86) -> 38( 82)(d:1322,wt: 0,rt: 8) | 86 1322 0 1322 4 | 85 1326 0 1326 4 | 82 1330 -PCC: 38( 82) -> 32( 75)(d:1345,wt: 0,rt: 5) | 82 1345 0 1345 5 | 75 1350 -PCC: 32( 75) -> 33( 76)(d:1365,wt: 0,rt: 3) | 75 1365 0 1365 3 | 76 1368 -PCC: 33( 76) -> 0( 73)(d:1383,wt: 0,rt: 20) | 76 1383 0 1383 3 | 83 1386 0 1386 6 | 82 1392 0 1392 4 | 81 1396 0 1396 4 | 80 1400 0 1400 3 | 73 1403 -------------------------------------------------------------------------------