49 : 37 36 40 47 48 44 34 35 28 29 31 21 22 19 15 4 7 11 12 16 23 26 27 30 24 18 9 10 5 1 2 3 6 8 14 13 17 20 25 38 41 46 49 45 42 43 39 32 33 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:463,td:1605) 4 tours: 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:81,td:445) start:1 13 clients: 0 21 22 19 15 4 7 11 12 16 23 26 27 30 0 (rt:115,td:343) start:3 15 clients: 0 24 18 9 10 5 1 2 3 6 8 14 13 17 20 25 0 (rt:164,td:389) start:2 10 clients: 0 38 41 46 49 45 42 43 39 32 33 0 (rt:103,td:428) 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 (115,343,3) load: 3075/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 20 21 980 15 326 995 0 3 22 998 15 218 1013 0 3 19 1016 15 69 1031 0 10 15 1041 15 347 1056 33 17 4 1106 15 158 1121 0 8 7 1129 15 178 1144 0 3 11 1147 15 334 1162 0 4 12 1166 15 143 1181 0 10 16 1191 15 409 1206 0 7 23 1213 15 422 1228 0 8 26 1236 15 146 1251 0 4 27 1255 15 258 1270 0 3 30 1273 15 67 1288 0 15 0 1303 0 0 1303 0 -- tour :3/4 (164,389,2) load: 3825/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 24 494 15 277 509 0 15 18 524 15 397 539 0 11 9 550 15 232 565 0 3 10 568 15 121 583 0 9 5 592 15 151 607 0 13 1 620 15 293 635 0 12 2 647 15 318 662 0 10 3 672 15 426 687 0 9 6 696 15 475 711 0 11 8 722 15 213 737 0 4 14 741 15 89 756 0 3 13 759 15 52 774 0 5 17 779 15 494 794 0 17 20 811 15 133 826 0 16 25 842 15 154 857 0 12 0 869 0 0 869 0 -- tour :4/4 (103,428,3) load: 2697/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 108 20 38 1088 15 63 1103 0 15 41 1118 15 400 1133 67 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 13 32 1335 15 287 1350 0 3 33 1353 15 114 1368 0 20 0 1388 0 0 1388 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 ( 115, 343, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 21( 46)(d: 960,wt: 0,rt: 20) | 73 960 0 960 4 | 68 964 0 964 5 | 58 969 0 969 3 | 59 972 0 972 4 | 52 976 0 976 4 | 46 980 -PCC: 21( 46) -> 22( 47)(d: 995,wt: 0,rt: 3) | 46 995 0 995 3 | 47 998 -PCC: 22( 47) -> 19( 42)(d:1013,wt: 0,rt: 3) | 47 1013 0 1013 3 | 42 1016 -PCC: 19( 42) -> 15( 33)(d:1031,wt: 0,rt: 10) | 42 1031 0 1031 4 | 41 1035 0 1035 6 | 33 1041 -PCC: 15( 33) -> 4( 8)(d:1056,wt: 33,rt: 17) | 33 1056 0 1056 3 | 32 1059 0 1059 3 | 24 1062 33 1095 6 | 11 1101 0 1101 5 | 8 1106 -PCC: 4( 8) -> 7( 18)(d:1121,wt: 0,rt: 8) | 8 1121 0 1121 4 | 12 1125 0 1125 4 | 18 1129 -PCC: 7( 18) -> 11( 25)(d:1144,wt: 0,rt: 3) | 18 1144 0 1144 3 | 25 1147 -PCC: 11( 25) -> 12( 26)(d:1162,wt: 0,rt: 4) | 25 1162 0 1162 4 | 26 1166 -PCC: 12( 26) -> 16( 36)(d:1181,wt: 0,rt: 10) | 26 1181 0 1181 6 | 35 1187 0 1187 4 | 36 1191 -PCC: 16( 36) -> 23( 48)(d:1206,wt: 0,rt: 7) | 36 1206 0 1206 4 | 43 1210 0 1210 3 | 48 1213 -PCC: 23( 48) -> 26( 61)(d:1228,wt: 0,rt: 8) | 48 1228 0 1228 3 | 54 1231 0 1231 5 | 61 1236 -PCC: 26( 61) -> 27( 62)(d:1251,wt: 0,rt: 4) | 61 1251 0 1251 4 | 62 1255 -PCC: 27( 62) -> 30( 70)(d:1270,wt: 0,rt: 3) | 62 1270 0 1270 3 | 70 1273 -PCC: 30( 70) -> 0( 73)(d:1288,wt: 0,rt: 15) | 70 1288 0 1288 4 | 69 1292 0 1292 7 | 68 1299 0 1299 4 | 73 1303 tour : 3/ 4 ( 164, 389, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 480,wt: 0,rt: 14) | 73 480 0 480 3 | 68 483 0 483 6 | 58 489 0 489 5 | 51 494 -PCC: 24( 51) -> 18( 39)(d: 509,wt: 0,rt: 15) | 51 509 0 509 5 | 50 514 0 514 6 | 40 520 0 520 4 | 39 524 -PCC: 18( 39) -> 9( 22)(d: 539,wt: 0,rt: 11) | 39 539 0 539 6 | 31 545 0 545 5 | 22 550 -PCC: 9( 22) -> 10( 23)(d: 565,wt: 0,rt: 3) | 22 565 0 565 3 | 23 568 -PCC: 10( 23) -> 5( 9)(d: 583,wt: 0,rt: 9) | 23 583 0 583 3 | 17 586 0 586 6 | 9 592 -PCC: 5( 9) -> 1( 2)(d: 607,wt: 0,rt: 13) | 9 607 0 607 6 | 1 613 0 613 7 | 2 620 -PCC: 1( 2) -> 2( 5)(d: 635,wt: 0,rt: 12) | 2 635 0 635 4 | 3 639 0 639 3 | 4 642 0 642 5 | 5 647 -PCC: 2( 5) -> 3( 7)(d: 662,wt: 0,rt: 10) | 5 662 0 662 4 | 6 666 0 666 6 | 7 672 -PCC: 3( 7) -> 6( 15)(d: 687,wt: 0,rt: 9) | 7 687 0 687 9 | 15 696 -PCC: 6( 15) -> 8( 21)(d: 711,wt: 0,rt: 11) | 15 711 0 711 7 | 20 718 0 718 4 | 21 722 -PCC: 8( 21) -> 14( 30)(d: 737,wt: 0,rt: 4) | 21 737 0 737 4 | 30 741 -PCC: 14( 30) -> 13( 29)(d: 756,wt: 0,rt: 3) | 30 756 0 756 3 | 29 759 -PCC: 13( 29) -> 17( 37)(d: 774,wt: 0,rt: 5) | 29 774 0 774 5 | 37 779 -PCC: 17( 37) -> 20( 44)(d: 794,wt: 0,rt: 17) | 37 794 0 794 4 | 30 798 0 798 9 | 45 807 0 807 4 | 44 811 -PCC: 20( 44) -> 25( 60)(d: 826,wt: 0,rt: 16) | 44 826 0 826 3 | 43 829 0 829 3 | 48 832 0 832 4 | 54 836 0 836 6 | 60 842 -PCC: 25( 60) -> 0( 73)(d: 857,wt: 0,rt: 12) | 60 857 0 857 4 | 59 861 0 861 4 | 68 865 0 865 4 | 73 869 tour : 4/ 4 ( 103, 428, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 38( 82)(d: 960,wt: 108,rt: 20) | 73 960 0 960 4 | 68 964 0 964 8 | 69 972 108 1080 3 | 74 1083 0 1083 5 | 82 1088 -PCC: 38( 82) -> 41( 93)(d:1103,wt: 0,rt: 15) | 82 1103 0 1103 5 | 84 1108 0 1108 6 | 92 1114 0 1114 4 | 93 1118 -PCC: 41( 93) -> 46(101)(d:1133,wt: 67,rt: 7) | 93 1133 67 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) -> 32( 75)(d:1322,wt: 0,rt: 13) | 86 1322 0 1322 4 | 85 1326 0 1326 4 | 82 1330 0 1330 5 | 75 1335 -PCC: 32( 75) -> 33( 76)(d:1350,wt: 0,rt: 3) | 75 1350 0 1350 3 | 76 1353 -PCC: 33( 76) -> 0( 73)(d:1368,wt: 0,rt: 20) | 76 1368 0 1368 3 | 83 1371 0 1371 6 | 82 1377 0 1377 4 | 81 1381 0 1381 4 | 80 1385 0 1385 3 | 73 1388 -------------------------------------------------------------------------------