59 : 58 53 54 59 47 46 39 48 49 41 40 31 30 38 45 29 21 22 23 24 32 33 34 13 7 6 5 4 12 17 20 19 51 43 26 25 36 35 42 55 50 56 37 18 15 10 9 14 8 1 2 3 16 11 27 28 44 52 57 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:471,td:1776) 4 tours: 15 clients: 0 58 53 54 59 47 46 39 48 49 41 40 31 30 38 45 0 (rt:113,td:338) start:3 18 clients: 0 29 21 22 23 24 32 33 34 13 7 6 5 4 12 17 20 19 51 0 (rt:121,td:497) start:2 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:81,td:497) start:1 17 clients: 0 37 18 15 10 9 14 8 1 2 3 16 11 27 28 44 52 57 0 (rt:156,td:444) start:1 ------------------------------------------------------------------------------- tour :1/4 (113,338,3) load: 3976/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 58 976 15 411 991 0 7 53 998 15 363 1013 0 11 54 1024 15 322 1039 0 6 59 1045 15 293 1060 0 7 47 1067 15 78 1082 0 3 46 1085 15 304 1100 0 4 39 1104 15 265 1119 0 4 48 1123 15 78 1138 0 7 49 1145 15 356 1160 0 4 41 1164 15 127 1179 0 4 40 1183 15 393 1198 0 7 31 1205 15 188 1220 0 4 30 1224 15 248 1239 0 4 38 1243 15 414 1258 0 12 45 1270 15 136 1285 0 13 0 1298 0 0 1298 0 -- tour :2/4 (121,497,2) load: 3999/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 106 23 29 609 15 259 624 0 4 21 628 15 102 643 0 9 22 652 15 312 667 0 4 23 671 15 222 686 0 3 24 689 15 68 704 0 4 32 708 15 198 723 0 3 33 726 15 72 741 0 4 34 745 15 323 760 0 9 13 769 15 418 784 0 6 7 790 15 187 805 0 9 6 814 15 321 829 0 7 5 836 15 217 851 0 3 4 854 15 68 869 0 3 12 872 15 60 887 0 4 17 891 15 391 906 0 3 20 909 15 311 924 0 3 19 927 15 379 942 0 17 51 959 15 91 974 0 3 0 977 0 0 977 0 -- tour :3/4 (81,497,1) load: 2691/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 43 10 15 145 25 86 13 26 124 15 154 139 0 4 25 143 15 129 158 79 10 36 247 15 251 262 0 3 35 265 15 302 280 0 8 42 288 15 489 303 0 9 55 312 15 435 327 0 4 50 331 15 413 346 0 3 56 349 15 373 364 116 17 0 497 0 0 497 0 -- tour :4/4 (156,444,1) load: 3752/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 37 24 15 51 39 0 9 18 48 15 357 63 0 4 15 67 15 243 82 0 4 10 86 15 282 101 0 6 9 107 15 113 122 0 3 14 125 15 183 140 0 10 8 150 15 474 165 0 9 1 174 15 356 189 0 9 2 198 15 147 213 0 3 3 216 15 68 231 0 18 16 249 15 225 264 0 3 11 267 15 489 282 0 27 27 309 15 245 324 0 3 28 327 15 107 342 33 9 44 384 15 83 399 0 4 52 403 15 136 418 0 5 57 423 15 193 438 0 6 0 444 0 0 444 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 113, 338, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 0,rt: 16) |118 960 0 960 6 |119 966 0 966 4 |120 970 0 970 3 |121 973 0 973 3 |122 976 -PCC: 58(122) -> 53(108)(d: 991,wt: 0,rt: 7) |122 991 0 991 4 |109 995 0 995 3 |108 998 -PCC: 53(108) -> 54(110)(d:1013,wt: 0,rt: 11) |108 1013 0 1013 3 | 94 1016 0 1016 4 |109 1020 0 1020 4 |110 1024 -PCC: 54(110) -> 59(124)(d:1039,wt: 0,rt: 6) |110 1039 0 1039 3 |123 1042 0 1042 3 |124 1045 -PCC: 59(124) -> 47( 97)(d:1060,wt: 0,rt: 7) |124 1060 0 1060 3 |111 1063 0 1063 4 | 97 1067 -PCC: 47( 97) -> 46( 96)(d:1082,wt: 0,rt: 3) | 97 1082 0 1082 3 | 96 1085 -PCC: 46( 96) -> 39( 80)(d:1100,wt: 0,rt: 4) | 96 1100 0 1100 4 | 80 1104 -PCC: 39( 80) -> 48( 98)(d:1119,wt: 0,rt: 4) | 80 1119 0 1119 4 | 98 1123 -PCC: 48( 98) -> 49(100)(d:1138,wt: 0,rt: 7) | 98 1138 0 1138 3 | 99 1141 0 1141 4 |100 1145 -PCC: 49(100) -> 41( 83)(d:1160,wt: 0,rt: 4) |100 1160 0 1160 4 | 83 1164 -PCC: 41( 83) -> 40( 82)(d:1179,wt: 0,rt: 4) | 83 1179 0 1179 4 | 82 1183 -PCC: 40( 82) -> 31( 63)(d:1198,wt: 0,rt: 7) | 82 1198 0 1198 4 | 64 1202 0 1202 3 | 63 1205 -PCC: 31( 63) -> 30( 62)(d:1220,wt: 0,rt: 4) | 63 1220 0 1220 4 | 62 1224 -PCC: 30( 62) -> 38( 78)(d:1239,wt: 0,rt: 4) | 62 1239 0 1239 4 | 78 1243 -PCC: 38( 78) -> 45( 92)(d:1258,wt: 0,rt: 12) | 78 1258 0 1258 5 | 94 1263 0 1263 4 | 93 1267 0 1267 3 | 92 1270 -PCC: 45( 92) -> 0(118)(d:1285,wt: 0,rt: 13) | 92 1285 0 1285 4 | 91 1289 0 1289 3 | 90 1292 0 1292 3 |104 1295 0 1295 3 |118 1298 tour : 2/ 4 ( 121, 497, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 29( 61)(d: 480,wt: 106,rt: 23) |118 480 0 480 6 |119 486 0 486 4 |106 490 0 490 4 | 92 494 106 600 4 | 76 604 0 604 5 | 61 609 -PCC: 29( 61) -> 21( 47)(d: 624,wt: 0,rt: 4) | 61 624 0 624 4 | 47 628 -PCC: 21( 47) -> 22( 48)(d: 643,wt: 0,rt: 9) | 47 643 0 643 5 | 35 648 0 648 4 | 48 652 -PCC: 22( 48) -> 23( 49)(d: 667,wt: 0,rt: 4) | 48 667 0 667 4 | 49 671 -PCC: 23( 49) -> 24( 50)(d: 686,wt: 0,rt: 3) | 49 686 0 686 3 | 50 689 -PCC: 24( 50) -> 32( 64)(d: 704,wt: 0,rt: 4) | 50 704 0 704 4 | 64 708 -PCC: 32( 64) -> 33( 65)(d: 723,wt: 0,rt: 3) | 64 723 0 723 3 | 65 726 -PCC: 33( 65) -> 34( 66)(d: 741,wt: 0,rt: 4) | 65 741 0 741 4 | 66 745 -PCC: 34( 66) -> 13( 23)(d: 760,wt: 0,rt: 9) | 66 760 0 760 6 | 39 766 0 766 3 | 23 769 -PCC: 13( 23) -> 7( 13)(d: 784,wt: 0,rt: 6) | 23 784 0 784 3 | 22 787 0 787 3 | 13 790 -PCC: 7( 13) -> 6( 11)(d: 805,wt: 0,rt: 9) | 13 805 0 805 3 | 12 808 0 808 6 | 11 814 -PCC: 6( 11) -> 5( 10)(d: 829,wt: 0,rt: 7) | 11 829 0 829 7 | 10 836 -PCC: 5( 10) -> 4( 9)(d: 851,wt: 0,rt: 3) | 10 851 0 851 3 | 9 854 -PCC: 4( 9) -> 12( 20)(d: 869,wt: 0,rt: 3) | 9 869 0 869 3 | 20 872 -PCC: 12( 20) -> 17( 33)(d: 887,wt: 0,rt: 4) | 20 887 0 887 4 | 33 891 -PCC: 17( 33) -> 20( 45)(d: 906,wt: 0,rt: 3) | 33 906 0 906 3 | 45 909 -PCC: 20( 45) -> 19( 44)(d: 924,wt: 0,rt: 3) | 45 924 0 924 3 | 44 927 -PCC: 19( 44) -> 51(104)(d: 942,wt: 0,rt: 17) | 44 942 0 942 4 | 59 946 0 946 5 | 74 951 0 951 5 | 90 956 0 956 3 |104 959 -PCC: 51(104) -> 0(118)(d: 974,wt: 0,rt: 3) |104 974 0 974 3 |118 977 tour : 3/ 4 ( 81, 497, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 0,wt: 0,rt: 10) |118 0 0 0 3 |117 3 0 3 3 |103 6 0 6 4 | 89 10 -PCC: 43( 89) -> 26( 53)(d: 25,wt: 86,rt: 13) | 89 25 0 25 4 | 88 29 0 29 5 | 70 34 86 120 4 | 53 124 -PCC: 26( 53) -> 25( 52)(d: 139,wt: 0,rt: 4) | 53 139 0 139 4 | 52 143 -PCC: 25( 52) -> 36( 69)(d: 158,wt: 79,rt: 10) | 52 158 0 158 3 | 51 161 79 240 4 | 68 244 0 244 3 | 69 247 -PCC: 36( 69) -> 35( 68)(d: 262,wt: 0,rt: 3) | 69 262 0 262 3 | 68 265 -PCC: 35( 68) -> 42( 85)(d: 280,wt: 0,rt: 8) | 68 280 0 280 5 | 86 285 0 285 3 | 85 288 -PCC: 42( 85) -> 55(113)(d: 303,wt: 0,rt: 9) | 85 303 0 303 3 | 84 306 0 306 6 |113 312 -PCC: 55(113) -> 50(101)(d: 327,wt: 0,rt: 4) |113 327 0 327 4 |101 331 -PCC: 50(101) -> 56(114)(d: 346,wt: 0,rt: 3) |101 346 0 346 3 |114 349 -PCC: 56(114) -> 0(118)(d: 364,wt: 116,rt: 17) |114 364 116 480 3 |115 483 0 483 7 |116 490 0 490 3 |117 493 0 493 4 |118 497 tour : 4/ 4 ( 156, 444, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 37( 72)(d: 0,wt: 0,rt: 24) |118 0 0 0 3 |117 3 0 3 3 |103 6 0 6 5 | 90 11 0 11 4 | 73 15 0 15 4 | 57 19 0 19 5 | 72 24 -PCC: 37( 72) -> 18( 43)(d: 39,wt: 0,rt: 9) | 72 39 0 39 3 | 56 42 0 42 3 | 55 45 0 45 3 | 43 48 -PCC: 18( 43) -> 15( 28)(d: 63,wt: 0,rt: 4) | 43 63 0 63 4 | 28 67 -PCC: 15( 28) -> 10( 18)(d: 82,wt: 0,rt: 4) | 28 82 0 82 4 | 18 86 -PCC: 10( 18) -> 9( 16)(d: 101,wt: 0,rt: 6) | 18 101 0 101 3 | 17 104 0 104 3 | 16 107 -PCC: 9( 16) -> 14( 26)(d: 122,wt: 0,rt: 3) | 16 122 0 122 3 | 26 125 -PCC: 14( 26) -> 8( 15)(d: 140,wt: 0,rt: 10) | 26 140 0 140 3 | 16 143 0 143 7 | 15 150 -PCC: 8( 15) -> 1( 2)(d: 165,wt: 0,rt: 9) | 15 165 0 165 3 | 1 168 0 168 6 | 2 174 -PCC: 1( 2) -> 2( 3)(d: 189,wt: 0,rt: 9) | 2 189 0 189 5 | 17 194 0 194 4 | 3 198 -PCC: 2( 3) -> 3( 4)(d: 213,wt: 0,rt: 3) | 3 213 0 213 3 | 4 216 -PCC: 3( 4) -> 16( 29)(d: 231,wt: 0,rt: 18) | 4 231 0 231 3 | 5 234 0 234 4 | 6 238 0 238 7 | 30 245 0 245 4 | 29 249 -PCC: 16( 29) -> 11( 19)(d: 264,wt: 0,rt: 3) | 29 264 0 264 3 | 19 267 -PCC: 11( 19) -> 27( 58)(d: 282,wt: 0,rt: 27) | 19 282 0 282 5 | 4 287 0 287 3 | 5 290 0 290 3 | 6 293 0 293 7 | 30 300 0 300 3 | 31 303 0 303 6 | 58 309 -PCC: 27( 58) -> 28( 59)(d: 324,wt: 0,rt: 3) | 58 324 0 324 3 | 59 327 -PCC: 28( 59) -> 44( 90)(d: 342,wt: 33,rt: 9) | 59 342 33 375 4 | 74 379 0 379 5 | 90 384 -PCC: 44( 90) -> 52(105)(d: 399,wt: 0,rt: 4) | 90 399 0 399 4 |105 403 -PCC: 52(105) -> 57(119)(d: 418,wt: 0,rt: 5) |105 418 0 418 5 |119 423 -PCC: 57(119) -> 0(118)(d: 438,wt: 0,rt: 6) |119 438 0 438 6 |118 444 -------------------------------------------------------------------------------