49 : 24 18 9 10 5 1 4 7 11 12 15 21 25 22 19 16 6 2 3 8 14 13 17 20 23 26 27 30 31 36 40 47 48 44 34 35 28 29 37 41 42 46 45 49 43 39 32 33 38 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:465,td:1349) 4 tours: 13 clients: 0 24 18 9 10 5 1 4 7 11 12 15 21 25 0 (rt:131,td:326) start:2 15 clients: 0 22 19 16 6 2 3 8 14 13 17 20 23 26 27 30 0 (rt:147,td:372) start:3 10 clients: 0 31 36 40 47 48 44 34 35 28 29 0 (rt:88,td:238) start:1 11 clients: 0 37 41 42 46 45 49 43 39 32 33 38 0 (rt:99,td:413) start:3 ------------------------------------------------------------------------------- tour :1/4 (131,326,2) load: 3111/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 14 4 649 15 158 664 0 7 7 671 15 178 686 0 4 11 690 15 334 705 0 4 12 709 15 143 724 0 8 15 732 15 347 747 0 9 21 756 15 326 771 0 9 25 780 15 154 795 0 11 0 806 0 0 806 0 -- tour :2/4 (147,372,3) load: 3789/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 23 22 983 15 218 998 0 3 19 1001 15 69 1016 0 8 16 1024 15 409 1039 0 14 6 1053 15 475 1068 0 9 2 1077 15 318 1092 0 12 3 1104 15 426 1119 0 11 8 1130 15 213 1145 0 4 14 1149 15 89 1164 0 4 13 1168 15 52 1183 0 5 17 1188 15 494 1203 0 15 20 1218 15 133 1233 0 7 23 1240 15 422 1255 0 8 26 1263 15 146 1278 0 4 27 1282 15 258 1297 0 3 30 1300 15 67 1315 0 17 0 1332 0 0 1332 0 -- tour :3/4 (88,238,1) load: 3178/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 8 31 8 15 118 23 0 3 36 26 15 259 41 0 13 40 54 15 379 69 0 11 47 80 15 453 95 0 8 48 103 15 375 118 0 5 44 123 15 314 138 0 13 34 151 15 355 166 0 4 35 170 15 471 185 0 7 28 192 15 239 207 0 5 29 212 15 215 227 0 11 0 238 0 0 238 0 -- tour :4/4 (99,413,3) load: 2825/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 3 37 963 15 128 978 88 26 41 1092 15 400 1107 0 4 42 1111 15 466 1126 0 5 46 1131 15 226 1146 0 3 45 1149 15 458 1164 0 3 49 1167 15 142 1182 0 14 43 1196 15 332 1211 0 4 39 1215 15 209 1230 0 14 32 1244 15 287 1259 61 3 33 1323 15 114 1338 0 9 38 1347 15 63 1362 0 11 0 1373 0 0 1373 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 131, 326, 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) -> 4( 8)(d: 635,wt: 0,rt: 14) | 2 635 0 635 9 | 11 644 0 644 5 | 8 649 -PCC: 4( 8) -> 7( 18)(d: 664,wt: 0,rt: 7) | 8 664 0 664 3 | 12 667 0 667 4 | 18 671 -PCC: 7( 18) -> 11( 25)(d: 686,wt: 0,rt: 4) | 18 686 0 686 4 | 25 690 -PCC: 11( 25) -> 12( 26)(d: 705,wt: 0,rt: 4) | 25 705 0 705 4 | 26 709 -PCC: 12( 26) -> 15( 33)(d: 724,wt: 0,rt: 8) | 26 724 0 724 4 | 34 728 0 728 4 | 33 732 -PCC: 15( 33) -> 21( 46)(d: 747,wt: 0,rt: 9) | 33 747 0 747 5 | 41 752 0 752 4 | 46 756 -PCC: 21( 46) -> 25( 60)(d: 771,wt: 0,rt: 9) | 46 771 0 771 3 | 52 774 0 774 6 | 60 780 -PCC: 25( 60) -> 0( 73)(d: 795,wt: 0,rt: 11) | 60 795 0 795 3 | 59 798 0 798 4 | 68 802 0 802 4 | 73 806 tour : 2/ 4 ( 147, 372, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 22( 47)(d: 960,wt: 0,rt: 23) | 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 0 980 3 | 47 983 -PCC: 22( 47) -> 19( 42)(d: 998,wt: 0,rt: 3) | 47 998 0 998 3 | 42 1001 -PCC: 19( 42) -> 16( 36)(d:1016,wt: 0,rt: 8) | 42 1016 0 1016 4 | 43 1020 0 1020 4 | 36 1024 -PCC: 16( 36) -> 6( 15)(d:1039,wt: 0,rt: 14) | 36 1039 0 1039 4 | 28 1043 0 1043 5 | 20 1048 0 1048 5 | 15 1053 -PCC: 6( 15) -> 2( 5)(d:1068,wt: 0,rt: 9) | 15 1068 0 1068 6 | 6 1074 0 1074 3 | 5 1077 -PCC: 2( 5) -> 3( 7)(d:1092,wt: 0,rt: 12) | 5 1092 0 1092 4 | 6 1096 0 1096 8 | 7 1104 -PCC: 3( 7) -> 8( 21)(d:1119,wt: 0,rt: 11) | 7 1119 0 1119 7 | 16 1126 0 1126 4 | 21 1130 -PCC: 8( 21) -> 14( 30)(d:1145,wt: 0,rt: 4) | 21 1145 0 1145 4 | 30 1149 -PCC: 14( 30) -> 13( 29)(d:1164,wt: 0,rt: 4) | 30 1164 0 1164 4 | 29 1168 -PCC: 13( 29) -> 17( 37)(d:1183,wt: 0,rt: 5) | 29 1183 0 1183 5 | 37 1188 -PCC: 17( 37) -> 20( 44)(d:1203,wt: 0,rt: 15) | 37 1203 0 1203 5 | 30 1208 0 1208 6 | 45 1214 0 1214 4 | 44 1218 -PCC: 20( 44) -> 23( 48)(d:1233,wt: 0,rt: 7) | 44 1233 0 1233 4 | 43 1237 0 1237 3 | 48 1240 -PCC: 23( 48) -> 26( 61)(d:1255,wt: 0,rt: 8) | 48 1255 0 1255 3 | 54 1258 0 1258 5 | 61 1263 -PCC: 26( 61) -> 27( 62)(d:1278,wt: 0,rt: 4) | 61 1278 0 1278 4 | 62 1282 -PCC: 27( 62) -> 30( 70)(d:1297,wt: 0,rt: 3) | 62 1297 0 1297 3 | 70 1300 -PCC: 30( 70) -> 0( 73)(d:1315,wt: 0,rt: 17) | 70 1315 0 1315 4 | 69 1319 0 1319 9 | 68 1328 0 1328 4 | 73 1332 tour : 3/ 4 ( 88, 238, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 31( 72)(d: 0,wt: 0,rt: 8) | 73 0 0 0 8 | 72 8 -PCC: 31( 72) -> 36( 79)(d: 23,wt: 0,rt: 3) | 72 23 0 23 3 | 79 26 -PCC: 36( 79) -> 40( 89)(d: 41,wt: 0,rt: 13) | 79 41 0 41 9 | 90 50 0 50 4 | 89 54 -PCC: 40( 89) -> 47(103)(d: 69,wt: 0,rt: 11) | 89 69 0 69 4 | 88 73 0 73 7 |103 80 -PCC: 47(103) -> 48(105)(d: 95,wt: 0,rt: 8) |103 95 0 95 4 |104 99 0 99 4 |105 103 -PCC: 48(105) -> 44( 96)(d: 118,wt: 0,rt: 5) |105 118 0 118 5 | 96 123 -PCC: 44( 96) -> 34( 77)(d: 138,wt: 0,rt: 13) | 96 138 0 138 3 | 90 141 0 141 10 | 77 151 -PCC: 34( 77) -> 35( 78)(d: 166,wt: 0,rt: 4) | 77 166 0 166 4 | 78 170 -PCC: 35( 78) -> 28( 65)(d: 185,wt: 0,rt: 7) | 78 185 0 185 7 | 65 192 -PCC: 28( 65) -> 29( 66)(d: 207,wt: 0,rt: 5) | 65 207 0 207 5 | 66 212 -PCC: 29( 66) -> 0( 73)(d: 227,wt: 0,rt: 11) | 66 227 0 227 3 | 72 230 0 230 8 | 73 238 tour : 4/ 4 ( 99, 413, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 960,wt: 0,rt: 3) | 73 960 0 960 3 | 80 963 -PCC: 37( 80) -> 41( 93)(d: 978,wt: 88,rt: 26) | 80 978 0 978 7 | 79 985 0 985 7 | 90 992 88 1080 4 | 91 1084 0 1084 4 | 92 1088 0 1088 4 | 93 1092 -PCC: 41( 93) -> 42( 94)(d:1107,wt: 0,rt: 4) | 93 1107 0 1107 4 | 94 1111 -PCC: 42( 94) -> 46(101)(d:1126,wt: 0,rt: 5) | 94 1126 0 1126 5 |101 1131 -PCC: 46(101) -> 45(100)(d:1146,wt: 0,rt: 3) |101 1146 0 1146 3 |100 1149 -PCC: 45(100) -> 49(109)(d:1164,wt: 0,rt: 3) |100 1164 0 1164 3 |109 1167 -PCC: 49(109) -> 43( 95)(d:1182,wt: 0,rt: 14) |109 1182 0 1182 3 |100 1185 0 1185 3 | 94 1188 0 1188 8 | 95 1196 -PCC: 43( 95) -> 39( 86)(d:1211,wt: 0,rt: 4) | 95 1211 0 1211 4 | 86 1215 -PCC: 39( 86) -> 32( 75)(d:1230,wt: 0,rt: 14) | 86 1230 0 1230 4 | 85 1234 0 1234 4 | 82 1238 0 1238 6 | 75 1244 -PCC: 32( 75) -> 33( 76)(d:1259,wt: 61,rt: 3) | 75 1259 61 1320 3 | 76 1323 -PCC: 33( 76) -> 38( 82)(d:1338,wt: 0,rt: 9) | 76 1338 0 1338 3 | 83 1341 0 1341 6 | 82 1347 -PCC: 38( 82) -> 0( 73)(d:1362,wt: 0,rt: 11) | 82 1362 0 1362 4 | 81 1366 0 1366 4 | 80 1370 0 1370 3 | 73 1373 -------------------------------------------------------------------------------