72 : 31 26 19 4 11 24 29 40 44 43 49 51 72 59 58 57 65 64 56 55 52 54 63 68 47 53 48 34 17 28 20 14 7 6 5 13 12 27 36 32 42 37 33 38 39 10 18 9 3 8 2 1 15 16 21 22 23 25 30 41 45 46 50 61 62 67 71 70 69 66 60 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:690,td:1770) 5 tours: 11 clients: 0 31 26 19 4 11 24 29 40 44 43 49 0 (rt:93,td:258) start:2 16 clients: 0 51 72 59 58 57 65 64 56 55 52 54 63 68 47 53 48 0 (rt:185,td:425) start:2 18 clients: 0 34 17 28 20 14 7 6 5 13 12 27 36 32 42 37 33 38 39 0 (rt:175,td:445) start:2 14 clients: 0 10 18 9 3 8 2 1 15 16 21 22 23 25 30 0 (rt:130,td:340) start:2 13 clients: 0 41 45 46 50 61 62 67 71 70 69 66 60 35 0 (rt:107,td:302) start:3 ------------------------------------------------------------------------------- tour :1/5 (93,258,2) load: 3102/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 31 484 15 436 499 0 8 26 507 15 196 522 0 7 19 529 15 113 544 0 6 4 550 15 171 565 0 9 11 574 15 470 589 0 13 24 602 15 289 617 0 3 29 620 15 500 635 0 6 40 641 15 76 656 0 4 44 660 15 210 675 0 4 43 679 15 330 694 0 5 49 699 15 311 714 0 24 0 738 0 0 738 0 -- tour :2/5 (185,425,2) load: 3890/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 9 51 489 15 301 504 0 21 72 525 15 139 540 0 31 59 571 15 153 586 0 3 58 589 15 276 604 0 3 57 607 15 482 622 0 5 65 627 15 206 642 0 3 64 645 15 323 660 0 4 56 664 15 163 679 0 3 55 682 15 81 697 0 9 52 706 15 378 721 0 4 54 725 15 460 740 0 3 63 743 15 217 758 0 10 68 768 15 126 783 0 16 47 799 15 79 814 0 14 53 828 15 169 843 0 15 48 858 15 337 873 0 32 0 905 0 0 905 0 -- tour :3/5 (175,445,2) load: 3900/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 17 34 497 15 166 512 0 20 17 532 15 128 547 0 14 28 561 15 373 576 0 4 20 580 15 446 595 0 3 14 598 15 468 613 0 7 7 620 15 84 635 0 3 6 638 15 149 653 0 8 5 661 15 188 676 0 7 13 683 15 152 698 0 3 12 701 15 280 716 0 7 27 723 15 101 738 0 6 36 744 15 108 759 0 4 32 763 15 280 778 0 7 42 785 15 95 800 0 5 37 805 15 130 820 0 4 33 824 15 224 839 0 12 38 851 15 424 866 0 7 39 873 15 104 888 0 37 0 925 0 0 925 0 -- tour :4/5 (130,340,2) load: 3789/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 23 10 503 15 79 518 0 10 18 528 15 188 543 0 16 9 559 15 396 574 0 3 3 577 15 406 592 0 4 8 596 15 160 611 0 7 2 618 15 146 633 0 6 1 639 15 77 654 0 7 15 661 15 411 676 0 7 16 683 15 217 698 0 4 21 702 15 408 717 0 3 22 720 15 396 735 0 4 23 739 15 311 754 0 11 25 765 15 159 780 0 3 30 783 15 435 798 0 22 0 820 0 0 820 0 -- tour :5/5 (107,302,3) load: 3915/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 10 45 987 15 137 1002 0 3 46 1005 15 249 1020 0 4 50 1024 15 453 1039 0 9 61 1048 15 190 1063 0 3 62 1066 15 279 1081 0 5 67 1086 15 339 1101 0 4 71 1105 15 113 1120 0 6 70 1126 15 232 1141 0 17 69 1158 15 337 1173 0 4 66 1177 15 405 1192 0 12 60 1204 15 286 1219 0 24 35 1243 15 435 1258 0 4 0 1262 0 0 1262 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 93, 258, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 480,wt: 0,rt: 4) | 81 480 0 480 4 | 70 484 -PCC: 31( 70) -> 26( 55)(d: 499,wt: 0,rt: 8) | 70 499 0 499 4 | 56 503 0 503 4 | 55 507 -PCC: 26( 55) -> 19( 43)(d: 522,wt: 0,rt: 7) | 55 522 0 522 3 | 42 525 0 525 4 | 43 529 -PCC: 19( 43) -> 4( 14)(d: 544,wt: 0,rt: 6) | 43 544 0 544 6 | 14 550 -PCC: 4( 14) -> 11( 27)(d: 565,wt: 0,rt: 9) | 14 565 0 565 4 | 13 569 0 569 5 | 27 574 -PCC: 11( 27) -> 24( 51)(d: 589,wt: 0,rt: 13) | 27 589 0 589 5 | 40 594 0 594 4 | 52 598 0 598 4 | 51 602 -PCC: 24( 51) -> 29( 65)(d: 617,wt: 0,rt: 3) | 51 617 0 617 3 | 65 620 -PCC: 29( 65) -> 40( 92)(d: 635,wt: 0,rt: 6) | 65 635 0 635 6 | 92 641 -PCC: 40( 92) -> 44(104)(d: 656,wt: 0,rt: 4) | 92 656 0 656 4 |104 660 -PCC: 44(104) -> 43(103)(d: 675,wt: 0,rt: 4) |104 675 0 675 4 |103 679 -PCC: 43(103) -> 49(118)(d: 694,wt: 0,rt: 5) |103 694 0 694 5 |118 699 -PCC: 49(118) -> 0( 81)(d: 714,wt: 0,rt: 24) |118 714 0 714 3 |119 717 0 717 4 |120 721 0 721 5 |106 726 0 726 4 | 96 730 0 730 5 | 80 735 0 735 3 | 81 738 tour : 2/ 5 ( 185, 425, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 51(124)(d: 480,wt: 0,rt: 9) | 81 480 0 480 2 | 97 482 0 482 7 |124 489 -PCC: 51(124) -> 72(170)(d: 504,wt: 0,rt: 21) |124 504 0 504 4 |123 508 0 508 4 |130 512 0 512 4 |146 516 0 516 3 |147 519 0 519 6 |170 525 -PCC: 72(170) -> 59(139)(d: 540,wt: 0,rt: 31) |170 540 0 540 6 |169 546 0 546 3 |168 549 0 549 4 |167 553 0 553 5 |157 558 0 558 5 |141 563 0 563 4 |140 567 0 567 4 |139 571 -PCC: 59(139) -> 58(138)(d: 586,wt: 0,rt: 3) |139 586 0 586 3 |138 589 -PCC: 58(138) -> 57(137)(d: 604,wt: 0,rt: 3) |138 604 0 604 3 |137 607 -PCC: 57(137) -> 65(152)(d: 622,wt: 0,rt: 5) |137 622 0 622 5 |152 627 -PCC: 65(152) -> 64(151)(d: 642,wt: 0,rt: 3) |152 642 0 642 3 |151 645 -PCC: 64(151) -> 56(135)(d: 660,wt: 0,rt: 4) |151 660 0 660 4 |135 664 -PCC: 56(135) -> 55(134)(d: 679,wt: 0,rt: 3) |135 679 0 679 3 |134 682 -PCC: 55(134) -> 52(125)(d: 697,wt: 0,rt: 9) |134 697 0 697 4 |133 701 0 701 5 |125 706 -PCC: 52(125) -> 54(132)(d: 721,wt: 0,rt: 4) |125 721 0 721 4 |132 725 -PCC: 54(132) -> 63(148)(d: 740,wt: 0,rt: 3) |132 740 0 740 3 |148 743 -PCC: 63(148) -> 68(160)(d: 758,wt: 0,rt: 10) |148 758 0 758 4 |159 762 0 762 6 |160 768 -PCC: 68(160) -> 47(111)(d: 783,wt: 0,rt: 16) |160 783 0 783 3 |150 786 0 786 4 |133 790 0 790 6 |110 796 0 796 3 |111 799 -PCC: 47(111) -> 53(127)(d: 814,wt: 0,rt: 14) |111 814 0 814 4 |126 818 0 818 5 |135 823 0 823 5 |127 828 -PCC: 53(127) -> 48(116)(d: 843,wt: 0,rt: 15) |127 843 0 843 5 |114 848 0 848 3 |115 851 0 851 3 |101 854 0 854 4 |116 858 -PCC: 48(116) -> 0( 81)(d: 873,wt: 0,rt: 32) |116 873 0 873 3 |117 876 0 876 4 |118 880 0 880 3 |119 883 0 883 4 |120 887 0 887 5 |106 892 0 892 4 | 96 896 0 896 5 | 80 901 0 901 4 | 81 905 tour : 3/ 5 ( 175, 445, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 480,wt: 0,rt: 17) | 81 480 0 480 2 | 97 482 0 482 7 | 96 489 0 489 5 | 78 494 0 494 3 | 77 497 -PCC: 34( 77) -> 17( 36)(d: 512,wt: 0,rt: 20) | 77 512 0 512 3 | 67 515 0 515 4 | 66 519 0 519 4 | 65 523 0 523 4 | 50 527 0 527 5 | 36 532 -PCC: 17( 36) -> 28( 62)(d: 547,wt: 0,rt: 14) | 36 547 0 547 3 | 35 550 0 550 3 | 34 553 0 553 8 | 62 561 -PCC: 28( 62) -> 20( 46)(d: 576,wt: 0,rt: 4) | 62 576 0 576 4 | 46 580 -PCC: 20( 46) -> 14( 32)(d: 595,wt: 0,rt: 3) | 46 595 0 595 3 | 32 598 -PCC: 14( 32) -> 7( 18)(d: 613,wt: 0,rt: 7) | 32 613 0 613 3 | 31 616 0 616 4 | 18 620 -PCC: 7( 18) -> 6( 17)(d: 635,wt: 0,rt: 3) | 18 635 0 635 3 | 17 638 -PCC: 6( 17) -> 5( 16)(d: 653,wt: 0,rt: 8) | 17 653 0 653 5 | 29 658 0 658 3 | 16 661 -PCC: 5( 16) -> 13( 30)(d: 676,wt: 0,rt: 7) | 16 676 0 676 4 | 17 680 0 680 3 | 30 683 -PCC: 13( 30) -> 12( 29)(d: 698,wt: 0,rt: 3) | 30 698 0 698 3 | 29 701 -PCC: 12( 29) -> 27( 58)(d: 716,wt: 0,rt: 7) | 29 716 0 716 7 | 58 723 -PCC: 27( 58) -> 36( 82)(d: 738,wt: 0,rt: 6) | 58 738 0 738 6 | 82 744 -PCC: 36( 82) -> 32( 71)(d: 759,wt: 0,rt: 4) | 82 759 0 759 4 | 71 763 -PCC: 32( 71) -> 42( 98)(d: 778,wt: 0,rt: 7) | 71 778 0 778 4 | 83 782 0 782 3 | 98 785 -PCC: 42( 98) -> 37( 84)(d: 800,wt: 0,rt: 5) | 98 800 0 800 5 | 84 805 -PCC: 37( 84) -> 33( 72)(d: 820,wt: 0,rt: 4) | 84 820 0 820 4 | 72 824 -PCC: 33( 72) -> 38( 86)(d: 839,wt: 0,rt: 12) | 72 839 0 839 3 | 60 842 0 842 5 | 73 847 0 847 4 | 86 851 -PCC: 38( 86) -> 39( 88)(d: 866,wt: 0,rt: 7) | 86 866 0 866 3 | 87 869 0 869 4 | 88 873 -PCC: 39( 88) -> 0( 81)(d: 888,wt: 0,rt: 37) | 88 888 0 888 3 | 89 891 0 891 4 | 90 895 0 895 4 | 91 899 0 899 4 | 92 903 0 903 3 | 93 906 0 906 4 | 94 910 0 910 3 | 95 913 0 913 3 | 96 916 0 916 5 | 80 921 0 921 4 | 81 925 tour : 4/ 5 ( 130, 340, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 10( 26)(d: 480,wt: 0,rt: 23) | 81 480 0 480 4 | 70 484 0 484 7 | 69 491 0 491 4 | 54 495 0 495 4 | 40 499 0 499 4 | 26 503 -PCC: 10( 26) -> 18( 38)(d: 518,wt: 0,rt: 10) | 26 518 0 518 4 | 40 522 0 522 3 | 39 525 0 525 3 | 38 528 -PCC: 18( 38) -> 9( 22)(d: 543,wt: 0,rt: 16) | 38 543 0 543 3 | 24 546 0 546 3 | 9 549 0 549 4 | 8 553 0 553 3 | 7 556 0 556 3 | 22 559 -PCC: 9( 22) -> 3( 7)(d: 574,wt: 0,rt: 3) | 22 574 0 574 3 | 7 577 -PCC: 3( 7) -> 8( 21)(d: 592,wt: 0,rt: 4) | 7 592 0 592 4 | 21 596 -PCC: 8( 21) -> 2( 5)(d: 611,wt: 0,rt: 7) | 21 611 0 611 3 | 6 614 0 614 4 | 5 618 -PCC: 2( 5) -> 1( 4)(d: 633,wt: 0,rt: 6) | 5 633 0 633 6 | 4 639 -PCC: 1( 4) -> 15( 33)(d: 654,wt: 0,rt: 7) | 4 654 0 654 4 | 19 658 0 658 3 | 33 661 -PCC: 15( 33) -> 16( 34)(d: 676,wt: 0,rt: 7) | 33 676 0 676 7 | 34 683 -PCC: 16( 34) -> 21( 47)(d: 698,wt: 0,rt: 4) | 34 698 0 698 4 | 47 702 -PCC: 21( 47) -> 22( 48)(d: 717,wt: 0,rt: 3) | 47 717 0 717 3 | 48 720 -PCC: 22( 48) -> 23( 49)(d: 735,wt: 0,rt: 4) | 48 735 0 735 4 | 49 739 -PCC: 23( 49) -> 25( 52)(d: 754,wt: 0,rt: 11) | 49 754 0 754 3 | 50 757 0 757 4 | 65 761 0 761 4 | 52 765 -PCC: 25( 52) -> 30( 66)(d: 780,wt: 0,rt: 3) | 52 780 0 780 3 | 66 783 -PCC: 30( 66) -> 0( 81)(d: 798,wt: 0,rt: 22) | 66 798 0 798 4 | 67 802 0 802 5 | 78 807 0 807 5 | 96 812 0 812 5 | 80 817 0 817 3 | 81 820 tour : 5/ 5 ( 107, 302, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 960,wt: 0,rt: 2) | 81 960 0 960 2 | 97 962 -PCC: 41( 97) -> 45(106)(d: 977,wt: 0,rt: 10) | 97 977 0 977 6 | 96 983 0 983 4 |106 987 -PCC: 45(106) -> 46(107)(d:1002,wt: 0,rt: 3) |106 1002 0 1002 3 |107 1005 -PCC: 46(107) -> 50(122)(d:1020,wt: 0,rt: 4) |107 1020 0 1020 4 |122 1024 -PCC: 50(122) -> 61(144)(d:1039,wt: 0,rt: 9) |122 1039 0 1039 3 |121 1042 0 1042 6 |144 1048 -PCC: 61(144) -> 62(145)(d:1063,wt: 0,rt: 3) |144 1063 0 1063 3 |145 1066 -PCC: 62(145) -> 67(158)(d:1081,wt: 0,rt: 5) |145 1081 0 1081 5 |158 1086 -PCC: 67(158) -> 71(169)(d:1101,wt: 0,rt: 4) |158 1101 0 1101 4 |169 1105 -PCC: 71(169) -> 70(167)(d:1120,wt: 0,rt: 6) |169 1120 0 1120 3 |168 1123 0 1123 3 |167 1126 -PCC: 70(167) -> 69(164)(d:1141,wt: 0,rt: 17) |167 1141 0 1141 5 |157 1146 0 1146 5 |165 1151 0 1151 7 |164 1158 -PCC: 69(164) -> 66(154)(d:1173,wt: 0,rt: 4) |164 1173 0 1173 4 |154 1177 -PCC: 66(154) -> 60(142)(d:1192,wt: 0,rt: 12) |154 1192 0 1192 4 |155 1196 0 1196 4 |141 1200 0 1200 4 |142 1204 -PCC: 60(142) -> 35( 80)(d:1219,wt: 0,rt: 24) |142 1219 0 1219 4 |143 1223 0 1223 6 |120 1229 0 1229 5 |106 1234 0 1234 4 | 96 1238 0 1238 5 | 80 1243 -PCC: 35( 80) -> 0( 81)(d:1258,wt: 0,rt: 4) | 80 1258 0 1258 4 | 81 1262 -------------------------------------------------------------------------------