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:543,td:1649) 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:98,td:233) start:2 15 clients: 0 54 59 49 41 34 13 7 6 5 4 12 17 20 19 28 0 (rt:139,td:415) start:3 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 (98,233,2) load: 2691/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 43 492 15 145 507 0 15 26 522 15 154 537 0 5 25 542 15 129 557 0 12 36 569 15 251 584 0 4 35 588 15 302 603 0 12 42 615 15 489 630 0 11 55 641 15 435 656 0 4 50 660 15 413 675 0 5 56 680 15 373 695 0 18 0 713 0 0 713 0 -- tour :3/4 (139,415,3) load: 3880/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 28 54 988 15 322 1003 0 7 59 1010 15 293 1025 0 19 49 1044 15 356 1059 0 4 41 1063 15 127 1078 0 4 34 1082 15 323 1097 0 10 13 1107 15 418 1122 0 8 7 1130 15 187 1145 0 10 6 1155 15 321 1170 0 7 5 1177 15 217 1192 0 4 4 1196 15 68 1211 0 4 12 1215 15 60 1230 0 5 17 1235 15 391 1250 0 4 20 1254 15 311 1269 51 3 19 1323 15 379 1338 0 4 28 1342 15 107 1357 0 18 0 1375 0 0 1375 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 ( 98, 233, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 0,rt: 12) |118 480 0 480 5 |117 485 0 485 3 |103 488 0 488 4 | 89 492 -PCC: 43( 89) -> 26( 53)(d: 507,wt: 0,rt: 15) | 89 507 0 507 5 | 88 512 0 512 5 | 70 517 0 517 5 | 53 522 -PCC: 26( 53) -> 25( 52)(d: 537,wt: 0,rt: 5) | 53 537 0 537 5 | 52 542 -PCC: 25( 52) -> 36( 69)(d: 557,wt: 0,rt: 12) | 52 557 0 557 5 | 51 562 0 562 4 | 68 566 0 566 3 | 69 569 -PCC: 36( 69) -> 35( 68)(d: 584,wt: 0,rt: 4) | 69 584 0 584 4 | 68 588 -PCC: 35( 68) -> 42( 85)(d: 603,wt: 0,rt: 12) | 68 603 0 603 8 | 86 611 0 611 4 | 85 615 -PCC: 42( 85) -> 55(113)(d: 630,wt: 0,rt: 11) | 85 630 0 630 4 | 84 634 0 634 7 |113 641 -PCC: 55(113) -> 50(101)(d: 656,wt: 0,rt: 4) |113 656 0 656 4 |101 660 -PCC: 50(101) -> 56(114)(d: 675,wt: 0,rt: 5) |101 675 0 675 5 |114 680 -PCC: 56(114) -> 0(118)(d: 695,wt: 0,rt: 18) |114 695 0 695 4 |115 699 0 699 7 |116 706 0 706 3 |117 709 0 709 4 |118 713 tour : 3/ 4 ( 139, 415, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 960,wt: 0,rt: 28) |118 960 0 960 8 |119 968 0 968 4 |120 972 0 972 4 |121 976 0 976 7 |109 983 0 983 5 |110 988 -PCC: 54(110) -> 59(124)(d:1003,wt: 0,rt: 7) |110 1003 0 1003 3 |123 1006 0 1006 4 |124 1010 -PCC: 59(124) -> 49(100)(d:1025,wt: 0,rt: 19) |124 1025 0 1025 4 |111 1029 0 1029 4 | 97 1033 0 1033 4 | 98 1037 0 1037 3 | 99 1040 0 1040 4 |100 1044 -PCC: 49(100) -> 41( 83)(d:1059,wt: 0,rt: 4) |100 1059 0 1059 4 | 83 1063 -PCC: 41( 83) -> 34( 66)(d:1078,wt: 0,rt: 4) | 83 1078 0 1078 4 | 66 1082 -PCC: 34( 66) -> 13( 23)(d:1097,wt: 0,rt: 10) | 66 1097 0 1097 6 | 39 1103 0 1103 4 | 23 1107 -PCC: 13( 23) -> 7( 13)(d:1122,wt: 0,rt: 8) | 23 1122 0 1122 5 | 22 1127 0 1127 3 | 13 1130 -PCC: 7( 13) -> 6( 11)(d:1145,wt: 0,rt: 10) | 13 1145 0 1145 4 | 12 1149 0 1149 6 | 11 1155 -PCC: 6( 11) -> 5( 10)(d:1170,wt: 0,rt: 7) | 11 1170 0 1170 7 | 10 1177 -PCC: 5( 10) -> 4( 9)(d:1192,wt: 0,rt: 4) | 10 1192 0 1192 4 | 9 1196 -PCC: 4( 9) -> 12( 20)(d:1211,wt: 0,rt: 4) | 9 1211 0 1211 4 | 20 1215 -PCC: 12( 20) -> 17( 33)(d:1230,wt: 0,rt: 5) | 20 1230 0 1230 5 | 33 1235 -PCC: 17( 33) -> 20( 45)(d:1250,wt: 0,rt: 4) | 33 1250 0 1250 4 | 45 1254 -PCC: 20( 45) -> 19( 44)(d:1269,wt: 51,rt: 3) | 45 1269 51 1320 3 | 44 1323 -PCC: 19( 44) -> 28( 59)(d:1338,wt: 0,rt: 4) | 44 1338 0 1338 4 | 59 1342 -PCC: 28( 59) -> 0(118)(d:1357,wt: 0,rt: 18) | 59 1357 0 1357 4 | 74 1361 0 1361 7 | 90 1368 0 1368 3 |104 1371 0 1371 4 |118 1375 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 -------------------------------------------------------------------------------