55 : 1 2 6 7 8 3 9 25 36 35 34 33 29 47 52 53 48 44 37 38 39 26 12 4 11 19 41 54 49 45 46 50 55 42 40 22 5 21 27 20 10 14 15 23 24 16 17 18 32 31 30 28 51 43 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:576,td:1790) 4 tours: 12 clients: 0 1 2 6 7 8 3 9 25 36 35 34 33 0 (rt:103,td:436) start:2 14 clients: 0 29 47 52 53 48 44 37 38 39 26 12 4 11 19 0 (rt:152,td:362) start:2 15 clients: 0 41 54 49 45 46 50 55 42 40 22 5 21 27 20 10 0 (rt:207,td:509) start:2 14 clients: 0 14 15 23 24 16 17 18 32 31 30 28 51 43 13 0 (rt:114,td:483) start:3 ------------------------------------------------------------------------------- tour :1/4 (103,436,2) load: 3739/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 1 487 15 218 502 0 13 2 515 15 446 530 0 4 6 534 15 210 549 51 3 7 603 15 419 618 102 3 8 723 15 472 738 0 8 3 746 15 200 761 0 7 9 768 15 479 783 0 7 25 790 15 407 805 0 3 36 808 15 96 823 0 3 35 826 15 175 841 0 7 34 848 15 422 863 0 3 33 866 15 195 881 0 35 0 916 0 0 916 0 -- tour :2/4 (152,362,2) load: 3944/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 10 29 490 15 297 505 0 17 47 522 15 423 537 0 5 52 542 15 96 557 0 6 53 563 15 171 578 0 9 48 587 15 422 602 0 4 44 606 15 329 621 0 10 37 631 15 76 646 0 3 38 649 15 190 664 0 10 39 674 15 420 689 0 8 26 697 15 417 712 0 7 12 719 15 410 734 0 4 4 738 15 395 753 0 5 11 758 15 115 773 0 8 19 781 15 183 796 0 46 0 842 0 0 842 0 -- tour :3/4 (207,509,2) load: 3713/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 21 41 501 15 255 516 0 26 54 542 15 181 557 0 4 49 561 15 469 576 0 4 45 580 15 143 595 0 10 46 605 15 109 620 0 4 50 624 15 240 639 0 5 55 644 15 427 659 0 10 42 669 15 138 684 0 15 40 699 15 200 714 0 7 22 721 15 75 736 0 6 5 742 15 306 757 77 12 21 846 15 415 861 0 7 27 868 15 58 883 0 11 20 894 15 302 909 0 21 10 930 15 395 945 0 44 0 989 0 0 989 0 -- tour :4/4 (114,483,3) load: 3731/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 3 15 982 15 257 997 0 4 23 1001 15 304 1016 0 9 24 1025 15 122 1040 0 4 16 1044 15 288 1059 0 4 17 1063 15 282 1078 0 3 18 1081 15 93 1096 0 8 32 1104 15 309 1119 0 4 31 1123 15 295 1138 0 4 30 1142 15 411 1157 39 23 28 1219 15 52 1234 0 13 51 1247 15 224 1262 0 9 43 1271 15 445 1286 0 16 13 1302 15 170 1317 120 6 0 1443 0 0 1443 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 103, 436, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 480,wt: 0,rt: 7) | 29 480 0 480 7 | 3 487 -PCC: 1( 3) -> 2( 5)(d: 502,wt: 0,rt: 13) | 3 502 0 502 7 | 4 509 0 509 6 | 5 515 -PCC: 2( 5) -> 6( 15)(d: 530,wt: 0,rt: 4) | 5 530 0 530 4 | 15 534 -PCC: 6( 15) -> 7( 16)(d: 549,wt: 51,rt: 3) | 15 549 51 600 3 | 16 603 -PCC: 7( 16) -> 8( 17)(d: 618,wt: 102,rt: 3) | 16 618 102 720 3 | 17 723 -PCC: 8( 17) -> 3( 8)(d: 738,wt: 0,rt: 8) | 17 738 0 738 3 | 18 741 0 741 5 | 8 746 -PCC: 3( 8) -> 9( 20)(d: 761,wt: 0,rt: 7) | 8 761 0 761 4 | 19 765 0 765 3 | 20 768 -PCC: 9( 20) -> 25( 51)(d: 783,wt: 0,rt: 7) | 20 783 0 783 4 | 38 787 0 787 3 | 51 790 -PCC: 25( 51) -> 36( 70)(d: 805,wt: 0,rt: 3) | 51 805 0 805 3 | 70 808 -PCC: 36( 70) -> 35( 69)(d: 823,wt: 0,rt: 3) | 70 823 0 823 3 | 69 826 -PCC: 35( 69) -> 34( 68)(d: 841,wt: 0,rt: 7) | 69 841 0 841 3 | 83 844 0 844 4 | 68 848 -PCC: 34( 68) -> 33( 67)(d: 863,wt: 0,rt: 3) | 68 863 0 863 3 | 67 866 -PCC: 33( 67) -> 0( 29)(d: 881,wt: 0,rt: 35) | 67 881 0 881 3 | 66 884 0 884 4 | 65 888 0 888 4 | 64 892 0 892 6 | 33 898 0 898 9 | 4 907 0 907 9 | 29 916 tour : 2/ 4 ( 152, 362, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 480,wt: 0,rt: 10) | 29 480 0 480 4 | 47 484 0 484 3 | 61 487 0 487 3 | 62 490 -PCC: 29( 62) -> 47(111)(d: 505,wt: 0,rt: 17) | 62 505 0 505 3 | 63 508 0 508 3 | 64 511 0 511 4 | 78 515 0 515 3 | 95 518 0 518 4 |111 522 -PCC: 47(111) -> 52(129)(d: 537,wt: 0,rt: 5) |111 537 0 537 5 |129 542 -PCC: 52(129) -> 53(130)(d: 557,wt: 0,rt: 6) |129 557 0 557 6 |130 563 -PCC: 53(130) -> 48(115)(d: 578,wt: 0,rt: 9) |130 578 0 578 6 |131 584 0 584 3 |115 587 -PCC: 48(115) -> 44(100)(d: 602,wt: 0,rt: 4) |115 602 0 602 4 |100 606 -PCC: 44(100) -> 37( 71)(d: 621,wt: 0,rt: 10) |100 621 0 621 3 | 84 624 0 624 4 | 70 628 0 628 3 | 71 631 -PCC: 37( 71) -> 38( 72)(d: 646,wt: 0,rt: 3) | 71 646 0 646 3 | 72 649 -PCC: 38( 72) -> 39( 74)(d: 664,wt: 0,rt: 10) | 72 664 0 664 6 | 73 670 0 670 4 | 74 674 -PCC: 39( 74) -> 26( 54)(d: 689,wt: 0,rt: 8) | 74 689 0 689 3 | 73 692 0 692 5 | 54 697 -PCC: 26( 54) -> 12( 25)(d: 712,wt: 0,rt: 7) | 54 712 0 712 4 | 41 716 0 716 3 | 25 719 -PCC: 12( 25) -> 4( 11)(d: 734,wt: 0,rt: 4) | 25 734 0 734 4 | 11 738 -PCC: 4( 11) -> 11( 24)(d: 753,wt: 0,rt: 5) | 11 753 0 753 5 | 24 758 -PCC: 11( 24) -> 19( 39)(d: 773,wt: 0,rt: 8) | 24 773 0 773 5 | 40 778 0 778 3 | 39 781 -PCC: 19( 39) -> 0( 29)(d: 796,wt: 0,rt: 46) | 39 796 0 796 3 | 38 799 0 799 4 | 20 803 0 803 5 | 8 808 0 808 7 | 7 815 0 815 4 | 16 819 0 819 5 | 33 824 0 824 9 | 4 833 0 833 9 | 29 842 tour : 3/ 4 ( 207, 509, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 41( 79)(d: 480,wt: 0,rt: 21) | 29 480 0 480 4 | 30 484 0 484 3 | 31 487 0 487 5 | 48 492 0 492 4 | 64 496 0 496 5 | 79 501 -PCC: 41( 79) -> 54(131)(d: 516,wt: 0,rt: 26) | 79 516 0 516 5 | 95 521 0 521 4 |111 525 0 525 5 |129 530 0 530 6 |130 536 0 536 6 |131 542 -PCC: 54(131) -> 49(116)(d: 557,wt: 0,rt: 4) |131 557 0 557 4 |116 561 -PCC: 49(116) -> 45(101)(d: 576,wt: 0,rt: 4) |116 576 0 576 4 |101 580 -PCC: 45(101) -> 46(103)(d: 595,wt: 0,rt: 10) |101 595 0 595 4 |102 599 0 599 6 |103 605 -PCC: 46(103) -> 50(119)(d: 620,wt: 0,rt: 4) |103 620 0 620 4 |119 624 -PCC: 50(119) -> 55(136)(d: 639,wt: 0,rt: 5) |119 639 0 639 5 |136 644 -PCC: 55(136) -> 42( 88)(d: 659,wt: 0,rt: 10) |136 659 0 659 3 |120 662 0 662 4 |105 666 0 666 3 | 88 669 -PCC: 42( 88) -> 40( 77)(d: 684,wt: 0,rt: 15) | 88 684 0 684 3 |105 687 0 687 3 |106 690 0 690 3 |107 693 0 693 6 | 77 699 -PCC: 40( 77) -> 22( 45)(d: 714,wt: 0,rt: 7) | 77 714 0 714 3 | 57 717 0 717 4 | 45 721 -PCC: 22( 45) -> 5( 14)(d: 736,wt: 0,rt: 6) | 45 736 0 736 6 | 14 742 -PCC: 5( 14) -> 21( 43)(d: 757,wt: 77,rt: 12) | 14 757 0 757 6 | 13 763 77 840 6 | 43 846 -PCC: 21( 43) -> 27( 56)(d: 861,wt: 0,rt: 7) | 43 861 0 861 4 | 44 865 0 865 3 | 56 868 -PCC: 27( 56) -> 20( 42)(d: 883,wt: 0,rt: 11) | 56 883 0 883 3 | 44 886 0 886 4 | 43 890 0 890 4 | 42 894 -PCC: 20( 42) -> 10( 21)(d: 909,wt: 0,rt: 21) | 42 909 0 909 3 | 41 912 0 912 7 | 40 919 0 919 3 | 39 922 0 922 4 | 38 926 0 926 4 | 21 930 -PCC: 10( 21) -> 0( 29)(d: 945,wt: 0,rt: 44) | 21 945 0 945 3 | 9 948 0 948 7 | 8 955 0 955 7 | 7 962 0 962 4 | 16 966 0 966 5 | 33 971 0 971 9 | 4 980 0 980 9 | 29 989 tour : 4/ 4 ( 114, 483, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 960,wt: 0,rt: 4) | 29 960 0 960 4 | 30 964 -PCC: 14( 30) -> 15( 31)(d: 979,wt: 0,rt: 3) | 30 979 0 979 3 | 31 982 -PCC: 15( 31) -> 23( 48)(d: 997,wt: 0,rt: 4) | 31 997 0 997 4 | 48 1001 -PCC: 23( 48) -> 24( 49)(d:1016,wt: 0,rt: 9) | 48 1016 0 1016 4 | 64 1020 0 1020 5 | 49 1025 -PCC: 24( 49) -> 16( 34)(d:1040,wt: 0,rt: 4) | 49 1040 0 1040 4 | 34 1044 -PCC: 16( 34) -> 17( 35)(d:1059,wt: 0,rt: 4) | 34 1059 0 1059 4 | 35 1063 -PCC: 17( 35) -> 18( 36)(d:1078,wt: 0,rt: 3) | 35 1078 0 1078 3 | 36 1081 -PCC: 18( 36) -> 32( 66)(d:1096,wt: 0,rt: 8) | 36 1096 0 1096 3 | 50 1099 0 1099 5 | 66 1104 -PCC: 32( 66) -> 31( 65)(d:1119,wt: 0,rt: 4) | 66 1119 0 1119 4 | 65 1123 -PCC: 31( 65) -> 30( 64)(d:1138,wt: 0,rt: 4) | 65 1138 0 1138 4 | 64 1142 -PCC: 30( 64) -> 28( 58)(d:1157,wt: 39,rt: 23) | 64 1157 0 1157 4 | 48 1161 39 1200 4 | 31 1204 0 1204 4 | 47 1208 0 1208 5 | 60 1213 0 1213 3 | 59 1216 0 1216 3 | 58 1219 -PCC: 28( 58) -> 51(121)(d:1234,wt: 0,rt: 13) | 58 1234 0 1234 6 | 89 1240 0 1240 7 |121 1247 -PCC: 51(121) -> 43( 90)(d:1262,wt: 0,rt: 9) |121 1262 0 1262 3 |122 1265 0 1265 6 | 90 1271 -PCC: 43( 90) -> 13( 27)(d:1286,wt: 0,rt: 16) | 90 1286 0 1286 7 | 59 1293 0 1293 3 | 58 1296 0 1296 6 | 27 1302 -PCC: 13( 27) -> 0( 29)(d:1317,wt: 120,rt: 6) | 27 1317 0 1317 3 | 28 1320 120 1440 3 | 29 1443 -------------------------------------------------------------------------------