59 : 43 26 25 8 1 9 14 36 35 42 55 50 56 57 58 54 59 47 46 39 48 49 41 34 33 40 32 31 30 28 37 18 15 10 2 3 16 11 27 19 45 44 51 52 53 38 29 21 22 23 24 13 7 6 5 4 12 17 20 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:533,td:1894) 4 tours: 13 clients: 0 43 26 25 8 1 9 14 36 35 42 55 50 56 0 (rt:130,td:361) start:3 17 clients: 0 57 58 54 59 47 46 39 48 49 41 34 33 40 32 31 30 28 0 (rt:121,td:486) start:1 12 clients: 0 37 18 15 10 2 3 16 11 27 19 45 44 0 (rt:145,td:531) start:1 17 clients: 0 51 52 53 38 29 21 22 23 24 13 7 6 5 4 12 17 20 0 (rt:137,td:516) start:1 ------------------------------------------------------------------------------- tour :1/4 (130,361,3) load: 3817/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 14 43 974 15 145 989 0 15 26 1004 15 154 1019 0 5 25 1024 15 129 1039 0 15 8 1054 15 474 1069 0 10 1 1079 15 356 1094 0 4 9 1098 15 113 1113 0 3 14 1116 15 183 1131 0 14 36 1145 15 251 1160 0 4 35 1164 15 302 1179 36 8 42 1223 15 489 1238 0 11 55 1249 15 435 1264 0 4 50 1268 15 413 1283 0 3 56 1286 15 373 1301 0 20 0 1321 0 0 1321 0 -- tour :2/4 (121,486,1) load: 3956/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 57 7 15 193 22 0 11 58 33 15 411 48 0 8 54 56 15 322 71 0 7 59 78 15 293 93 0 7 47 100 15 78 115 0 4 46 119 15 304 134 0 4 39 138 15 265 153 0 6 48 159 15 78 174 0 8 49 182 15 356 197 0 4 41 201 15 127 216 0 3 34 219 15 323 234 0 5 33 239 15 72 254 0 3 40 257 15 393 272 0 6 32 278 15 198 293 0 4 31 297 15 188 312 0 5 30 317 15 248 332 0 13 28 345 15 107 360 110 16 0 486 0 0 486 0 -- tour :3/4 (145,531,1) load: 2705/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 27 37 27 15 51 42 70 11 18 123 15 357 138 0 3 15 141 15 243 156 0 5 10 161 15 282 176 0 10 2 186 15 147 201 0 4 3 205 15 68 220 136 19 16 375 15 225 390 0 4 11 394 15 489 409 0 30 27 439 15 245 454 0 7 19 461 15 379 476 0 11 45 487 15 136 502 0 8 44 510 15 83 525 0 6 0 531 0 0 531 0 -- tour :4/4 (137,516,1) load: 3940/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 51 3 15 91 18 0 4 52 22 15 136 37 0 17 53 54 15 363 69 0 8 38 77 15 414 92 0 8 29 100 15 259 115 0 4 21 119 15 102 134 0 9 22 143 15 312 158 0 4 23 162 15 222 177 0 3 24 180 15 68 195 0 14 13 209 15 418 224 42 7 7 273 15 187 288 0 12 6 300 15 321 315 0 7 5 322 15 217 337 38 3 4 378 15 68 393 0 4 12 397 15 60 412 0 4 17 416 15 391 431 0 4 20 435 15 311 450 44 22 0 516 0 0 516 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 130, 361, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 14) |118 960 0 960 4 |117 964 0 964 4 |103 968 0 968 6 | 89 974 -PCC: 43( 89) -> 26( 53)(d: 989,wt: 0,rt: 15) | 89 989 0 989 4 | 88 993 0 993 5 | 70 998 0 998 6 | 53 1004 -PCC: 26( 53) -> 25( 52)(d:1019,wt: 0,rt: 5) | 53 1019 0 1019 5 | 52 1024 -PCC: 25( 52) -> 8( 15)(d:1039,wt: 0,rt: 15) | 52 1039 0 1039 3 | 51 1042 0 1042 8 | 24 1050 0 1050 4 | 15 1054 -PCC: 8( 15) -> 1( 2)(d:1069,wt: 0,rt: 10) | 15 1069 0 1069 4 | 1 1073 0 1073 6 | 2 1079 -PCC: 1( 2) -> 9( 16)(d:1094,wt: 0,rt: 4) | 2 1094 0 1094 4 | 16 1098 -PCC: 9( 16) -> 14( 26)(d:1113,wt: 0,rt: 3) | 16 1113 0 1113 3 | 26 1116 -PCC: 14( 26) -> 36( 69)(d:1131,wt: 0,rt: 14) | 26 1131 0 1131 5 | 41 1136 0 1136 5 | 53 1141 0 1141 4 | 69 1145 -PCC: 36( 69) -> 35( 68)(d:1160,wt: 0,rt: 4) | 69 1160 0 1160 4 | 68 1164 -PCC: 35( 68) -> 42( 85)(d:1179,wt: 36,rt: 8) | 68 1179 36 1215 5 | 86 1220 0 1220 3 | 85 1223 -PCC: 42( 85) -> 55(113)(d:1238,wt: 0,rt: 11) | 85 1238 0 1238 3 | 84 1241 0 1241 8 |113 1249 -PCC: 55(113) -> 50(101)(d:1264,wt: 0,rt: 4) |113 1264 0 1264 4 |101 1268 -PCC: 50(101) -> 56(114)(d:1283,wt: 0,rt: 3) |101 1283 0 1283 3 |114 1286 -PCC: 56(114) -> 0(118)(d:1301,wt: 0,rt: 20) |114 1301 0 1301 4 |115 1305 0 1305 8 |116 1313 0 1313 4 |117 1317 0 1317 4 |118 1321 tour : 2/ 4 ( 121, 486, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 57(119)(d: 0,wt: 0,rt: 7) |118 0 0 0 7 |119 7 -PCC: 57(119) -> 58(122)(d: 22,wt: 0,rt: 11) |119 22 0 22 4 |120 26 0 26 3 |121 29 0 29 4 |122 33 -PCC: 58(122) -> 54(110)(d: 48,wt: 0,rt: 8) |122 48 0 48 4 |109 52 0 52 4 |110 56 -PCC: 54(110) -> 59(124)(d: 71,wt: 0,rt: 7) |110 71 0 71 3 |123 74 0 74 4 |124 78 -PCC: 59(124) -> 47( 97)(d: 93,wt: 0,rt: 7) |124 93 0 93 3 |111 96 0 96 4 | 97 100 -PCC: 47( 97) -> 46( 96)(d: 115,wt: 0,rt: 4) | 97 115 0 115 4 | 96 119 -PCC: 46( 96) -> 39( 80)(d: 134,wt: 0,rt: 4) | 96 134 0 134 4 | 80 138 -PCC: 39( 80) -> 48( 98)(d: 153,wt: 0,rt: 6) | 80 153 0 153 6 | 98 159 -PCC: 48( 98) -> 49(100)(d: 174,wt: 0,rt: 8) | 98 174 0 174 3 | 99 177 0 177 5 |100 182 -PCC: 49(100) -> 41( 83)(d: 197,wt: 0,rt: 4) |100 197 0 197 4 | 83 201 -PCC: 41( 83) -> 34( 66)(d: 216,wt: 0,rt: 3) | 83 216 0 216 3 | 66 219 -PCC: 34( 66) -> 33( 65)(d: 234,wt: 0,rt: 5) | 66 234 0 234 5 | 65 239 -PCC: 33( 65) -> 40( 82)(d: 254,wt: 0,rt: 3) | 65 254 0 254 3 | 82 257 -PCC: 40( 82) -> 32( 64)(d: 272,wt: 0,rt: 6) | 82 272 0 272 6 | 64 278 -PCC: 32( 64) -> 31( 63)(d: 293,wt: 0,rt: 4) | 64 293 0 293 4 | 63 297 -PCC: 31( 63) -> 30( 62)(d: 312,wt: 0,rt: 5) | 63 312 0 312 5 | 62 317 -PCC: 30( 62) -> 28( 59)(d: 332,wt: 0,rt: 13) | 62 332 0 332 6 | 61 338 0 338 4 | 60 342 0 342 3 | 59 345 -PCC: 28( 59) -> 0(118)(d: 360,wt: 110,rt: 16) | 59 360 0 360 5 | 74 365 0 365 5 | 90 370 110 480 3 |104 483 0 483 3 |118 486 tour : 3/ 4 ( 145, 531, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 37( 72)(d: 0,wt: 0,rt: 27) |118 0 0 0 5 |117 5 0 5 3 |103 8 0 8 5 | 90 13 0 13 5 | 73 18 0 18 4 | 57 22 0 22 5 | 72 27 -PCC: 37( 72) -> 18( 43)(d: 42,wt: 70,rt: 11) | 72 42 0 42 4 | 56 46 0 46 4 | 55 50 70 120 3 | 43 123 -PCC: 18( 43) -> 15( 28)(d: 138,wt: 0,rt: 3) | 43 138 0 138 3 | 28 141 -PCC: 15( 28) -> 10( 18)(d: 156,wt: 0,rt: 5) | 28 156 0 156 5 | 18 161 -PCC: 10( 18) -> 2( 3)(d: 176,wt: 0,rt: 10) | 18 176 0 176 5 | 17 181 0 181 5 | 3 186 -PCC: 2( 3) -> 3( 4)(d: 201,wt: 0,rt: 4) | 3 201 0 201 4 | 4 205 -PCC: 3( 4) -> 16( 29)(d: 220,wt: 136,rt: 19) | 4 220 0 220 4 | 5 224 136 360 4 | 6 364 0 364 7 | 30 371 0 371 4 | 29 375 -PCC: 16( 29) -> 11( 19)(d: 390,wt: 0,rt: 4) | 29 390 0 390 4 | 19 394 -PCC: 11( 19) -> 27( 58)(d: 409,wt: 0,rt: 30) | 19 409 0 409 5 | 4 414 0 414 4 | 5 418 0 418 4 | 6 422 0 422 7 | 30 429 0 429 4 | 31 433 0 433 6 | 58 439 -PCC: 27( 58) -> 19( 44)(d: 454,wt: 0,rt: 7) | 58 454 0 454 3 | 59 457 0 457 4 | 44 461 -PCC: 19( 44) -> 45( 92)(d: 476,wt: 0,rt: 11) | 44 476 0 476 4 | 59 480 0 480 4 | 75 484 0 484 3 | 92 487 -PCC: 45( 92) -> 44( 90)(d: 502,wt: 0,rt: 8) | 92 502 0 502 4 | 91 506 0 506 4 | 90 510 -PCC: 44( 90) -> 0(118)(d: 525,wt: 0,rt: 6) | 90 525 0 525 3 |104 528 0 528 3 |118 531 tour : 4/ 4 ( 137, 516, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 3) |118 0 0 0 3 |104 3 -PCC: 51(104) -> 52(105)(d: 18,wt: 0,rt: 4) |104 18 0 18 4 |105 22 -PCC: 52(105) -> 53(108)(d: 37,wt: 0,rt: 17) |105 37 0 37 5 |119 42 0 42 4 |120 46 0 46 3 |121 49 0 49 5 |108 54 -PCC: 53(108) -> 38( 78)(d: 69,wt: 0,rt: 8) |108 69 0 69 3 | 94 72 0 72 5 | 78 77 -PCC: 38( 78) -> 29( 61)(d: 92,wt: 0,rt: 8) | 78 92 0 92 4 | 77 96 0 96 4 | 61 100 -PCC: 29( 61) -> 21( 47)(d: 115,wt: 0,rt: 4) | 61 115 0 115 4 | 47 119 -PCC: 21( 47) -> 22( 48)(d: 134,wt: 0,rt: 9) | 47 134 0 134 5 | 35 139 0 139 4 | 48 143 -PCC: 22( 48) -> 23( 49)(d: 158,wt: 0,rt: 4) | 48 158 0 158 4 | 49 162 -PCC: 23( 49) -> 24( 50)(d: 177,wt: 0,rt: 3) | 49 177 0 177 3 | 50 180 -PCC: 24( 50) -> 13( 23)(d: 195,wt: 0,rt: 14) | 50 195 0 195 3 | 37 198 0 198 4 | 38 202 0 202 3 | 22 205 0 205 4 | 23 209 -PCC: 13( 23) -> 7( 13)(d: 224,wt: 42,rt: 7) | 23 224 0 224 4 | 22 228 42 270 3 | 13 273 -PCC: 7( 13) -> 6( 11)(d: 288,wt: 0,rt: 12) | 13 288 0 288 5 | 12 293 0 293 7 | 11 300 -PCC: 6( 11) -> 5( 10)(d: 315,wt: 0,rt: 7) | 11 315 0 315 7 | 10 322 -PCC: 5( 10) -> 4( 9)(d: 337,wt: 38,rt: 3) | 10 337 38 375 3 | 9 378 -PCC: 4( 9) -> 12( 20)(d: 393,wt: 0,rt: 4) | 9 393 0 393 4 | 20 397 -PCC: 12( 20) -> 17( 33)(d: 412,wt: 0,rt: 4) | 20 412 0 412 4 | 33 416 -PCC: 17( 33) -> 20( 45)(d: 431,wt: 0,rt: 4) | 33 431 0 431 4 | 45 435 -PCC: 20( 45) -> 0(118)(d: 450,wt: 44,rt: 22) | 45 450 0 450 6 | 59 456 0 456 5 | 74 461 0 461 5 | 90 466 44 510 3 |104 513 0 513 3 |118 516 -------------------------------------------------------------------------------