59 : 51 52 57 53 45 37 18 15 10 2 16 11 3 27 43 36 35 8 1 9 14 26 25 42 55 50 56 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:669,td:1697) 4 tours: 14 clients: 0 51 52 57 53 45 37 18 15 10 2 16 11 3 27 0 (rt:192,td:402) start:1 13 clients: 0 43 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:174,td:369) start:1 15 clients: 0 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 0 (rt:140,td:437) start:1 17 clients: 0 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 0 (rt:163,td:489) start:3 ------------------------------------------------------------------------------- tour :1/4 (192,402,1) load: 3026/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 14 53 76 15 363 91 0 14 45 105 15 136 120 0 21 37 141 15 51 156 0 12 18 168 15 357 183 0 8 15 191 15 243 206 0 8 10 214 15 282 229 0 9 2 238 15 147 253 0 28 16 281 15 225 296 0 4 11 300 15 489 315 0 8 3 323 15 68 338 0 29 27 367 15 245 382 0 20 0 402 0 0 402 0 -- tour :2/4 (174,369,1) load: 3817/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 22 43 22 15 145 37 0 16 36 53 15 251 68 0 3 35 71 15 302 86 0 26 8 112 15 474 127 0 14 1 141 15 356 156 0 8 9 164 15 113 179 0 3 14 182 15 183 197 0 13 26 210 15 154 225 0 5 25 230 15 129 245 0 19 42 264 15 489 279 0 15 55 294 15 435 309 0 7 50 316 15 413 331 0 4 56 335 15 373 350 0 19 0 369 0 0 369 0 -- tour :3/4 (140,437,1) load: 3680/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 9 46 45 15 304 60 0 10 48 70 15 78 85 32 7 49 124 15 356 139 0 5 41 144 15 127 159 0 4 34 163 15 323 178 0 5 33 183 15 72 198 0 3 40 201 15 393 216 0 5 32 221 15 198 236 0 11 22 247 15 312 262 0 14 38 276 15 414 291 0 5 30 296 15 248 311 0 5 21 316 15 102 331 0 4 29 335 15 259 350 40 24 44 414 15 83 429 0 8 0 437 0 0 437 0 -- tour :4/4 (163,489,3) load: 3895/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 34 54 994 15 322 1009 71 7 59 1087 15 293 1102 0 8 47 1110 15 78 1125 0 5 39 1130 15 265 1145 0 4 31 1149 15 188 1164 0 5 23 1169 15 222 1184 0 4 24 1188 15 68 1203 0 16 13 1219 15 418 1234 0 9 7 1243 15 187 1258 0 15 6 1273 15 321 1288 0 9 5 1297 15 217 1312 0 5 4 1317 15 68 1332 0 4 12 1336 15 60 1351 0 5 17 1356 15 391 1371 0 3 20 1374 15 311 1389 0 3 19 1392 15 379 1407 0 5 28 1412 15 107 1427 0 22 0 1449 0 0 1449 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 192, 402, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 53(108)(d: 62,wt: 0,rt: 14) |119 62 0 62 4 |120 66 0 66 5 |121 71 0 71 5 |108 76 -PCC: 53(108) -> 45( 92)(d: 91,wt: 0,rt: 14) |108 91 0 91 7 | 94 98 0 98 4 | 93 102 0 102 3 | 92 105 -PCC: 45( 92) -> 37( 72)(d: 120,wt: 0,rt: 21) | 92 120 0 120 4 | 91 124 0 124 5 | 74 129 0 129 5 | 57 134 0 134 7 | 72 141 -PCC: 37( 72) -> 18( 43)(d: 156,wt: 0,rt: 12) | 72 156 0 156 4 | 56 160 0 160 5 | 55 165 0 165 3 | 43 168 -PCC: 18( 43) -> 15( 28)(d: 183,wt: 0,rt: 8) | 43 183 0 183 8 | 28 191 -PCC: 15( 28) -> 10( 18)(d: 206,wt: 0,rt: 8) | 28 206 0 206 8 | 18 214 -PCC: 10( 18) -> 2( 3)(d: 229,wt: 0,rt: 9) | 18 229 0 229 4 | 17 233 0 233 5 | 3 238 -PCC: 2( 3) -> 16( 29)(d: 253,wt: 0,rt: 28) | 3 253 0 253 4 | 4 257 0 257 4 | 5 261 0 261 7 | 6 268 0 268 7 | 30 275 0 275 6 | 29 281 -PCC: 16( 29) -> 11( 19)(d: 296,wt: 0,rt: 4) | 29 296 0 296 4 | 19 300 -PCC: 11( 19) -> 3( 4)(d: 315,wt: 0,rt: 8) | 19 315 0 315 8 | 4 323 -PCC: 3( 4) -> 27( 58)(d: 338,wt: 0,rt: 29) | 4 338 0 338 4 | 5 342 0 342 7 | 6 349 0 349 7 | 30 356 0 356 3 | 31 359 0 359 8 | 58 367 -PCC: 27( 58) -> 0(118)(d: 382,wt: 0,rt: 20) | 58 382 0 382 5 | 74 387 0 387 7 | 90 394 0 394 4 |104 398 0 398 4 |118 402 tour : 2/ 4 ( 174, 369, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 0,wt: 0,rt: 22) |118 0 0 0 9 |117 9 0 9 5 |103 14 0 14 4 | 90 18 0 18 4 | 89 22 -PCC: 43( 89) -> 36( 69)(d: 37,wt: 0,rt: 16) | 89 37 0 37 5 | 88 42 0 42 7 | 70 49 0 49 4 | 69 53 -PCC: 36( 69) -> 35( 68)(d: 68,wt: 0,rt: 3) | 69 68 0 68 3 | 68 71 -PCC: 35( 68) -> 8( 15)(d: 86,wt: 0,rt: 26) | 68 86 0 86 9 | 51 95 0 95 10 | 24 105 0 105 7 | 15 112 -PCC: 8( 15) -> 1( 2)(d: 127,wt: 0,rt: 14) | 15 127 0 127 5 | 1 132 0 132 9 | 2 141 -PCC: 1( 2) -> 9( 16)(d: 156,wt: 0,rt: 8) | 2 156 0 156 8 | 16 164 -PCC: 9( 16) -> 14( 26)(d: 179,wt: 0,rt: 3) | 16 179 0 179 3 | 26 182 -PCC: 14( 26) -> 26( 53)(d: 197,wt: 0,rt: 13) | 26 197 0 197 4 | 25 201 0 201 3 | 40 204 0 204 6 | 53 210 -PCC: 26( 53) -> 25( 52)(d: 225,wt: 0,rt: 5) | 53 225 0 225 5 | 52 230 -PCC: 25( 52) -> 42( 85)(d: 245,wt: 0,rt: 19) | 52 245 0 245 4 | 51 249 0 249 4 | 67 253 0 253 3 | 84 256 0 256 8 | 85 264 -PCC: 42( 85) -> 55(113)(d: 279,wt: 0,rt: 15) | 85 279 0 279 5 | 84 284 0 284 10 |113 294 -PCC: 55(113) -> 50(101)(d: 309,wt: 0,rt: 7) |113 309 0 309 7 |101 316 -PCC: 50(101) -> 56(114)(d: 331,wt: 0,rt: 4) |101 331 0 331 4 |114 335 -PCC: 56(114) -> 0(118)(d: 350,wt: 0,rt: 19) |114 350 0 350 4 |115 354 0 354 8 |116 362 0 362 3 |117 365 0 365 4 |118 369 tour : 3/ 4 ( 140, 437, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 21) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 6 |122 21 -PCC: 58(122) -> 46( 96)(d: 36,wt: 0,rt: 9) |122 36 0 36 4 |109 40 0 40 5 | 96 45 -PCC: 46( 96) -> 48( 98)(d: 60,wt: 0,rt: 10) | 96 60 0 60 4 | 80 64 0 64 6 | 98 70 -PCC: 48( 98) -> 49(100)(d: 85,wt: 32,rt: 7) | 98 85 0 85 3 | 99 88 32 120 4 |100 124 -PCC: 49(100) -> 41( 83)(d: 139,wt: 0,rt: 5) |100 139 0 139 5 | 83 144 -PCC: 41( 83) -> 34( 66)(d: 159,wt: 0,rt: 4) | 83 159 0 159 4 | 66 163 -PCC: 34( 66) -> 33( 65)(d: 178,wt: 0,rt: 5) | 66 178 0 178 5 | 65 183 -PCC: 33( 65) -> 40( 82)(d: 198,wt: 0,rt: 3) | 65 198 0 198 3 | 82 201 -PCC: 40( 82) -> 32( 64)(d: 216,wt: 0,rt: 5) | 82 216 0 216 5 | 64 221 -PCC: 32( 64) -> 22( 48)(d: 236,wt: 0,rt: 11) | 64 236 0 236 5 | 49 241 0 241 6 | 48 247 -PCC: 22( 48) -> 38( 78)(d: 262,wt: 0,rt: 14) | 48 262 0 262 4 | 62 266 0 266 10 | 78 276 -PCC: 38( 78) -> 30( 62)(d: 291,wt: 0,rt: 5) | 78 291 0 291 5 | 62 296 -PCC: 30( 62) -> 21( 47)(d: 311,wt: 0,rt: 5) | 62 311 0 311 5 | 47 316 -PCC: 21( 47) -> 29( 61)(d: 331,wt: 0,rt: 4) | 47 331 0 331 4 | 61 335 -PCC: 29( 61) -> 44( 90)(d: 350,wt: 40,rt: 24) | 61 350 40 390 4 | 60 394 0 394 5 | 59 399 0 399 4 | 75 403 0 403 4 | 74 407 0 407 7 | 90 414 -PCC: 44( 90) -> 0(118)(d: 429,wt: 0,rt: 8) | 90 429 0 429 4 |104 433 0 433 4 |118 437 tour : 4/ 4 ( 163, 489, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 960,wt: 0,rt: 34) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 9 |109 989 0 989 5 |110 994 -PCC: 54(110) -> 59(124)(d:1009,wt: 71,rt: 7) |110 1009 71 1080 3 |123 1083 0 1083 4 |124 1087 -PCC: 59(124) -> 47( 97)(d:1102,wt: 0,rt: 8) |124 1102 0 1102 4 |111 1106 0 1106 4 | 97 1110 -PCC: 47( 97) -> 39( 80)(d:1125,wt: 0,rt: 5) | 97 1125 0 1125 5 | 80 1130 -PCC: 39( 80) -> 31( 63)(d:1145,wt: 0,rt: 4) | 80 1145 0 1145 4 | 63 1149 -PCC: 31( 63) -> 23( 49)(d:1164,wt: 0,rt: 5) | 63 1164 0 1164 5 | 49 1169 -PCC: 23( 49) -> 24( 50)(d:1184,wt: 0,rt: 4) | 49 1184 0 1184 4 | 50 1188 -PCC: 24( 50) -> 13( 23)(d:1203,wt: 0,rt: 16) | 50 1203 0 1203 5 | 37 1208 0 1208 3 | 38 1211 0 1211 4 | 22 1215 0 1215 4 | 23 1219 -PCC: 13( 23) -> 7( 13)(d:1234,wt: 0,rt: 9) | 23 1234 0 1234 4 | 22 1238 0 1238 5 | 13 1243 -PCC: 7( 13) -> 6( 11)(d:1258,wt: 0,rt: 15) | 13 1258 0 1258 4 | 12 1262 0 1262 11 | 11 1273 -PCC: 6( 11) -> 5( 10)(d:1288,wt: 0,rt: 9) | 11 1288 0 1288 9 | 10 1297 -PCC: 5( 10) -> 4( 9)(d:1312,wt: 0,rt: 5) | 10 1312 0 1312 5 | 9 1317 -PCC: 4( 9) -> 12( 20)(d:1332,wt: 0,rt: 4) | 9 1332 0 1332 4 | 20 1336 -PCC: 12( 20) -> 17( 33)(d:1351,wt: 0,rt: 5) | 20 1351 0 1351 5 | 33 1356 -PCC: 17( 33) -> 20( 45)(d:1371,wt: 0,rt: 3) | 33 1371 0 1371 3 | 45 1374 -PCC: 20( 45) -> 19( 44)(d:1389,wt: 0,rt: 3) | 45 1389 0 1389 3 | 44 1392 -PCC: 19( 44) -> 28( 59)(d:1407,wt: 0,rt: 5) | 44 1407 0 1407 5 | 59 1412 -PCC: 28( 59) -> 0(118)(d:1427,wt: 0,rt: 22) | 59 1427 0 1427 7 | 74 1434 0 1434 5 | 90 1439 0 1439 5 |104 1444 0 1444 5 |118 1449 -------------------------------------------------------------------------------