59 : 53 46 47 39 33 40 32 31 24 23 22 38 30 21 29 20 28 58 54 59 48 49 41 34 13 7 6 5 4 12 17 19 37 18 15 10 14 9 8 1 2 16 11 3 27 44 51 52 57 45 43 26 25 35 36 42 55 50 56 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:475,td:1391) 4 tours: 17 clients: 0 53 46 47 39 33 40 32 31 24 23 22 38 30 21 29 20 28 0 (rt:109,td:364) start:2 15 clients: 0 58 54 59 48 49 41 34 13 7 6 5 4 12 17 19 0 (rt:122,td:378) start:3 14 clients: 0 37 18 15 10 14 9 8 1 2 16 11 3 27 44 0 (rt:143,td:353) start:1 13 clients: 0 51 52 57 45 43 26 25 35 36 42 55 50 56 0 (rt:101,td:296) start:2 ------------------------------------------------------------------------------- tour :1/4 (109,364,2) load: 3904/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 16 53 496 15 363 511 0 10 46 521 15 304 536 0 3 47 539 15 78 554 0 4 39 558 15 265 573 0 7 33 580 15 72 595 0 3 40 598 15 393 613 0 4 32 617 15 198 632 0 3 31 635 15 188 650 0 6 24 656 15 68 671 0 3 23 674 15 222 689 0 4 22 693 15 312 708 0 8 38 716 15 414 731 0 4 30 735 15 248 750 0 5 21 755 15 102 770 0 4 29 774 15 259 789 0 6 20 795 15 311 810 0 4 28 814 15 107 829 0 15 0 844 0 0 844 0 -- tour :2/4 (122,378,3) load: 3951/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 58 976 15 411 991 0 8 54 999 15 322 1014 0 6 59 1020 15 293 1035 0 11 48 1046 15 78 1061 0 7 49 1068 15 356 1083 0 4 41 1087 15 127 1102 0 3 34 1105 15 323 1120 0 9 13 1129 15 418 1144 0 6 7 1150 15 187 1165 31 10 6 1206 15 321 1221 0 7 5 1228 15 217 1243 0 3 4 1246 15 68 1261 0 3 12 1264 15 60 1279 0 4 17 1283 15 391 1298 0 6 19 1304 15 379 1319 0 19 0 1338 0 0 1338 0 -- tour :3/4 (143,353,1) load: 3316/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 37 24 15 51 39 0 9 18 48 15 357 63 0 4 15 67 15 243 82 0 4 10 86 15 282 101 0 9 14 110 15 183 125 0 3 9 128 15 113 143 0 7 8 150 15 474 165 0 9 1 174 15 356 189 0 9 2 198 15 147 213 0 21 16 234 15 225 249 0 3 11 252 15 489 267 0 5 3 272 15 68 287 0 22 27 309 15 245 324 0 8 44 332 15 83 347 0 6 0 353 0 0 353 0 -- tour :4/4 (101,296,2) load: 3247/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 51 483 15 91 498 0 4 52 502 15 136 517 0 5 57 522 15 193 537 0 8 45 545 15 136 560 0 9 43 569 15 145 584 0 13 26 597 15 154 612 0 3 25 615 15 129 630 0 8 35 638 15 302 653 0 3 36 656 15 251 671 0 11 42 682 15 489 697 0 9 55 706 15 435 721 0 4 50 725 15 413 740 0 4 56 744 15 373 759 0 17 0 776 0 0 776 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 109, 364, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 480,wt: 0,rt: 16) |118 480 0 480 6 |119 486 0 486 4 |120 490 0 490 3 |121 493 0 493 3 |108 496 -PCC: 53(108) -> 46( 96)(d: 511,wt: 0,rt: 10) |108 511 0 511 3 | 94 514 0 514 4 | 95 518 0 518 3 | 96 521 -PCC: 46( 96) -> 47( 97)(d: 536,wt: 0,rt: 3) | 96 536 0 536 3 | 97 539 -PCC: 47( 97) -> 39( 80)(d: 554,wt: 0,rt: 4) | 97 554 0 554 4 | 80 558 -PCC: 39( 80) -> 33( 65)(d: 573,wt: 0,rt: 7) | 80 573 0 573 4 | 64 577 0 577 3 | 65 580 -PCC: 33( 65) -> 40( 82)(d: 595,wt: 0,rt: 3) | 65 595 0 595 3 | 82 598 -PCC: 40( 82) -> 32( 64)(d: 613,wt: 0,rt: 4) | 82 613 0 613 4 | 64 617 -PCC: 32( 64) -> 31( 63)(d: 632,wt: 0,rt: 3) | 64 632 0 632 3 | 63 635 -PCC: 31( 63) -> 24( 50)(d: 650,wt: 0,rt: 6) | 63 650 0 650 3 | 49 653 0 653 3 | 50 656 -PCC: 24( 50) -> 23( 49)(d: 671,wt: 0,rt: 3) | 50 671 0 671 3 | 49 674 -PCC: 23( 49) -> 22( 48)(d: 689,wt: 0,rt: 4) | 49 689 0 689 4 | 48 693 -PCC: 22( 48) -> 38( 78)(d: 708,wt: 0,rt: 8) | 48 708 0 708 4 | 62 712 0 712 4 | 78 716 -PCC: 38( 78) -> 30( 62)(d: 731,wt: 0,rt: 4) | 78 731 0 731 4 | 62 735 -PCC: 30( 62) -> 21( 47)(d: 750,wt: 0,rt: 5) | 62 750 0 750 5 | 47 755 -PCC: 21( 47) -> 29( 61)(d: 770,wt: 0,rt: 4) | 47 770 0 770 4 | 61 774 -PCC: 29( 61) -> 20( 45)(d: 789,wt: 0,rt: 6) | 61 789 0 789 3 | 46 792 0 792 3 | 45 795 -PCC: 20( 45) -> 28( 59)(d: 810,wt: 0,rt: 4) | 45 810 0 810 4 | 59 814 -PCC: 28( 59) -> 0(118)(d: 829,wt: 0,rt: 15) | 59 829 0 829 4 | 74 833 0 833 5 | 90 838 0 838 3 |104 841 0 841 3 |118 844 tour : 2/ 4 ( 122, 378, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 0,rt: 16) |118 960 0 960 6 |119 966 0 966 4 |120 970 0 970 3 |121 973 0 973 3 |122 976 -PCC: 58(122) -> 54(110)(d: 991,wt: 0,rt: 8) |122 991 0 991 4 |109 995 0 995 4 |110 999 -PCC: 54(110) -> 59(124)(d:1014,wt: 0,rt: 6) |110 1014 0 1014 3 |123 1017 0 1017 3 |124 1020 -PCC: 59(124) -> 48( 98)(d:1035,wt: 0,rt: 11) |124 1035 0 1035 3 |111 1038 0 1038 4 | 97 1042 0 1042 4 | 98 1046 -PCC: 48( 98) -> 49(100)(d:1061,wt: 0,rt: 7) | 98 1061 0 1061 3 | 99 1064 0 1064 4 |100 1068 -PCC: 49(100) -> 41( 83)(d:1083,wt: 0,rt: 4) |100 1083 0 1083 4 | 83 1087 -PCC: 41( 83) -> 34( 66)(d:1102,wt: 0,rt: 3) | 83 1102 0 1102 3 | 66 1105 -PCC: 34( 66) -> 13( 23)(d:1120,wt: 0,rt: 9) | 66 1120 0 1120 6 | 39 1126 0 1126 3 | 23 1129 -PCC: 13( 23) -> 7( 13)(d:1144,wt: 0,rt: 6) | 23 1144 0 1144 3 | 22 1147 0 1147 3 | 13 1150 -PCC: 7( 13) -> 6( 11)(d:1165,wt: 31,rt: 10) | 13 1165 0 1165 4 | 12 1169 31 1200 6 | 11 1206 -PCC: 6( 11) -> 5( 10)(d:1221,wt: 0,rt: 7) | 11 1221 0 1221 7 | 10 1228 -PCC: 5( 10) -> 4( 9)(d:1243,wt: 0,rt: 3) | 10 1243 0 1243 3 | 9 1246 -PCC: 4( 9) -> 12( 20)(d:1261,wt: 0,rt: 3) | 9 1261 0 1261 3 | 20 1264 -PCC: 12( 20) -> 17( 33)(d:1279,wt: 0,rt: 4) | 20 1279 0 1279 4 | 33 1283 -PCC: 17( 33) -> 19( 44)(d:1298,wt: 0,rt: 6) | 33 1298 0 1298 3 | 32 1301 0 1301 3 | 44 1304 -PCC: 19( 44) -> 0(118)(d:1319,wt: 0,rt: 19) | 44 1319 0 1319 4 | 59 1323 0 1323 4 | 74 1327 0 1327 5 | 90 1332 0 1332 3 |104 1335 0 1335 3 |118 1338 tour : 3/ 4 ( 143, 353, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 37( 72)(d: 0,wt: 0,rt: 24) |118 0 0 0 3 |117 3 0 3 3 |103 6 0 6 5 | 90 11 0 11 4 | 73 15 0 15 4 | 57 19 0 19 5 | 72 24 -PCC: 37( 72) -> 18( 43)(d: 39,wt: 0,rt: 9) | 72 39 0 39 3 | 56 42 0 42 3 | 55 45 0 45 3 | 43 48 -PCC: 18( 43) -> 15( 28)(d: 63,wt: 0,rt: 4) | 43 63 0 63 4 | 28 67 -PCC: 15( 28) -> 10( 18)(d: 82,wt: 0,rt: 4) | 28 82 0 82 4 | 18 86 -PCC: 10( 18) -> 14( 26)(d: 101,wt: 0,rt: 9) | 18 101 0 101 3 | 17 104 0 104 3 | 27 107 0 107 3 | 26 110 -PCC: 14( 26) -> 9( 16)(d: 125,wt: 0,rt: 3) | 26 125 0 125 3 | 16 128 -PCC: 9( 16) -> 8( 15)(d: 143,wt: 0,rt: 7) | 16 143 0 143 7 | 15 150 -PCC: 8( 15) -> 1( 2)(d: 165,wt: 0,rt: 9) | 15 165 0 165 3 | 1 168 0 168 6 | 2 174 -PCC: 1( 2) -> 2( 3)(d: 189,wt: 0,rt: 9) | 2 189 0 189 5 | 17 194 0 194 4 | 3 198 -PCC: 2( 3) -> 16( 29)(d: 213,wt: 0,rt: 21) | 3 213 0 213 3 | 4 216 0 216 3 | 5 219 0 219 4 | 6 223 0 223 7 | 30 230 0 230 4 | 29 234 -PCC: 16( 29) -> 11( 19)(d: 249,wt: 0,rt: 3) | 29 249 0 249 3 | 19 252 -PCC: 11( 19) -> 3( 4)(d: 267,wt: 0,rt: 5) | 19 267 0 267 5 | 4 272 -PCC: 3( 4) -> 27( 58)(d: 287,wt: 0,rt: 22) | 4 287 0 287 3 | 5 290 0 290 3 | 6 293 0 293 7 | 30 300 0 300 3 | 31 303 0 303 6 | 58 309 -PCC: 27( 58) -> 44( 90)(d: 324,wt: 0,rt: 8) | 58 324 0 324 3 | 74 327 0 327 5 | 90 332 -PCC: 44( 90) -> 0(118)(d: 347,wt: 0,rt: 6) | 90 347 0 347 3 |104 350 0 350 3 |118 353 tour : 4/ 4 ( 101, 296, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 480,wt: 0,rt: 3) |118 480 0 480 3 |104 483 -PCC: 51(104) -> 52(105)(d: 498,wt: 0,rt: 4) |104 498 0 498 4 |105 502 -PCC: 52(105) -> 57(119)(d: 517,wt: 0,rt: 5) |105 517 0 517 5 |119 522 -PCC: 57(119) -> 45( 92)(d: 537,wt: 0,rt: 8) |119 537 0 537 4 |106 541 0 541 4 | 92 545 -PCC: 45( 92) -> 43( 89)(d: 560,wt: 0,rt: 9) | 92 560 0 560 3 | 91 563 0 563 3 | 90 566 0 566 3 | 89 569 -PCC: 43( 89) -> 26( 53)(d: 584,wt: 0,rt: 13) | 89 584 0 584 4 | 88 588 0 588 5 | 70 593 0 593 4 | 53 597 -PCC: 26( 53) -> 25( 52)(d: 612,wt: 0,rt: 3) | 53 612 0 612 3 | 52 615 -PCC: 25( 52) -> 35( 68)(d: 630,wt: 0,rt: 8) | 52 630 0 630 3 | 51 633 0 633 5 | 68 638 -PCC: 35( 68) -> 36( 69)(d: 653,wt: 0,rt: 3) | 68 653 0 653 3 | 69 656 -PCC: 36( 69) -> 42( 85)(d: 671,wt: 0,rt: 11) | 69 671 0 671 3 | 68 674 0 674 5 | 86 679 0 679 3 | 85 682 -PCC: 42( 85) -> 55(113)(d: 697,wt: 0,rt: 9) | 85 697 0 697 3 | 84 700 0 700 6 |113 706 -PCC: 55(113) -> 50(101)(d: 721,wt: 0,rt: 4) |113 721 0 721 4 |101 725 -PCC: 50(101) -> 56(114)(d: 740,wt: 0,rt: 4) |101 740 0 740 4 |114 744 -PCC: 56(114) -> 0(118)(d: 759,wt: 0,rt: 17) |114 759 0 759 4 |115 763 0 763 7 |116 770 0 770 3 |117 773 0 773 3 |118 776 -------------------------------------------------------------------------------