68 : 9 6 1 2 3 7 10 11 30 39 51 50 38 33 29 28 27 26 25 18 17 19 20 15 21 42 48 47 41 46 40 45 44 62 65 61 55 52 56 63 66 49 34 35 32 23 22 31 13 5 4 8 12 14 16 24 43 37 36 57 64 67 68 60 59 58 53 54 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:574,td:2400) 5 tours: 12 clients: 0 9 6 1 2 3 7 10 11 30 39 51 50 0 (rt:121,td:391) start:2 14 clients: 0 38 33 29 28 27 26 25 18 17 19 20 15 21 42 0 (rt:96,td:484) start:3 15 clients: 0 48 47 41 46 40 45 44 62 65 61 55 52 56 63 66 0 (rt:123,td:512) start:2 15 clients: 0 49 34 35 32 23 22 31 13 5 4 8 12 14 16 24 0 (rt:147,td:488) start:2 12 clients: 0 43 37 36 57 64 67 68 60 59 58 53 54 0 (rt:87,td:525) start:2 ------------------------------------------------------------------------------- tour :1/5 (121,391,2) load: 3957/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 90 37 9 607 15 245 622 0 5 6 627 15 389 642 0 5 1 647 15 361 662 0 7 2 669 15 289 684 0 4 3 688 15 400 703 0 4 7 707 15 460 722 0 7 10 729 15 492 744 0 4 11 748 15 189 763 0 20 30 783 15 421 798 0 13 39 811 15 139 826 0 8 51 834 15 339 849 0 3 50 852 15 233 867 0 4 0 871 0 0 871 0 -- tour :2/5 (96,484,3) load: 3964/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 38 971 15 258 986 0 4 33 990 15 491 1005 0 4 29 1009 15 194 1024 0 3 28 1027 15 174 1042 0 4 27 1046 15 245 1061 0 11 26 1072 15 153 1087 0 4 25 1091 15 378 1106 0 3 18 1109 15 450 1124 0 4 17 1128 15 165 1143 0 8 19 1151 15 111 1166 0 4 20 1170 15 423 1185 0 4 15 1189 15 348 1204 0 7 21 1211 15 494 1226 82 17 42 1325 15 80 1340 96 8 0 1444 0 0 1444 0 -- tour :3/5 (123,512,2) load: 3957/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 11 48 491 15 258 506 94 4 47 604 15 83 619 0 6 41 625 15 469 640 0 9 46 649 15 262 664 0 6 40 670 15 160 685 0 4 45 689 15 226 704 0 3 44 707 15 350 722 0 13 62 735 15 190 750 0 8 65 758 15 230 773 0 4 61 777 15 444 792 0 3 55 795 15 461 810 38 11 52 859 15 226 874 0 6 56 880 15 340 895 0 3 63 898 15 119 913 0 10 66 923 15 139 938 32 22 0 992 0 0 992 0 -- tour :4/5 (147,488,2) load: 3942/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 49 488 15 64 503 0 27 34 530 15 139 545 0 3 35 548 15 187 563 0 4 32 567 15 277 582 0 4 23 586 15 465 601 0 4 22 605 15 394 620 0 7 31 627 15 282 642 0 10 13 652 15 248 667 0 21 5 688 15 224 703 0 7 4 710 15 451 725 0 3 8 728 15 343 743 0 5 12 748 15 297 763 0 3 14 766 15 254 781 0 4 16 785 15 123 800 40 11 24 851 15 194 866 76 26 0 968 0 0 968 0 -- tour :5/5 (87,525,2) load: 3899/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 43 485 15 491 500 0 3 37 503 15 492 518 0 3 36 521 15 253 536 0 19 57 555 15 483 570 0 3 64 573 15 105 588 0 9 67 597 15 374 612 0 10 68 622 15 489 637 0 6 60 643 15 419 658 0 4 59 662 15 409 677 163 3 58 843 15 64 858 95 10 53 963 15 125 978 0 4 54 982 15 195 997 0 8 0 1005 0 0 1005 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 121, 391, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 9( 21)(d: 480,wt: 90,rt: 37) | 93 480 0 480 5 | 85 485 0 485 3 | 75 488 0 488 3 | 66 491 0 491 3 | 65 494 0 494 4 | 56 498 0 498 4 | 48 502 0 502 3 | 39 505 0 505 5 | 38 510 90 600 7 | 21 607 -PCC: 9( 21) -> 6( 12)(d: 622,wt: 0,rt: 5) | 21 622 0 622 5 | 12 627 -PCC: 6( 12) -> 1( 4)(d: 642,wt: 0,rt: 5) | 12 642 0 642 5 | 4 647 -PCC: 1( 4) -> 2( 6)(d: 662,wt: 0,rt: 7) | 4 662 0 662 3 | 5 665 0 665 4 | 6 669 -PCC: 2( 6) -> 3( 7)(d: 684,wt: 0,rt: 4) | 6 684 0 684 4 | 7 688 -PCC: 3( 7) -> 7( 14)(d: 703,wt: 0,rt: 4) | 7 703 0 703 4 | 14 707 -PCC: 7( 14) -> 10( 23)(d: 722,wt: 0,rt: 7) | 14 722 0 722 4 | 22 726 0 726 3 | 23 729 -PCC: 10( 23) -> 11( 24)(d: 744,wt: 0,rt: 4) | 23 744 0 744 4 | 24 748 -PCC: 11( 24) -> 30( 59)(d: 763,wt: 0,rt: 20) | 24 763 0 763 5 | 31 768 0 768 3 | 41 771 0 771 5 | 42 776 0 776 7 | 59 783 -PCC: 30( 59) -> 39( 77)(d: 798,wt: 0,rt: 13) | 59 798 0 798 4 | 58 802 0 802 4 | 67 806 0 806 5 | 77 811 -PCC: 39( 77) -> 51( 95)(d: 826,wt: 0,rt: 8) | 77 826 0 826 8 | 95 834 -PCC: 51( 95) -> 50( 94)(d: 849,wt: 0,rt: 3) | 95 849 0 849 3 | 94 852 -PCC: 50( 94) -> 0( 93)(d: 867,wt: 0,rt: 4) | 94 867 0 867 4 | 93 871 tour : 2/ 5 ( 96, 484, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 960,wt: 0,rt: 11) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 4 | 76 971 -PCC: 38( 76) -> 33( 67)(d: 986,wt: 0,rt: 4) | 76 986 0 986 4 | 67 990 -PCC: 33( 67) -> 29( 58)(d:1005,wt: 0,rt: 4) | 67 1005 0 1005 4 | 58 1009 -PCC: 29( 58) -> 28( 57)(d:1024,wt: 0,rt: 3) | 58 1024 0 1024 3 | 57 1027 -PCC: 28( 57) -> 27( 56)(d:1042,wt: 0,rt: 4) | 57 1042 0 1042 4 | 56 1046 -PCC: 27( 56) -> 26( 55)(d:1061,wt: 0,rt: 11) | 56 1061 0 1061 4 | 65 1065 0 1065 4 | 64 1069 0 1069 3 | 55 1072 -PCC: 26( 55) -> 25( 54)(d:1087,wt: 0,rt: 4) | 55 1087 0 1087 4 | 54 1091 -PCC: 25( 54) -> 18( 46)(d:1106,wt: 0,rt: 3) | 54 1106 0 1106 3 | 46 1109 -PCC: 18( 46) -> 17( 45)(d:1124,wt: 0,rt: 4) | 46 1124 0 1124 4 | 45 1128 -PCC: 17( 45) -> 19( 47)(d:1143,wt: 0,rt: 8) | 45 1143 0 1143 4 | 46 1147 0 1147 4 | 47 1151 -PCC: 19( 47) -> 20( 48)(d:1166,wt: 0,rt: 4) | 47 1166 0 1166 4 | 48 1170 -PCC: 20( 48) -> 15( 39)(d:1185,wt: 0,rt: 4) | 48 1185 0 1185 4 | 39 1189 -PCC: 15( 39) -> 21( 49)(d:1204,wt: 0,rt: 7) | 39 1204 0 1204 3 | 48 1207 0 1207 4 | 49 1211 -PCC: 21( 49) -> 42( 84)(d:1226,wt: 82,rt: 17) | 49 1226 0 1226 4 | 57 1230 0 1230 4 | 66 1234 0 1234 4 | 75 1238 82 1320 5 | 84 1325 -PCC: 42( 84) -> 0( 93)(d:1340,wt: 96,rt: 8) | 84 1340 0 1340 4 | 85 1344 96 1440 4 | 93 1444 tour : 3/ 5 ( 123, 512, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 480,wt: 0,rt: 11) | 93 480 0 480 3 | 92 483 0 483 5 | 91 488 0 488 3 | 90 491 -PCC: 48( 90) -> 47( 89)(d: 506,wt: 94,rt: 4) | 90 506 94 600 4 | 89 604 -PCC: 47( 89) -> 41( 80)(d: 619,wt: 0,rt: 6) | 89 619 0 619 3 | 81 622 0 622 3 | 80 625 -PCC: 41( 80) -> 46( 88)(d: 640,wt: 0,rt: 9) | 80 640 0 640 5 | 79 645 0 645 4 | 88 649 -PCC: 46( 88) -> 40( 78)(d: 664,wt: 0,rt: 6) | 88 664 0 664 6 | 78 670 -PCC: 40( 78) -> 45( 87)(d: 685,wt: 0,rt: 4) | 78 685 0 685 4 | 87 689 -PCC: 45( 87) -> 44( 86)(d: 704,wt: 0,rt: 3) | 87 704 0 704 3 | 86 707 -PCC: 44( 86) -> 62(115)(d: 722,wt: 0,rt: 13) | 86 722 0 722 7 |104 729 0 729 6 |115 735 -PCC: 62(115) -> 65(122)(d: 750,wt: 0,rt: 8) |115 750 0 750 4 |123 754 0 754 4 |122 758 -PCC: 65(122) -> 61(114)(d: 773,wt: 0,rt: 4) |122 773 0 773 4 |114 777 -PCC: 61(114) -> 55(104)(d: 792,wt: 0,rt: 3) |114 792 0 792 3 |104 795 -PCC: 55(104) -> 52( 97)(d: 810,wt: 38,rt: 11) |104 810 0 810 3 |105 813 0 813 4 |106 817 38 855 4 | 97 859 -PCC: 52( 97) -> 56(108)(d: 874,wt: 0,rt: 6) | 97 874 0 874 6 |108 880 -PCC: 56(108) -> 63(118)(d: 895,wt: 0,rt: 3) |108 895 0 895 3 |118 898 -PCC: 63(118) -> 66(127)(d: 913,wt: 0,rt: 10) |118 913 0 913 4 |126 917 0 917 6 |127 923 -PCC: 66(127) -> 0( 93)(d: 938,wt: 32,rt: 22) |127 938 0 938 5 |120 943 32 975 5 |111 980 0 980 3 |112 983 0 983 3 |103 986 0 986 6 | 93 992 tour : 4/ 5 ( 147, 488, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 480,wt: 0,rt: 8) | 93 480 0 480 3 | 92 483 0 483 5 | 91 488 -PCC: 49( 91) -> 34( 69)(d: 503,wt: 0,rt: 27) | 91 503 0 503 3 | 90 506 0 506 5 | 89 511 0 511 5 | 97 516 0 516 5 | 88 521 0 521 5 | 78 526 0 526 4 | 69 530 -PCC: 34( 69) -> 35( 70)(d: 545,wt: 0,rt: 3) | 69 545 0 545 3 | 70 548 -PCC: 35( 70) -> 32( 62)(d: 563,wt: 0,rt: 4) | 70 563 0 563 4 | 62 567 -PCC: 32( 62) -> 23( 52)(d: 582,wt: 0,rt: 4) | 62 582 0 582 4 | 52 586 -PCC: 23( 52) -> 22( 51)(d: 601,wt: 0,rt: 4) | 52 601 0 601 4 | 51 605 -PCC: 22( 51) -> 31( 60)(d: 620,wt: 0,rt: 7) | 51 620 0 620 4 | 50 624 0 624 3 | 60 627 -PCC: 31( 60) -> 13( 33)(d: 642,wt: 0,rt: 10) | 60 642 0 642 3 | 50 645 0 645 7 | 33 652 -PCC: 13( 33) -> 5( 10)(d: 667,wt: 0,rt: 21) | 33 667 0 667 3 | 26 670 0 670 5 | 16 675 0 675 9 | 2 684 0 684 4 | 10 688 -PCC: 5( 10) -> 4( 9)(d: 703,wt: 0,rt: 7) | 10 703 0 703 4 | 2 707 0 707 3 | 9 710 -PCC: 4( 9) -> 8( 18)(d: 725,wt: 0,rt: 3) | 9 725 0 725 3 | 18 728 -PCC: 8( 18) -> 12( 28)(d: 743,wt: 0,rt: 5) | 18 743 0 743 5 | 28 748 -PCC: 12( 28) -> 14( 35)(d: 763,wt: 0,rt: 3) | 28 763 0 763 3 | 35 766 -PCC: 14( 35) -> 16( 44)(d: 781,wt: 0,rt: 4) | 35 781 0 781 4 | 44 785 -PCC: 16( 44) -> 24( 53)(d: 800,wt: 40,rt: 11) | 44 800 40 840 7 | 45 847 0 847 4 | 53 851 -PCC: 24( 53) -> 0( 93)(d: 866,wt: 76,rt: 26) | 53 866 0 866 6 | 63 872 0 872 5 | 73 877 0 877 3 | 83 880 0 880 4 | 91 884 76 960 3 | 92 963 0 963 5 | 93 968 tour : 5/ 5 ( 87, 525, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 5) | 93 480 0 480 5 | 85 485 -PCC: 43( 85) -> 37( 75)(d: 500,wt: 0,rt: 3) | 85 500 0 500 3 | 75 503 -PCC: 37( 75) -> 36( 74)(d: 518,wt: 0,rt: 3) | 75 518 0 518 3 | 74 521 -PCC: 36( 74) -> 57(109)(d: 536,wt: 0,rt: 19) | 74 536 0 536 4 | 73 540 0 540 3 | 83 543 0 543 4 | 91 547 0 547 4 |100 551 0 551 4 |109 555 -PCC: 57(109) -> 64(119)(d: 570,wt: 0,rt: 3) |109 570 0 570 3 |119 573 -PCC: 64(119) -> 67(128)(d: 588,wt: 0,rt: 9) |119 588 0 588 4 |120 592 0 592 5 |128 597 -PCC: 67(128) -> 68(130)(d: 612,wt: 0,rt: 10) |128 612 0 612 4 |129 616 0 616 6 |130 622 -PCC: 68(130) -> 60(113)(d: 637,wt: 0,rt: 6) |130 637 0 637 6 |113 643 -PCC: 60(113) -> 59(112)(d: 658,wt: 0,rt: 4) |113 658 0 658 4 |112 662 -PCC: 59(112) -> 58(111)(d: 677,wt: 163,rt: 3) |112 677 163 840 3 |111 843 -PCC: 58(111) -> 53(100)(d: 858,wt: 95,rt: 10) |111 858 0 858 3 |110 861 0 861 4 |109 865 95 960 3 |100 963 -PCC: 53(100) -> 54(101)(d: 978,wt: 0,rt: 4) |100 978 0 978 4 |101 982 -PCC: 54(101) -> 0( 93)(d: 997,wt: 0,rt: 8) |101 997 0 997 3 | 92 1000 0 1000 5 | 93 1005 -------------------------------------------------------------------------------