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:474,td:1392) 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:122,td:392) start:1 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:83,td:218) start:3 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 (122,392,1) load: 3999/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 29 24 15 259 39 0 4 21 43 15 102 58 0 9 22 67 15 312 82 0 4 23 86 15 222 101 0 3 24 104 15 68 119 0 4 32 123 15 198 138 0 3 33 141 15 72 156 0 4 34 160 15 323 175 0 9 13 184 15 418 199 0 6 7 205 15 187 220 0 10 6 230 15 321 245 0 6 5 251 15 217 266 0 3 4 269 15 68 284 0 3 12 287 15 60 302 0 4 17 306 15 391 321 0 4 20 325 15 311 340 0 3 19 343 15 379 358 0 16 51 374 15 91 389 0 3 0 392 0 0 392 0 -- tour :3/4 (83,218,3) load: 2691/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 43 971 15 145 986 0 14 26 1000 15 154 1015 0 3 25 1018 15 129 1033 0 10 36 1043 15 251 1058 0 3 35 1061 15 302 1076 0 8 42 1084 15 489 1099 0 9 55 1108 15 435 1123 0 4 50 1127 15 413 1142 0 3 56 1145 15 373 1160 0 18 0 1178 0 0 1178 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 ( 122, 392, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 29( 61)(d: 0,wt: 0,rt: 24) |118 0 0 0 6 |119 6 0 6 4 |106 10 0 10 4 | 92 14 0 14 5 | 76 19 0 19 5 | 61 24 -PCC: 29( 61) -> 21( 47)(d: 39,wt: 0,rt: 4) | 61 39 0 39 4 | 47 43 -PCC: 21( 47) -> 22( 48)(d: 58,wt: 0,rt: 9) | 47 58 0 58 5 | 35 63 0 63 4 | 48 67 -PCC: 22( 48) -> 23( 49)(d: 82,wt: 0,rt: 4) | 48 82 0 82 4 | 49 86 -PCC: 23( 49) -> 24( 50)(d: 101,wt: 0,rt: 3) | 49 101 0 101 3 | 50 104 -PCC: 24( 50) -> 32( 64)(d: 119,wt: 0,rt: 4) | 50 119 0 119 4 | 64 123 -PCC: 32( 64) -> 33( 65)(d: 138,wt: 0,rt: 3) | 64 138 0 138 3 | 65 141 -PCC: 33( 65) -> 34( 66)(d: 156,wt: 0,rt: 4) | 65 156 0 156 4 | 66 160 -PCC: 34( 66) -> 13( 23)(d: 175,wt: 0,rt: 9) | 66 175 0 175 6 | 39 181 0 181 3 | 23 184 -PCC: 13( 23) -> 7( 13)(d: 199,wt: 0,rt: 6) | 23 199 0 199 3 | 22 202 0 202 3 | 13 205 -PCC: 7( 13) -> 6( 11)(d: 220,wt: 0,rt: 10) | 13 220 0 220 4 | 12 224 0 224 6 | 11 230 -PCC: 6( 11) -> 5( 10)(d: 245,wt: 0,rt: 6) | 11 245 0 245 6 | 10 251 -PCC: 5( 10) -> 4( 9)(d: 266,wt: 0,rt: 3) | 10 266 0 266 3 | 9 269 -PCC: 4( 9) -> 12( 20)(d: 284,wt: 0,rt: 3) | 9 284 0 284 3 | 20 287 -PCC: 12( 20) -> 17( 33)(d: 302,wt: 0,rt: 4) | 20 302 0 302 4 | 33 306 -PCC: 17( 33) -> 20( 45)(d: 321,wt: 0,rt: 4) | 33 321 0 321 4 | 45 325 -PCC: 20( 45) -> 19( 44)(d: 340,wt: 0,rt: 3) | 45 340 0 340 3 | 44 343 -PCC: 19( 44) -> 51(104)(d: 358,wt: 0,rt: 16) | 44 358 0 358 4 | 59 362 0 362 4 | 74 366 0 366 5 | 90 371 0 371 3 |104 374 -PCC: 51(104) -> 0(118)(d: 389,wt: 0,rt: 3) |104 389 0 389 3 |118 392 tour : 3/ 4 ( 83, 218, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 11) |118 960 0 960 4 |117 964 0 964 3 |103 967 0 967 4 | 89 971 -PCC: 43( 89) -> 26( 53)(d: 986,wt: 0,rt: 14) | 89 986 0 986 4 | 88 990 0 990 5 | 70 995 0 995 5 | 53 1000 -PCC: 26( 53) -> 25( 52)(d:1015,wt: 0,rt: 3) | 53 1015 0 1015 3 | 52 1018 -PCC: 25( 52) -> 36( 69)(d:1033,wt: 0,rt: 10) | 52 1033 0 1033 3 | 51 1036 0 1036 4 | 68 1040 0 1040 3 | 69 1043 -PCC: 36( 69) -> 35( 68)(d:1058,wt: 0,rt: 3) | 69 1058 0 1058 3 | 68 1061 -PCC: 35( 68) -> 42( 85)(d:1076,wt: 0,rt: 8) | 68 1076 0 1076 5 | 86 1081 0 1081 3 | 85 1084 -PCC: 42( 85) -> 55(113)(d:1099,wt: 0,rt: 9) | 85 1099 0 1099 3 | 84 1102 0 1102 6 |113 1108 -PCC: 55(113) -> 50(101)(d:1123,wt: 0,rt: 4) |113 1123 0 1123 4 |101 1127 -PCC: 50(101) -> 56(114)(d:1142,wt: 0,rt: 3) |101 1142 0 1142 3 |114 1145 -PCC: 56(114) -> 0(118)(d:1160,wt: 0,rt: 18) |114 1160 0 1160 4 |115 1164 0 1164 7 |116 1171 0 1171 3 |117 1174 0 1174 4 |118 1178 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 -------------------------------------------------------------------------------