55 : 14 47 52 53 54 49 45 44 48 43 51 28 13 2 6 8 17 18 33 34 32 31 30 23 15 29 41 46 50 55 42 40 22 5 27 21 20 4 12 11 19 24 16 35 36 37 38 26 39 25 10 9 3 7 1 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:818,td:1925) 4 tours: 13 clients: 0 14 47 52 53 54 49 45 44 48 43 51 28 13 0 (rt:212,td:480) start:2 12 clients: 0 2 6 8 17 18 33 34 32 31 30 23 15 0 (rt:102,td:491) start:3 16 clients: 0 29 41 46 50 55 42 40 22 5 27 21 20 4 12 11 19 0 (rt:288,td:528) start:1 14 clients: 0 24 16 35 36 37 38 26 39 25 10 9 3 7 1 0 (rt:216,td:426) start:1 ------------------------------------------------------------------------------- tour :1/4 (212,480,2) load: 3604/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 14 484 15 479 499 0 33 47 532 15 423 547 0 11 52 558 15 96 573 0 6 53 579 15 171 594 36 8 54 638 15 181 653 0 6 49 659 15 469 674 0 4 45 678 15 143 693 0 5 44 698 15 329 713 0 7 48 720 15 422 735 0 55 43 790 15 445 805 0 13 51 818 15 224 833 37 39 28 909 15 52 924 0 11 13 935 15 170 950 0 10 0 960 0 0 960 0 -- tour :2/4 (102,491,3) load: 3696/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 21 2 981 15 446 996 0 5 6 1001 15 210 1016 0 11 8 1027 15 472 1042 0 3 17 1045 15 282 1060 0 6 18 1066 15 93 1081 0 8 33 1089 15 195 1104 0 4 34 1108 15 422 1123 0 8 32 1131 15 309 1146 0 5 31 1151 15 295 1166 0 6 30 1172 15 411 1187 0 5 23 1192 15 304 1207 0 5 15 1212 15 257 1227 209 15 0 1451 0 0 1451 0 -- tour :3/4 (288,528,1) load: 3925/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 29 10 15 297 25 0 16 41 41 15 255 56 0 58 46 114 15 109 129 0 5 50 134 15 240 149 0 6 55 155 15 427 170 0 13 42 183 15 138 198 0 26 40 224 15 200 239 0 9 22 248 15 75 263 0 9 5 272 15 306 287 0 23 27 310 15 58 325 0 10 21 335 15 415 350 0 5 20 355 15 302 370 0 8 4 378 15 395 393 0 7 12 400 15 410 415 0 4 11 419 15 115 434 0 13 19 447 15 183 462 0 66 0 528 0 0 528 0 -- tour :4/4 (216,426,1) load: 3902/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 25 24 25 15 122 40 0 4 16 44 15 288 59 0 32 35 91 15 175 106 0 11 36 117 15 96 132 0 5 37 137 15 76 152 0 5 38 157 15 190 172 0 15 26 187 15 417 202 0 12 39 214 15 420 229 0 20 25 249 15 407 264 0 12 10 276 15 395 291 0 11 9 302 15 479 317 0 5 3 322 15 200 337 0 13 7 350 15 419 365 0 28 1 393 15 218 408 0 18 0 426 0 0 426 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 212, 480, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 480,wt: 0,rt: 4) | 29 480 0 480 4 | 30 484 -PCC: 14( 30) -> 47(111)(d: 499,wt: 0,rt: 33) | 30 499 0 499 5 | 31 504 0 504 7 | 48 511 0 511 4 | 63 515 0 515 3 | 64 518 0 518 5 | 78 523 0 523 3 | 95 526 0 526 6 |111 532 -PCC: 47(111) -> 52(129)(d: 547,wt: 0,rt: 11) |111 547 0 547 11 |129 558 -PCC: 52(129) -> 53(130)(d: 573,wt: 0,rt: 6) |129 573 0 573 6 |130 579 -PCC: 53(130) -> 54(131)(d: 594,wt: 36,rt: 8) |130 594 36 630 8 |131 638 -PCC: 54(131) -> 49(116)(d: 653,wt: 0,rt: 6) |131 653 0 653 6 |116 659 -PCC: 49(116) -> 45(101)(d: 674,wt: 0,rt: 4) |116 674 0 674 4 |101 678 -PCC: 45(101) -> 44(100)(d: 693,wt: 0,rt: 5) |101 693 0 693 5 |100 698 -PCC: 44(100) -> 48(115)(d: 713,wt: 0,rt: 7) |100 713 0 713 7 |115 720 -PCC: 48(115) -> 43( 90)(d: 735,wt: 0,rt: 55) |115 735 0 735 7 |114 742 0 742 4 |113 746 0 746 8 |129 754 0 754 3 |128 757 0 757 5 |127 762 0 762 5 |109 767 0 767 5 |126 772 0 772 4 |125 776 0 776 5 |108 781 0 781 5 | 91 786 0 786 4 | 90 790 -PCC: 43( 90) -> 51(121)(d: 805,wt: 0,rt: 13) | 90 805 0 805 6 | 89 811 0 811 7 |121 818 -PCC: 51(121) -> 28( 58)(d: 833,wt: 37,rt: 39) |121 833 37 870 5 |122 875 0 875 7 | 90 882 0 882 19 | 59 901 0 901 8 | 58 909 -PCC: 28( 58) -> 13( 27)(d: 924,wt: 0,rt: 11) | 58 924 0 924 11 | 27 935 -PCC: 13( 27) -> 0( 29)(d: 950,wt: 0,rt: 10) | 27 950 0 950 6 | 28 956 0 956 4 | 29 960 tour : 2/ 4 ( 102, 491, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 960,wt: 0,rt: 21) | 29 960 0 960 10 | 4 970 0 970 11 | 5 981 -PCC: 2( 5) -> 6( 15)(d: 996,wt: 0,rt: 5) | 5 996 0 996 5 | 15 1001 -PCC: 6( 15) -> 8( 17)(d:1016,wt: 0,rt: 11) | 15 1016 0 1016 7 | 16 1023 0 1023 4 | 17 1027 -PCC: 8( 17) -> 17( 35)(d:1042,wt: 0,rt: 3) | 17 1042 0 1042 3 | 35 1045 -PCC: 17( 35) -> 18( 36)(d:1060,wt: 0,rt: 6) | 35 1060 0 1060 6 | 36 1066 -PCC: 18( 36) -> 33( 67)(d:1081,wt: 0,rt: 8) | 36 1081 0 1081 4 | 50 1085 0 1085 4 | 67 1089 -PCC: 33( 67) -> 34( 68)(d:1104,wt: 0,rt: 4) | 67 1104 0 1104 4 | 68 1108 -PCC: 34( 68) -> 32( 66)(d:1123,wt: 0,rt: 8) | 68 1123 0 1123 5 | 67 1128 0 1128 3 | 66 1131 -PCC: 32( 66) -> 31( 65)(d:1146,wt: 0,rt: 5) | 66 1146 0 1146 5 | 65 1151 -PCC: 31( 65) -> 30( 64)(d:1166,wt: 0,rt: 6) | 65 1166 0 1166 6 | 64 1172 -PCC: 30( 64) -> 23( 48)(d:1187,wt: 0,rt: 5) | 64 1187 0 1187 5 | 48 1192 -PCC: 23( 48) -> 15( 31)(d:1207,wt: 0,rt: 5) | 48 1207 0 1207 5 | 31 1212 -PCC: 15( 31) -> 0( 29)(d:1227,wt: 209,rt: 15) | 31 1227 0 1227 4 | 47 1231 209 1440 5 | 60 1445 0 1445 6 | 29 1451 tour : 3/ 4 ( 288, 528, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 0,wt: 0,rt: 10) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 -PCC: 29( 62) -> 41( 79)(d: 25,wt: 0,rt: 16) | 62 25 0 25 7 | 63 32 0 32 3 | 64 35 0 35 6 | 79 41 -PCC: 41( 79) -> 46(103)(d: 56,wt: 0,rt: 58) | 79 56 0 56 5 | 95 61 0 61 4 | 96 65 0 65 6 | 97 71 0 71 7 | 98 78 0 78 5 | 99 83 0 83 7 |100 90 0 90 5 |101 95 0 95 3 |102 98 0 98 16 |103 114 -PCC: 46(103) -> 50(119)(d: 129,wt: 0,rt: 5) |103 129 0 129 5 |119 134 -PCC: 50(119) -> 55(136)(d: 149,wt: 0,rt: 6) |119 149 0 149 6 |136 155 -PCC: 55(136) -> 42( 88)(d: 170,wt: 0,rt: 13) |136 170 0 170 4 |120 174 0 174 4 |105 178 0 178 5 | 88 183 -PCC: 42( 88) -> 40( 77)(d: 198,wt: 0,rt: 26) | 88 198 0 198 8 |105 206 0 206 3 |106 209 0 209 8 |107 217 0 217 7 | 77 224 -PCC: 40( 77) -> 22( 45)(d: 239,wt: 0,rt: 9) | 77 239 0 239 4 | 57 243 0 243 5 | 45 248 -PCC: 22( 45) -> 5( 14)(d: 263,wt: 0,rt: 9) | 45 263 0 263 9 | 14 272 -PCC: 5( 14) -> 27( 56)(d: 287,wt: 0,rt: 23) | 14 287 0 287 6 | 13 293 0 293 9 | 43 302 0 302 4 | 44 306 0 306 4 | 56 310 -PCC: 27( 56) -> 21( 43)(d: 325,wt: 0,rt: 10) | 56 325 0 325 5 | 44 330 0 330 5 | 43 335 -PCC: 21( 43) -> 20( 42)(d: 350,wt: 0,rt: 5) | 43 350 0 350 5 | 42 355 -PCC: 20( 42) -> 4( 11)(d: 370,wt: 0,rt: 8) | 42 370 0 370 3 | 26 373 0 373 5 | 11 378 -PCC: 4( 11) -> 12( 25)(d: 393,wt: 0,rt: 7) | 11 393 0 393 7 | 25 400 -PCC: 12( 25) -> 11( 24)(d: 415,wt: 0,rt: 4) | 25 415 0 415 4 | 24 419 -PCC: 11( 24) -> 19( 39)(d: 434,wt: 0,rt: 13) | 24 434 0 434 9 | 40 443 0 443 4 | 39 447 -PCC: 19( 39) -> 0( 29)(d: 462,wt: 0,rt: 66) | 39 462 0 462 5 | 38 467 0 467 11 | 37 478 0 478 5 | 50 483 0 483 8 | 66 491 0 491 5 | 65 496 0 496 5 | 64 501 0 501 4 | 48 505 0 505 6 | 31 511 0 511 5 | 47 516 0 516 6 | 60 522 0 522 6 | 29 528 tour : 4/ 4 ( 216, 426, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 24( 49)(d: 0,wt: 0,rt: 25) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 0 10 7 | 63 17 0 17 3 | 64 20 0 20 5 | 49 25 -PCC: 24( 49) -> 16( 34)(d: 40,wt: 0,rt: 4) | 49 40 0 40 4 | 34 44 -PCC: 16( 34) -> 35( 69)(d: 59,wt: 0,rt: 32) | 34 59 0 59 4 | 35 63 0 63 9 | 36 72 0 72 4 | 50 76 0 76 7 | 67 83 0 83 4 | 68 87 0 87 4 | 69 91 -PCC: 35( 69) -> 36( 70)(d: 106,wt: 0,rt: 11) | 69 106 0 106 3 | 83 109 0 109 4 | 84 113 0 113 4 | 70 117 -PCC: 36( 70) -> 37( 71)(d: 132,wt: 0,rt: 5) | 70 132 0 132 5 | 71 137 -PCC: 37( 71) -> 38( 72)(d: 152,wt: 0,rt: 5) | 71 152 0 152 5 | 72 157 -PCC: 38( 72) -> 26( 54)(d: 172,wt: 0,rt: 15) | 72 172 0 172 7 | 73 179 0 179 8 | 54 187 -PCC: 26( 54) -> 39( 74)(d: 202,wt: 0,rt: 12) | 54 202 0 202 7 | 75 209 0 209 5 | 74 214 -PCC: 39( 74) -> 25( 51)(d: 229,wt: 0,rt: 20) | 74 229 0 229 4 | 73 233 0 233 6 | 72 239 0 239 6 | 52 245 0 245 4 | 51 249 -PCC: 25( 51) -> 10( 21)(d: 264,wt: 0,rt: 12) | 51 264 0 264 7 | 38 271 0 271 5 | 21 276 -PCC: 10( 21) -> 9( 20)(d: 291,wt: 0,rt: 11) | 21 291 0 291 4 | 9 295 0 295 7 | 20 302 -PCC: 9( 20) -> 3( 8)(d: 317,wt: 0,rt: 5) | 20 317 0 317 5 | 8 322 -PCC: 3( 8) -> 7( 16)(d: 337,wt: 0,rt: 13) | 8 337 0 337 9 | 7 346 0 346 4 | 16 350 -PCC: 7( 16) -> 1( 3)(d: 365,wt: 0,rt: 28) | 16 365 0 365 5 | 33 370 0 370 15 | 4 385 0 385 8 | 3 393 -PCC: 1( 3) -> 0( 29)(d: 408,wt: 0,rt: 18) | 3 408 0 408 6 | 2 414 0 414 8 | 28 422 0 422 4 | 29 426 -------------------------------------------------------------------------------