55 : 29 31 24 16 3 9 10 11 4 12 19 25 35 1 2 6 7 8 17 18 33 32 30 23 15 46 50 55 42 40 22 5 20 27 21 26 39 38 37 36 34 14 41 47 52 53 54 49 45 44 48 43 51 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:669,td:1634) 4 tours: 13 clients: 0 29 31 24 16 3 9 10 11 4 12 19 25 35 0 (rt:159,td:354) start:1 12 clients: 0 1 2 6 7 8 17 18 33 32 30 23 15 0 (rt:88,td:268) start:3 16 clients: 0 46 50 55 42 40 22 5 20 27 21 26 39 38 37 36 34 0 (rt:246,td:524) start:2 14 clients: 0 14 41 47 52 53 54 49 45 44 48 43 51 28 13 0 (rt:176,td:488) start:2 ------------------------------------------------------------------------------- tour :1/4 (159,354,1) load: 3761/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 29 11 15 297 26 0 13 31 39 15 295 54 0 4 24 58 15 122 73 0 4 16 77 15 288 92 0 17 3 109 15 200 124 0 9 9 133 15 479 148 0 4 10 152 15 395 167 0 11 11 178 15 115 193 0 5 4 198 15 395 213 0 4 12 217 15 410 232 0 15 19 247 15 183 262 0 7 25 269 15 407 284 0 7 35 291 15 175 306 0 48 0 354 0 0 354 0 -- tour :2/4 (88,268,3) load: 3616/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 14 2 996 15 446 1011 0 4 6 1015 15 210 1030 0 4 7 1034 15 419 1049 0 4 8 1053 15 472 1068 0 4 17 1072 15 282 1087 0 4 18 1091 15 93 1106 0 8 33 1114 15 195 1129 0 3 32 1132 15 309 1147 0 9 30 1156 15 411 1171 0 4 23 1175 15 304 1190 0 5 15 1195 15 257 1210 0 18 0 1228 0 0 1228 0 -- tour :3/4 (246,524,2) load: 3891/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 65 46 545 15 109 560 0 5 50 565 15 240 580 0 5 55 585 15 427 600 0 12 42 612 15 138 627 0 19 40 646 15 200 661 0 7 22 668 15 75 683 0 7 5 690 15 306 705 38 18 20 761 15 302 776 0 11 27 787 15 58 802 0 7 21 809 15 415 824 0 5 26 829 15 417 844 0 9 39 853 15 420 868 0 10 38 878 15 190 893 0 4 37 897 15 76 912 0 9 36 921 15 96 936 0 11 34 947 15 422 962 0 42 0 1004 0 0 1004 0 -- tour :4/4 (176,488,2) load: 3859/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 14 485 15 479 500 0 18 41 518 15 255 533 0 9 47 542 15 423 557 0 6 52 563 15 96 578 0 8 53 586 15 171 601 0 7 54 608 15 181 623 0 5 49 628 15 469 643 0 4 45 647 15 143 662 0 4 44 666 15 329 681 0 5 48 686 15 422 701 0 53 43 754 15 445 769 71 11 51 851 15 224 866 0 27 28 893 15 52 908 0 6 13 914 15 170 929 31 8 0 968 0 0 968 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 159, 354, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 0,wt: 0,rt: 11) | 29 0 0 0 5 | 47 5 0 5 3 | 61 8 0 8 3 | 62 11 -PCC: 29( 62) -> 31( 65)(d: 26,wt: 0,rt: 13) | 62 26 0 26 3 | 63 29 0 29 5 | 64 34 0 34 5 | 65 39 -PCC: 31( 65) -> 24( 49)(d: 54,wt: 0,rt: 4) | 65 54 0 54 4 | 49 58 -PCC: 24( 49) -> 16( 34)(d: 73,wt: 0,rt: 4) | 49 73 0 73 4 | 34 77 -PCC: 16( 34) -> 3( 8)(d: 92,wt: 0,rt: 17) | 34 92 0 92 4 | 35 96 0 96 3 | 17 99 0 99 3 | 18 102 0 102 7 | 8 109 -PCC: 3( 8) -> 9( 20)(d: 124,wt: 0,rt: 9) | 8 124 0 124 5 | 19 129 0 129 4 | 20 133 -PCC: 9( 20) -> 10( 21)(d: 148,wt: 0,rt: 4) | 20 148 0 148 4 | 21 152 -PCC: 10( 21) -> 11( 24)(d: 167,wt: 0,rt: 11) | 21 167 0 167 4 | 22 171 0 171 3 | 23 174 0 174 4 | 24 178 -PCC: 11( 24) -> 4( 11)(d: 193,wt: 0,rt: 5) | 24 193 0 193 5 | 11 198 -PCC: 4( 11) -> 12( 25)(d: 213,wt: 0,rt: 4) | 11 213 0 213 4 | 25 217 -PCC: 12( 25) -> 19( 39)(d: 232,wt: 0,rt: 15) | 25 232 0 232 4 | 24 236 0 236 7 | 40 243 0 243 4 | 39 247 -PCC: 19( 39) -> 25( 51)(d: 262,wt: 0,rt: 7) | 39 262 0 262 3 | 52 265 0 265 4 | 51 269 -PCC: 25( 51) -> 35( 69)(d: 284,wt: 0,rt: 7) | 51 284 0 284 4 | 70 288 0 288 3 | 69 291 -PCC: 35( 69) -> 0( 29)(d: 306,wt: 0,rt: 48) | 69 306 0 306 3 | 83 309 0 309 5 | 68 314 0 314 4 | 67 318 0 318 3 | 66 321 0 321 5 | 65 326 0 326 4 | 64 330 0 330 6 | 33 336 0 336 9 | 4 345 0 345 9 | 29 354 tour : 2/ 4 ( 88, 268, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 7) | 29 960 0 960 7 | 3 967 -PCC: 1( 3) -> 2( 5)(d: 982,wt: 0,rt: 14) | 3 982 0 982 8 | 4 990 0 990 6 | 5 996 -PCC: 2( 5) -> 6( 15)(d:1011,wt: 0,rt: 4) | 5 1011 0 1011 4 | 15 1015 -PCC: 6( 15) -> 7( 16)(d:1030,wt: 0,rt: 4) | 15 1030 0 1030 4 | 16 1034 -PCC: 7( 16) -> 8( 17)(d:1049,wt: 0,rt: 4) | 16 1049 0 1049 4 | 17 1053 -PCC: 8( 17) -> 17( 35)(d:1068,wt: 0,rt: 4) | 17 1068 0 1068 4 | 35 1072 -PCC: 17( 35) -> 18( 36)(d:1087,wt: 0,rt: 4) | 35 1087 0 1087 4 | 36 1091 -PCC: 18( 36) -> 33( 67)(d:1106,wt: 0,rt: 8) | 36 1106 0 1106 4 | 50 1110 0 1110 4 | 67 1114 -PCC: 33( 67) -> 32( 66)(d:1129,wt: 0,rt: 3) | 67 1129 0 1129 3 | 66 1132 -PCC: 32( 66) -> 30( 64)(d:1147,wt: 0,rt: 9) | 66 1147 0 1147 4 | 65 1151 0 1151 5 | 64 1156 -PCC: 30( 64) -> 23( 48)(d:1171,wt: 0,rt: 4) | 64 1171 0 1171 4 | 48 1175 -PCC: 23( 48) -> 15( 31)(d:1190,wt: 0,rt: 5) | 48 1190 0 1190 5 | 31 1195 -PCC: 15( 31) -> 0( 29)(d:1210,wt: 0,rt: 18) | 31 1210 0 1210 5 | 47 1215 0 1215 6 | 60 1221 0 1221 7 | 29 1228 tour : 3/ 4 ( 246, 524, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 46(103)(d: 480,wt: 0,rt: 65) | 29 480 0 480 5 | 30 485 0 485 4 | 31 489 0 489 4 | 48 493 0 493 5 | 64 498 0 498 6 | 78 504 0 504 3 | 95 507 0 507 3 | 96 510 0 510 5 | 97 515 0 515 7 | 98 522 0 522 4 | 99 526 0 526 5 |100 531 0 531 4 |101 535 0 535 4 |102 539 0 539 6 |103 545 -PCC: 46(103) -> 50(119)(d: 560,wt: 0,rt: 5) |103 560 0 560 5 |119 565 -PCC: 50(119) -> 55(136)(d: 580,wt: 0,rt: 5) |119 580 0 580 5 |136 585 -PCC: 55(136) -> 42( 88)(d: 600,wt: 0,rt: 12) |136 600 0 600 4 |120 604 0 604 5 |105 609 0 609 3 | 88 612 -PCC: 42( 88) -> 40( 77)(d: 627,wt: 0,rt: 19) | 88 627 0 627 4 |105 631 0 631 4 |106 635 0 635 4 |107 639 0 639 7 | 77 646 -PCC: 40( 77) -> 22( 45)(d: 661,wt: 0,rt: 7) | 77 661 0 661 3 | 57 664 0 664 4 | 45 668 -PCC: 22( 45) -> 5( 14)(d: 683,wt: 0,rt: 7) | 45 683 0 683 7 | 14 690 -PCC: 5( 14) -> 20( 42)(d: 705,wt: 38,rt: 18) | 14 705 0 705 7 | 13 712 38 750 3 | 12 753 0 753 5 | 26 758 0 758 3 | 42 761 -PCC: 20( 42) -> 27( 56)(d: 776,wt: 0,rt: 11) | 42 776 0 776 4 | 43 780 0 780 4 | 44 784 0 784 3 | 56 787 -PCC: 27( 56) -> 21( 43)(d: 802,wt: 0,rt: 7) | 56 802 0 802 3 | 44 805 0 805 4 | 43 809 -PCC: 21( 43) -> 26( 54)(d: 824,wt: 0,rt: 5) | 43 824 0 824 5 | 54 829 -PCC: 26( 54) -> 39( 74)(d: 844,wt: 0,rt: 9) | 54 844 0 844 5 | 73 849 0 849 4 | 74 853 -PCC: 39( 74) -> 38( 72)(d: 868,wt: 0,rt: 10) | 74 868 0 868 4 | 73 872 0 872 6 | 72 878 -PCC: 38( 72) -> 37( 71)(d: 893,wt: 0,rt: 4) | 72 893 0 893 4 | 71 897 -PCC: 37( 71) -> 36( 70)(d: 912,wt: 0,rt: 9) | 71 912 0 912 4 | 52 916 0 916 5 | 70 921 -PCC: 36( 70) -> 34( 68)(d: 936,wt: 0,rt: 11) | 70 936 0 936 4 | 69 940 0 940 3 | 83 943 0 943 4 | 68 947 -PCC: 34( 68) -> 0( 29)(d: 962,wt: 0,rt: 42) | 68 962 0 962 3 | 67 965 0 965 3 | 66 968 0 968 4 | 65 972 0 972 5 | 64 977 0 977 4 | 48 981 0 981 5 | 31 986 0 986 7 | 4 993 0 993 11 | 29 1004 tour : 4/ 4 ( 176, 488, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 480,wt: 0,rt: 5) | 29 480 0 480 5 | 30 485 -PCC: 14( 30) -> 41( 79)(d: 500,wt: 0,rt: 18) | 30 500 0 500 4 | 31 504 0 504 4 | 48 508 0 508 5 | 64 513 0 513 5 | 79 518 -PCC: 41( 79) -> 47(111)(d: 533,wt: 0,rt: 9) | 79 533 0 533 5 | 95 538 0 538 4 |111 542 -PCC: 47(111) -> 52(129)(d: 557,wt: 0,rt: 6) |111 557 0 557 6 |129 563 -PCC: 52(129) -> 53(130)(d: 578,wt: 0,rt: 8) |129 578 0 578 8 |130 586 -PCC: 53(130) -> 54(131)(d: 601,wt: 0,rt: 7) |130 601 0 601 7 |131 608 -PCC: 54(131) -> 49(116)(d: 623,wt: 0,rt: 5) |131 623 0 623 5 |116 628 -PCC: 49(116) -> 45(101)(d: 643,wt: 0,rt: 4) |116 643 0 643 4 |101 647 -PCC: 45(101) -> 44(100)(d: 662,wt: 0,rt: 4) |101 662 0 662 4 |100 666 -PCC: 44(100) -> 48(115)(d: 681,wt: 0,rt: 5) |100 681 0 681 5 |115 686 -PCC: 48(115) -> 43( 90)(d: 701,wt: 0,rt: 53) |115 701 0 701 8 |114 709 0 709 4 |113 713 0 713 4 |129 717 0 717 4 |128 721 0 721 4 |127 725 0 725 5 |109 730 0 730 4 |126 734 0 734 4 |125 738 0 738 6 |108 744 0 744 6 | 91 750 0 750 4 | 90 754 -PCC: 43( 90) -> 51(121)(d: 769,wt: 71,rt: 11) | 90 769 71 840 3 | 89 843 0 843 8 |121 851 -PCC: 51(121) -> 28( 58)(d: 866,wt: 0,rt: 27) |121 866 0 866 4 |122 870 0 870 10 | 90 880 0 880 9 | 59 889 0 889 4 | 58 893 -PCC: 28( 58) -> 13( 27)(d: 908,wt: 0,rt: 6) | 58 908 0 908 6 | 27 914 -PCC: 13( 27) -> 0( 29)(d: 929,wt: 31,rt: 8) | 27 929 31 960 4 | 28 964 0 964 4 | 29 968 -------------------------------------------------------------------------------