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:681,td:1603) 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:144,td:369) start:1 17 clients: 0 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 0 (rt:171,td:463) 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 (144,369,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 0 9 49 94 15 356 109 0 6 41 115 15 127 130 0 4 34 134 15 323 149 0 5 33 154 15 72 169 0 3 40 172 15 393 187 0 5 32 192 15 198 207 0 10 22 217 15 312 232 0 16 38 248 15 414 263 0 5 30 268 15 248 283 0 5 21 288 15 102 303 0 4 29 307 15 259 322 0 24 44 346 15 83 361 0 8 0 369 0 0 369 0 -- tour :4/4 (171,463,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 0 14 59 1023 15 293 1038 37 9 47 1084 15 78 1099 0 5 39 1104 15 265 1119 0 4 31 1123 15 188 1138 0 5 23 1143 15 222 1158 0 4 24 1162 15 68 1177 0 14 13 1191 15 418 1206 0 9 7 1215 15 187 1230 0 15 6 1245 15 321 1260 0 9 5 1269 15 217 1284 0 5 4 1289 15 68 1304 0 8 12 1312 15 60 1327 0 5 17 1332 15 391 1347 0 3 20 1350 15 311 1365 0 3 19 1368 15 379 1383 0 5 28 1388 15 107 1403 0 20 0 1423 0 0 1423 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 ( 144, 369, 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: 0,rt: 9) | 98 85 0 85 5 |112 90 0 90 4 |100 94 -PCC: 49(100) -> 41( 83)(d: 109,wt: 0,rt: 6) |100 109 0 109 6 | 83 115 -PCC: 41( 83) -> 34( 66)(d: 130,wt: 0,rt: 4) | 83 130 0 130 4 | 66 134 -PCC: 34( 66) -> 33( 65)(d: 149,wt: 0,rt: 5) | 66 149 0 149 5 | 65 154 -PCC: 33( 65) -> 40( 82)(d: 169,wt: 0,rt: 3) | 65 169 0 169 3 | 82 172 -PCC: 40( 82) -> 32( 64)(d: 187,wt: 0,rt: 5) | 82 187 0 187 5 | 64 192 -PCC: 32( 64) -> 22( 48)(d: 207,wt: 0,rt: 10) | 64 207 0 207 5 | 49 212 0 212 5 | 48 217 -PCC: 22( 48) -> 38( 78)(d: 232,wt: 0,rt: 16) | 48 232 0 232 6 | 62 238 0 238 10 | 78 248 -PCC: 38( 78) -> 30( 62)(d: 263,wt: 0,rt: 5) | 78 263 0 263 5 | 62 268 -PCC: 30( 62) -> 21( 47)(d: 283,wt: 0,rt: 5) | 62 283 0 283 5 | 47 288 -PCC: 21( 47) -> 29( 61)(d: 303,wt: 0,rt: 4) | 47 303 0 303 4 | 61 307 -PCC: 29( 61) -> 44( 90)(d: 322,wt: 0,rt: 24) | 61 322 0 322 5 | 60 327 0 327 7 | 59 334 0 334 7 | 74 341 0 341 5 | 90 346 -PCC: 44( 90) -> 0(118)(d: 361,wt: 0,rt: 8) | 90 361 0 361 4 |104 365 0 365 4 |118 369 tour : 4/ 4 ( 171, 463, 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: 0,rt: 14) |110 1009 0 1009 4 | 96 1013 0 1013 3 | 97 1016 0 1016 4 |111 1020 0 1020 3 |124 1023 -PCC: 59(124) -> 47( 97)(d:1038,wt: 37,rt: 9) |124 1038 0 1038 5 |111 1043 37 1080 4 | 97 1084 -PCC: 47( 97) -> 39( 80)(d:1099,wt: 0,rt: 5) | 97 1099 0 1099 5 | 80 1104 -PCC: 39( 80) -> 31( 63)(d:1119,wt: 0,rt: 4) | 80 1119 0 1119 4 | 63 1123 -PCC: 31( 63) -> 23( 49)(d:1138,wt: 0,rt: 5) | 63 1138 0 1138 5 | 49 1143 -PCC: 23( 49) -> 24( 50)(d:1158,wt: 0,rt: 4) | 49 1158 0 1158 4 | 50 1162 -PCC: 24( 50) -> 13( 23)(d:1177,wt: 0,rt: 14) | 50 1177 0 1177 3 | 37 1180 0 1180 4 | 38 1184 0 1184 3 | 39 1187 0 1187 4 | 23 1191 -PCC: 13( 23) -> 7( 13)(d:1206,wt: 0,rt: 9) | 23 1206 0 1206 4 | 22 1210 0 1210 5 | 13 1215 -PCC: 7( 13) -> 6( 11)(d:1230,wt: 0,rt: 15) | 13 1230 0 1230 4 | 12 1234 0 1234 11 | 11 1245 -PCC: 6( 11) -> 5( 10)(d:1260,wt: 0,rt: 9) | 11 1260 0 1260 9 | 10 1269 -PCC: 5( 10) -> 4( 9)(d:1284,wt: 0,rt: 5) | 10 1284 0 1284 5 | 9 1289 -PCC: 4( 9) -> 12( 20)(d:1304,wt: 0,rt: 8) | 9 1304 0 1304 8 | 20 1312 -PCC: 12( 20) -> 17( 33)(d:1327,wt: 0,rt: 5) | 20 1327 0 1327 5 | 33 1332 -PCC: 17( 33) -> 20( 45)(d:1347,wt: 0,rt: 3) | 33 1347 0 1347 3 | 45 1350 -PCC: 20( 45) -> 19( 44)(d:1365,wt: 0,rt: 3) | 45 1365 0 1365 3 | 44 1368 -PCC: 19( 44) -> 28( 59)(d:1383,wt: 0,rt: 5) | 44 1383 0 1383 5 | 59 1388 -PCC: 28( 59) -> 0(118)(d:1403,wt: 0,rt: 20) | 59 1403 0 1403 7 | 74 1410 0 1410 5 | 90 1415 0 1415 3 |104 1418 0 1418 5 |118 1423 -------------------------------------------------------------------------------