59 : 32 33 40 49 41 34 13 7 6 5 4 12 17 20 19 28 53 54 59 58 46 47 48 39 31 23 24 22 38 30 21 29 43 26 25 36 35 42 55 50 56 52 57 45 37 18 15 10 14 9 8 1 2 3 16 11 27 44 51 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:473,td:1586) 4 tours: 16 clients: 0 32 33 40 49 41 34 13 7 6 5 4 12 17 20 19 28 0 (rt:116,td:483) start:2 16 clients: 0 53 54 59 58 46 47 48 39 31 23 24 22 38 30 21 29 0 (rt:120,td:360) start:2 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:83,td:218) start:3 18 clients: 0 52 57 45 37 18 15 10 14 9 8 1 2 3 16 11 27 44 51 0 (rt:154,td:525) start:2 ------------------------------------------------------------------------------- tour :1/4 (116,483,2) load: 3928/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 31 32 511 15 198 526 0 3 33 529 15 72 544 0 3 40 547 15 393 562 0 5 49 567 15 356 582 0 4 41 586 15 127 601 0 3 34 604 15 323 619 95 9 13 723 15 418 738 0 6 7 744 15 187 759 0 9 6 768 15 321 783 0 7 5 790 15 217 805 0 3 4 808 15 68 823 32 3 12 858 15 60 873 0 4 17 877 15 391 892 0 3 20 895 15 311 910 0 3 19 913 15 379 928 0 4 28 932 15 107 947 0 16 0 963 0 0 963 0 -- tour :2/4 (120,360,2) load: 3927/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 16 53 496 15 363 511 0 11 54 522 15 322 537 0 7 59 544 15 293 559 0 6 58 565 15 411 580 0 9 46 589 15 304 604 0 3 47 607 15 78 622 0 3 48 625 15 78 640 0 5 39 645 15 265 660 0 3 31 663 15 188 678 0 3 23 681 15 222 696 0 3 24 699 15 68 714 0 7 22 721 15 312 736 0 8 38 744 15 414 759 0 4 30 763 15 248 778 0 5 21 783 15 102 798 0 4 29 802 15 259 817 0 23 0 840 0 0 840 0 -- tour :3/4 (83,218,3) load: 2691/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 43 971 15 145 986 0 14 26 1000 15 154 1015 0 3 25 1018 15 129 1033 0 10 36 1043 15 251 1058 0 3 35 1061 15 302 1076 0 8 42 1084 15 489 1099 0 9 55 1108 15 435 1123 0 4 50 1127 15 413 1142 0 3 56 1145 15 373 1160 0 18 0 1178 0 0 1178 0 -- tour :4/4 (154,525,2) load: 3872/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 52 487 15 136 502 0 5 57 507 15 193 522 0 8 45 530 15 136 545 0 16 37 561 15 51 576 0 9 18 585 15 357 600 0 4 15 604 15 243 619 101 4 10 724 15 282 739 0 9 14 748 15 183 763 0 3 9 766 15 113 781 0 6 8 787 15 474 802 0 10 1 812 15 356 827 0 9 2 836 15 147 851 0 3 3 854 15 68 869 0 17 16 886 15 225 901 0 3 11 904 15 489 919 0 27 27 946 15 245 961 0 8 44 969 15 83 984 0 3 51 987 15 91 1002 0 3 0 1005 0 0 1005 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 116, 483, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 32( 64)(d: 480,wt: 0,rt: 31) |118 480 0 480 6 |119 486 0 486 4 |120 490 0 490 3 |121 493 0 493 5 |109 498 0 498 5 | 96 503 0 503 4 | 80 507 0 507 4 | 64 511 -PCC: 32( 64) -> 33( 65)(d: 526,wt: 0,rt: 3) | 64 526 0 526 3 | 65 529 -PCC: 33( 65) -> 40( 82)(d: 544,wt: 0,rt: 3) | 65 544 0 544 3 | 82 547 -PCC: 40( 82) -> 49(100)(d: 562,wt: 0,rt: 5) | 82 562 0 562 5 |100 567 -PCC: 49(100) -> 41( 83)(d: 582,wt: 0,rt: 4) |100 582 0 582 4 | 83 586 -PCC: 41( 83) -> 34( 66)(d: 601,wt: 0,rt: 3) | 83 601 0 601 3 | 66 604 -PCC: 34( 66) -> 13( 23)(d: 619,wt: 95,rt: 9) | 66 619 0 619 6 | 39 625 95 720 3 | 23 723 -PCC: 13( 23) -> 7( 13)(d: 738,wt: 0,rt: 6) | 23 738 0 738 3 | 22 741 0 741 3 | 13 744 -PCC: 7( 13) -> 6( 11)(d: 759,wt: 0,rt: 9) | 13 759 0 759 3 | 12 762 0 762 6 | 11 768 -PCC: 6( 11) -> 5( 10)(d: 783,wt: 0,rt: 7) | 11 783 0 783 7 | 10 790 -PCC: 5( 10) -> 4( 9)(d: 805,wt: 0,rt: 3) | 10 805 0 805 3 | 9 808 -PCC: 4( 9) -> 12( 20)(d: 823,wt: 32,rt: 3) | 9 823 32 855 3 | 20 858 -PCC: 12( 20) -> 17( 33)(d: 873,wt: 0,rt: 4) | 20 873 0 873 4 | 33 877 -PCC: 17( 33) -> 20( 45)(d: 892,wt: 0,rt: 3) | 33 892 0 892 3 | 45 895 -PCC: 20( 45) -> 19( 44)(d: 910,wt: 0,rt: 3) | 45 910 0 910 3 | 44 913 -PCC: 19( 44) -> 28( 59)(d: 928,wt: 0,rt: 4) | 44 928 0 928 4 | 59 932 -PCC: 28( 59) -> 0(118)(d: 947,wt: 0,rt: 16) | 59 947 0 947 5 | 74 952 0 952 5 | 90 957 0 957 3 |104 960 0 960 3 |118 963 tour : 2/ 4 ( 120, 360, 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) -> 54(110)(d: 511,wt: 0,rt: 11) |108 511 0 511 3 | 94 514 0 514 4 |109 518 0 518 4 |110 522 -PCC: 54(110) -> 59(124)(d: 537,wt: 0,rt: 7) |110 537 0 537 3 |123 540 0 540 4 |124 544 -PCC: 59(124) -> 58(122)(d: 559,wt: 0,rt: 6) |124 559 0 559 3 |123 562 0 562 3 |122 565 -PCC: 58(122) -> 46( 96)(d: 580,wt: 0,rt: 9) |122 580 0 580 4 |109 584 0 584 5 | 96 589 -PCC: 46( 96) -> 47( 97)(d: 604,wt: 0,rt: 3) | 96 604 0 604 3 | 97 607 -PCC: 47( 97) -> 48( 98)(d: 622,wt: 0,rt: 3) | 97 622 0 622 3 | 98 625 -PCC: 48( 98) -> 39( 80)(d: 640,wt: 0,rt: 5) | 98 640 0 640 5 | 80 645 -PCC: 39( 80) -> 31( 63)(d: 660,wt: 0,rt: 3) | 80 660 0 660 3 | 63 663 -PCC: 31( 63) -> 23( 49)(d: 678,wt: 0,rt: 3) | 63 678 0 678 3 | 49 681 -PCC: 23( 49) -> 24( 50)(d: 696,wt: 0,rt: 3) | 49 696 0 696 3 | 50 699 -PCC: 24( 50) -> 22( 48)(d: 714,wt: 0,rt: 7) | 50 714 0 714 3 | 49 717 0 717 4 | 48 721 -PCC: 22( 48) -> 38( 78)(d: 736,wt: 0,rt: 8) | 48 736 0 736 4 | 62 740 0 740 4 | 78 744 -PCC: 38( 78) -> 30( 62)(d: 759,wt: 0,rt: 4) | 78 759 0 759 4 | 62 763 -PCC: 30( 62) -> 21( 47)(d: 778,wt: 0,rt: 5) | 62 778 0 778 5 | 47 783 -PCC: 21( 47) -> 29( 61)(d: 798,wt: 0,rt: 4) | 47 798 0 798 4 | 61 802 -PCC: 29( 61) -> 0(118)(d: 817,wt: 0,rt: 23) | 61 817 0 817 4 | 60 821 0 821 4 | 59 825 0 825 4 | 74 829 0 829 5 | 90 834 0 834 3 |104 837 0 837 3 |118 840 tour : 3/ 4 ( 83, 218, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 11) |118 960 0 960 4 |117 964 0 964 3 |103 967 0 967 4 | 89 971 -PCC: 43( 89) -> 26( 53)(d: 986,wt: 0,rt: 14) | 89 986 0 986 4 | 88 990 0 990 5 | 70 995 0 995 5 | 53 1000 -PCC: 26( 53) -> 25( 52)(d:1015,wt: 0,rt: 3) | 53 1015 0 1015 3 | 52 1018 -PCC: 25( 52) -> 36( 69)(d:1033,wt: 0,rt: 10) | 52 1033 0 1033 3 | 51 1036 0 1036 4 | 68 1040 0 1040 3 | 69 1043 -PCC: 36( 69) -> 35( 68)(d:1058,wt: 0,rt: 3) | 69 1058 0 1058 3 | 68 1061 -PCC: 35( 68) -> 42( 85)(d:1076,wt: 0,rt: 8) | 68 1076 0 1076 5 | 86 1081 0 1081 3 | 85 1084 -PCC: 42( 85) -> 55(113)(d:1099,wt: 0,rt: 9) | 85 1099 0 1099 3 | 84 1102 0 1102 6 |113 1108 -PCC: 55(113) -> 50(101)(d:1123,wt: 0,rt: 4) |113 1123 0 1123 4 |101 1127 -PCC: 50(101) -> 56(114)(d:1142,wt: 0,rt: 3) |101 1142 0 1142 3 |114 1145 -PCC: 56(114) -> 0(118)(d:1160,wt: 0,rt: 18) |114 1160 0 1160 4 |115 1164 0 1164 7 |116 1171 0 1171 3 |117 1174 0 1174 4 |118 1178 tour : 4/ 4 ( 154, 525, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 52(105)(d: 480,wt: 0,rt: 7) |118 480 0 480 3 |104 483 0 483 4 |105 487 -PCC: 52(105) -> 57(119)(d: 502,wt: 0,rt: 5) |105 502 0 502 5 |119 507 -PCC: 57(119) -> 45( 92)(d: 522,wt: 0,rt: 8) |119 522 0 522 4 |106 526 0 526 4 | 92 530 -PCC: 45( 92) -> 37( 72)(d: 545,wt: 0,rt: 16) | 92 545 0 545 3 | 91 548 0 548 4 | 74 552 0 552 4 | 57 556 0 556 5 | 72 561 -PCC: 37( 72) -> 18( 43)(d: 576,wt: 0,rt: 9) | 72 576 0 576 3 | 56 579 0 579 3 | 55 582 0 582 3 | 43 585 -PCC: 18( 43) -> 15( 28)(d: 600,wt: 0,rt: 4) | 43 600 0 600 4 | 28 604 -PCC: 15( 28) -> 10( 18)(d: 619,wt: 101,rt: 4) | 28 619 101 720 4 | 18 724 -PCC: 10( 18) -> 14( 26)(d: 739,wt: 0,rt: 9) | 18 739 0 739 3 | 17 742 0 742 3 | 16 745 0 745 3 | 26 748 -PCC: 14( 26) -> 9( 16)(d: 763,wt: 0,rt: 3) | 26 763 0 763 3 | 16 766 -PCC: 9( 16) -> 8( 15)(d: 781,wt: 0,rt: 6) | 16 781 0 781 6 | 15 787 -PCC: 8( 15) -> 1( 2)(d: 802,wt: 0,rt: 10) | 15 802 0 802 4 | 1 806 0 806 6 | 2 812 -PCC: 1( 2) -> 2( 3)(d: 827,wt: 0,rt: 9) | 2 827 0 827 5 | 17 832 0 832 4 | 3 836 -PCC: 2( 3) -> 3( 4)(d: 851,wt: 0,rt: 3) | 3 851 0 851 3 | 4 854 -PCC: 3( 4) -> 16( 29)(d: 869,wt: 0,rt: 17) | 4 869 0 869 3 | 5 872 0 872 3 | 6 875 0 875 7 | 30 882 0 882 4 | 29 886 -PCC: 16( 29) -> 11( 19)(d: 901,wt: 0,rt: 3) | 29 901 0 901 3 | 19 904 -PCC: 11( 19) -> 27( 58)(d: 919,wt: 0,rt: 27) | 19 919 0 919 5 | 4 924 0 924 3 | 5 927 0 927 3 | 6 930 0 930 7 | 30 937 0 937 3 | 31 940 0 940 6 | 58 946 -PCC: 27( 58) -> 44( 90)(d: 961,wt: 0,rt: 8) | 58 961 0 961 3 | 74 964 0 964 5 | 90 969 -PCC: 44( 90) -> 51(104)(d: 984,wt: 0,rt: 3) | 90 984 0 984 3 |104 987 -PCC: 51(104) -> 0(118)(d:1002,wt: 0,rt: 3) |104 1002 0 1002 3 |118 1005 -------------------------------------------------------------------------------