59 : 58 53 46 38 30 31 23 22 24 32 33 40 48 47 39 21 29 43 26 25 36 35 42 55 50 56 54 59 49 41 34 13 7 6 5 4 12 17 20 19 28 51 52 57 45 44 37 18 15 10 14 9 8 1 2 16 11 3 27 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:533,td:1998) 4 tours: 17 clients: 0 58 53 46 38 30 31 23 22 24 32 33 40 48 47 39 21 29 0 (rt:128,td:485) start:1 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:93,td:496) start:3 15 clients: 0 54 59 49 41 34 13 7 6 5 4 12 17 20 19 28 0 (rt:134,td:501) start:1 18 clients: 0 51 52 57 45 44 37 18 15 10 14 9 8 1 2 16 11 3 27 0 (rt:178,td:516) start:1 ------------------------------------------------------------------------------- tour :1/4 (128,485,1) load: 3975/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 58 18 15 411 33 0 7 53 40 15 363 55 0 11 46 66 15 304 81 36 6 38 123 15 414 138 0 5 30 143 15 248 158 0 5 31 163 15 188 178 0 4 23 182 15 222 197 0 4 22 201 15 312 216 0 7 24 223 15 68 238 0 4 32 242 15 198 257 0 4 33 261 15 72 276 0 3 40 279 15 393 294 66 4 48 364 15 78 379 0 4 47 383 15 78 398 0 4 39 402 15 265 417 0 10 21 427 15 102 442 0 4 29 446 15 259 461 0 24 0 485 0 0 485 0 -- tour :2/4 (93,496,3) load: 2691/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 61 4 25 1084 15 129 1099 98 10 36 1207 15 251 1222 0 4 35 1226 15 302 1241 0 8 42 1249 15 489 1264 0 11 55 1275 15 435 1290 0 4 50 1294 15 413 1309 0 3 56 1312 15 373 1327 109 20 0 1456 0 0 1456 0 -- tour :3/4 (134,501,1) load: 3880/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 23 54 23 15 322 38 0 7 59 45 15 293 60 0 18 49 78 15 356 93 0 4 41 97 15 127 112 38 3 34 153 15 323 168 72 12 13 252 15 418 267 0 7 7 274 15 187 289 0 12 6 301 15 321 316 0 7 5 323 15 217 338 0 4 4 342 15 68 357 0 4 12 361 15 60 376 0 4 17 380 15 391 395 0 4 20 399 15 311 414 0 5 19 419 15 379 434 0 4 28 438 15 107 453 32 16 0 501 0 0 501 0 -- tour :4/4 (178,516,1) load: 3872/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 5 57 42 15 193 57 0 8 45 65 15 136 80 0 7 44 87 15 83 102 0 14 37 116 15 51 131 0 11 18 142 15 357 157 0 3 15 160 15 243 175 0 5 10 180 15 282 195 0 11 14 206 15 183 221 0 3 9 224 15 113 239 0 9 8 248 15 474 263 0 11 1 274 15 356 289 0 12 2 301 15 147 316 36 23 16 375 15 225 390 0 4 11 394 15 489 409 0 5 3 414 15 68 429 0 25 27 454 15 245 469 32 15 0 516 0 0 516 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 128, 485, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 18) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 4 |122 18 -PCC: 58(122) -> 53(108)(d: 33,wt: 0,rt: 7) |122 33 0 33 4 |109 37 0 37 3 |108 40 -PCC: 53(108) -> 46( 96)(d: 55,wt: 0,rt: 11) |108 55 0 55 3 | 94 58 0 58 4 | 95 62 0 62 4 | 96 66 -PCC: 46( 96) -> 38( 78)(d: 81,wt: 36,rt: 6) | 96 81 0 81 3 | 79 84 36 120 3 | 78 123 -PCC: 38( 78) -> 30( 62)(d: 138,wt: 0,rt: 5) | 78 138 0 138 5 | 62 143 -PCC: 30( 62) -> 31( 63)(d: 158,wt: 0,rt: 5) | 62 158 0 158 5 | 63 163 -PCC: 31( 63) -> 23( 49)(d: 178,wt: 0,rt: 4) | 63 178 0 178 4 | 49 182 -PCC: 23( 49) -> 22( 48)(d: 197,wt: 0,rt: 4) | 49 197 0 197 4 | 48 201 -PCC: 22( 48) -> 24( 50)(d: 216,wt: 0,rt: 7) | 48 216 0 216 4 | 49 220 0 220 3 | 50 223 -PCC: 24( 50) -> 32( 64)(d: 238,wt: 0,rt: 4) | 50 238 0 238 4 | 64 242 -PCC: 32( 64) -> 33( 65)(d: 257,wt: 0,rt: 4) | 64 257 0 257 4 | 65 261 -PCC: 33( 65) -> 40( 82)(d: 276,wt: 0,rt: 3) | 65 276 0 276 3 | 82 279 -PCC: 40( 82) -> 48( 98)(d: 294,wt: 66,rt: 4) | 82 294 66 360 4 | 98 364 -PCC: 48( 98) -> 47( 97)(d: 379,wt: 0,rt: 4) | 98 379 0 379 4 | 97 383 -PCC: 47( 97) -> 39( 80)(d: 398,wt: 0,rt: 4) | 97 398 0 398 4 | 80 402 -PCC: 39( 80) -> 21( 47)(d: 417,wt: 0,rt: 10) | 80 417 0 417 4 | 62 421 0 421 6 | 47 427 -PCC: 21( 47) -> 29( 61)(d: 442,wt: 0,rt: 4) | 47 442 0 442 4 | 61 446 -PCC: 29( 61) -> 0(118)(d: 461,wt: 0,rt: 24) | 61 461 0 461 4 | 60 465 0 465 4 | 59 469 0 469 5 | 74 474 0 474 5 | 90 479 0 479 3 |104 482 0 482 3 |118 485 tour : 2/ 4 ( 93, 496, 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: 61,rt: 4) | 53 1019 61 1080 4 | 52 1084 -PCC: 25( 52) -> 36( 69)(d:1099,wt: 98,rt: 10) | 52 1099 0 1099 3 | 51 1102 98 1200 4 | 68 1204 0 1204 3 | 69 1207 -PCC: 36( 69) -> 35( 68)(d:1222,wt: 0,rt: 4) | 69 1222 0 1222 4 | 68 1226 -PCC: 35( 68) -> 42( 85)(d:1241,wt: 0,rt: 8) | 68 1241 0 1241 5 | 86 1246 0 1246 3 | 85 1249 -PCC: 42( 85) -> 55(113)(d:1264,wt: 0,rt: 11) | 85 1264 0 1264 3 | 84 1267 0 1267 8 |113 1275 -PCC: 55(113) -> 50(101)(d:1290,wt: 0,rt: 4) |113 1290 0 1290 4 |101 1294 -PCC: 50(101) -> 56(114)(d:1309,wt: 0,rt: 3) |101 1309 0 1309 3 |114 1312 -PCC: 56(114) -> 0(118)(d:1327,wt: 109,rt: 20) |114 1327 0 1327 4 |115 1331 109 1440 8 |116 1448 0 1448 3 |117 1451 0 1451 5 |118 1456 tour : 3/ 4 ( 134, 501, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 0,wt: 0,rt: 23) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 5 |109 19 0 19 4 |110 23 -PCC: 54(110) -> 59(124)(d: 38,wt: 0,rt: 7) |110 38 0 38 3 |123 41 0 41 4 |124 45 -PCC: 59(124) -> 49(100)(d: 60,wt: 0,rt: 18) |124 60 0 60 3 |111 63 0 63 4 | 97 67 0 67 4 | 98 71 0 71 3 | 99 74 0 74 4 |100 78 -PCC: 49(100) -> 41( 83)(d: 93,wt: 0,rt: 4) |100 93 0 93 4 | 83 97 -PCC: 41( 83) -> 34( 66)(d: 112,wt: 38,rt: 3) | 83 112 38 150 3 | 66 153 -PCC: 34( 66) -> 13( 23)(d: 168,wt: 72,rt: 12) | 66 168 72 240 8 | 39 248 0 248 4 | 23 252 -PCC: 13( 23) -> 7( 13)(d: 267,wt: 0,rt: 7) | 23 267 0 267 4 | 22 271 0 271 3 | 13 274 -PCC: 7( 13) -> 6( 11)(d: 289,wt: 0,rt: 12) | 13 289 0 289 5 | 12 294 0 294 7 | 11 301 -PCC: 6( 11) -> 5( 10)(d: 316,wt: 0,rt: 7) | 11 316 0 316 7 | 10 323 -PCC: 5( 10) -> 4( 9)(d: 338,wt: 0,rt: 4) | 10 338 0 338 4 | 9 342 -PCC: 4( 9) -> 12( 20)(d: 357,wt: 0,rt: 4) | 9 357 0 357 4 | 20 361 -PCC: 12( 20) -> 17( 33)(d: 376,wt: 0,rt: 4) | 20 376 0 376 4 | 33 380 -PCC: 17( 33) -> 20( 45)(d: 395,wt: 0,rt: 4) | 33 395 0 395 4 | 45 399 -PCC: 20( 45) -> 19( 44)(d: 414,wt: 0,rt: 5) | 45 414 0 414 5 | 44 419 -PCC: 19( 44) -> 28( 59)(d: 434,wt: 0,rt: 4) | 44 434 0 434 4 | 59 438 -PCC: 28( 59) -> 0(118)(d: 453,wt: 32,rt: 16) | 59 453 0 453 5 | 74 458 0 458 5 | 90 463 32 495 3 |104 498 0 498 3 |118 501 tour : 4/ 4 ( 178, 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) -> 57(119)(d: 37,wt: 0,rt: 5) |105 37 0 37 5 |119 42 -PCC: 57(119) -> 45( 92)(d: 57,wt: 0,rt: 8) |119 57 0 57 4 |106 61 0 61 4 | 92 65 -PCC: 45( 92) -> 44( 90)(d: 80,wt: 0,rt: 7) | 92 80 0 80 4 | 91 84 0 84 3 | 90 87 -PCC: 44( 90) -> 37( 72)(d: 102,wt: 0,rt: 14) | 90 102 0 102 5 | 73 107 0 107 4 | 57 111 0 111 5 | 72 116 -PCC: 37( 72) -> 18( 43)(d: 131,wt: 0,rt: 11) | 72 131 0 131 3 | 56 134 0 134 5 | 55 139 0 139 3 | 43 142 -PCC: 18( 43) -> 15( 28)(d: 157,wt: 0,rt: 3) | 43 157 0 157 3 | 28 160 -PCC: 15( 28) -> 10( 18)(d: 175,wt: 0,rt: 5) | 28 175 0 175 5 | 18 180 -PCC: 10( 18) -> 14( 26)(d: 195,wt: 0,rt: 11) | 18 195 0 195 5 | 17 200 0 200 3 | 27 203 0 203 3 | 26 206 -PCC: 14( 26) -> 9( 16)(d: 221,wt: 0,rt: 3) | 26 221 0 221 3 | 16 224 -PCC: 9( 16) -> 8( 15)(d: 239,wt: 0,rt: 9) | 16 239 0 239 9 | 15 248 -PCC: 8( 15) -> 1( 2)(d: 263,wt: 0,rt: 11) | 15 263 0 263 5 | 1 268 0 268 6 | 2 274 -PCC: 1( 2) -> 2( 3)(d: 289,wt: 0,rt: 12) | 2 289 0 289 6 | 17 295 0 295 6 | 3 301 -PCC: 2( 3) -> 16( 29)(d: 316,wt: 36,rt: 23) | 3 316 0 316 4 | 4 320 0 320 4 | 5 324 36 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) -> 3( 4)(d: 409,wt: 0,rt: 5) | 19 409 0 409 5 | 4 414 -PCC: 3( 4) -> 27( 58)(d: 429,wt: 0,rt: 25) | 4 429 0 429 4 | 5 433 0 433 4 | 6 437 0 437 7 | 30 444 0 444 4 | 31 448 0 448 6 | 58 454 -PCC: 27( 58) -> 0(118)(d: 469,wt: 32,rt: 15) | 58 469 0 469 4 | 74 473 0 473 5 | 90 478 32 510 3 |104 513 0 513 3 |118 516 -------------------------------------------------------------------------------