55 : 29 41 47 52 53 54 49 45 44 48 35 34 33 32 2 6 7 8 3 9 10 11 4 12 19 18 46 50 55 42 40 22 5 21 27 20 26 39 38 37 25 36 24 14 15 23 31 16 17 30 1 13 28 51 43 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:688,td:1606) 4 tours: 14 clients: 0 29 41 47 52 53 54 49 45 44 48 35 34 33 32 0 (rt:137,td:347) start:1 12 clients: 0 2 6 7 8 3 9 10 11 4 12 19 18 0 (rt:147,td:327) start:2 17 clients: 0 46 50 55 42 40 22 5 21 27 20 26 39 38 37 25 36 24 0 (rt:258,td:513) start:2 12 clients: 0 14 15 23 31 16 17 30 1 13 28 51 43 0 (rt:146,td:419) start:3 ------------------------------------------------------------------------------- tour :1/4 (137,347,1) load: 3887/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 29 11 15 297 26 0 13 41 39 15 255 54 0 10 47 64 15 423 79 0 5 52 84 15 96 99 0 8 53 107 15 171 122 0 7 54 129 15 181 144 0 6 49 150 15 469 165 0 5 45 170 15 143 185 0 5 44 190 15 329 205 0 4 48 209 15 422 224 0 15 35 239 15 175 254 0 8 34 262 15 422 277 0 4 33 281 15 195 296 0 3 32 299 15 309 314 0 33 0 347 0 0 347 0 -- tour :2/4 (147,327,2) load: 3817/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 16 2 496 15 446 511 0 5 6 516 15 210 531 0 4 7 535 15 419 550 0 5 8 555 15 472 570 0 9 3 579 15 200 594 0 9 9 603 15 479 618 0 4 10 622 15 395 637 0 12 11 649 15 115 664 0 6 4 670 15 395 685 0 4 12 689 15 410 704 0 13 19 717 15 183 732 0 14 18 746 15 93 761 0 46 0 807 0 0 807 0 -- tour :3/4 (258,513,2) load: 3998/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 0 15 21 720 15 415 735 0 7 27 742 15 58 757 0 11 20 768 15 302 783 0 9 26 792 15 417 807 0 10 39 817 15 420 832 0 11 38 843 15 190 858 0 4 37 862 15 76 877 0 9 25 886 15 407 901 0 4 36 905 15 96 920 0 26 24 946 15 122 961 0 32 0 993 0 0 993 0 -- tour :4/4 (146,419,3) load: 3425/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 4 15 983 15 257 998 0 6 23 1004 15 304 1019 55 10 31 1084 15 295 1099 0 9 16 1108 15 288 1123 0 5 17 1128 15 282 1143 0 17 30 1160 15 411 1175 0 23 1 1198 15 218 1213 0 16 13 1229 15 170 1244 0 10 28 1254 15 52 1269 0 13 51 1282 15 224 1297 38 10 43 1345 15 445 1360 0 19 0 1379 0 0 1379 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 137, 347, 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) -> 41( 79)(d: 26,wt: 0,rt: 13) | 62 26 0 26 3 | 63 29 0 29 5 | 64 34 0 34 5 | 79 39 -PCC: 41( 79) -> 47(111)(d: 54,wt: 0,rt: 10) | 79 54 0 54 5 | 95 59 0 59 5 |111 64 -PCC: 47(111) -> 52(129)(d: 79,wt: 0,rt: 5) |111 79 0 79 5 |129 84 -PCC: 52(129) -> 53(130)(d: 99,wt: 0,rt: 8) |129 99 0 99 8 |130 107 -PCC: 53(130) -> 54(131)(d: 122,wt: 0,rt: 7) |130 122 0 122 7 |131 129 -PCC: 54(131) -> 49(116)(d: 144,wt: 0,rt: 6) |131 144 0 144 6 |116 150 -PCC: 49(116) -> 45(101)(d: 165,wt: 0,rt: 5) |116 165 0 165 5 |101 170 -PCC: 45(101) -> 44(100)(d: 185,wt: 0,rt: 5) |101 185 0 185 5 |100 190 -PCC: 44(100) -> 48(115)(d: 205,wt: 0,rt: 4) |100 205 0 205 4 |115 209 -PCC: 48(115) -> 35( 69)(d: 224,wt: 0,rt: 15) |115 224 0 224 5 |100 229 0 229 3 | 84 232 0 232 4 | 70 236 0 236 3 | 69 239 -PCC: 35( 69) -> 34( 68)(d: 254,wt: 0,rt: 8) | 69 254 0 254 3 | 83 257 0 257 5 | 68 262 -PCC: 34( 68) -> 33( 67)(d: 277,wt: 0,rt: 4) | 68 277 0 277 4 | 67 281 -PCC: 33( 67) -> 32( 66)(d: 296,wt: 0,rt: 3) | 67 296 0 296 3 | 66 299 -PCC: 32( 66) -> 0( 29)(d: 314,wt: 0,rt: 33) | 66 314 0 314 5 | 65 319 0 319 4 | 64 323 0 323 6 | 33 329 0 329 9 | 4 338 0 338 9 | 29 347 tour : 2/ 4 ( 147, 327, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 480,wt: 0,rt: 16) | 29 480 0 480 10 | 4 490 0 490 6 | 5 496 -PCC: 2( 5) -> 6( 15)(d: 511,wt: 0,rt: 5) | 5 511 0 511 5 | 15 516 -PCC: 6( 15) -> 7( 16)(d: 531,wt: 0,rt: 4) | 15 531 0 531 4 | 16 535 -PCC: 7( 16) -> 8( 17)(d: 550,wt: 0,rt: 5) | 16 550 0 550 5 | 17 555 -PCC: 8( 17) -> 3( 8)(d: 570,wt: 0,rt: 9) | 17 570 0 570 4 | 18 574 0 574 5 | 8 579 -PCC: 3( 8) -> 9( 20)(d: 594,wt: 0,rt: 9) | 8 594 0 594 4 | 19 598 0 598 5 | 20 603 -PCC: 9( 20) -> 10( 21)(d: 618,wt: 0,rt: 4) | 20 618 0 618 4 | 21 622 -PCC: 10( 21) -> 11( 24)(d: 637,wt: 0,rt: 12) | 21 637 0 637 4 | 22 641 0 641 4 | 23 645 0 645 4 | 24 649 -PCC: 11( 24) -> 4( 11)(d: 664,wt: 0,rt: 6) | 24 664 0 664 6 | 11 670 -PCC: 4( 11) -> 12( 25)(d: 685,wt: 0,rt: 4) | 11 685 0 685 4 | 25 689 -PCC: 12( 25) -> 19( 39)(d: 704,wt: 0,rt: 13) | 25 704 0 704 4 | 24 708 0 708 5 | 40 713 0 713 4 | 39 717 -PCC: 19( 39) -> 18( 36)(d: 732,wt: 0,rt: 14) | 39 732 0 732 4 | 38 736 0 736 7 | 37 743 0 743 3 | 36 746 -PCC: 18( 36) -> 0( 29)(d: 761,wt: 0,rt: 46) | 36 761 0 761 4 | 50 765 0 765 5 | 66 770 0 770 5 | 65 775 0 775 4 | 64 779 0 779 7 | 33 786 0 786 9 | 4 795 0 795 12 | 29 807 tour : 3/ 4 ( 258, 513, 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) -> 21( 43)(d: 705,wt: 0,rt: 15) | 14 705 0 705 7 | 13 712 0 712 8 | 43 720 -PCC: 21( 43) -> 27( 56)(d: 735,wt: 0,rt: 7) | 43 735 0 735 4 | 44 739 0 739 3 | 56 742 -PCC: 27( 56) -> 20( 42)(d: 757,wt: 0,rt: 11) | 56 757 0 757 3 | 44 760 0 760 4 | 43 764 0 764 4 | 42 768 -PCC: 20( 42) -> 26( 54)(d: 783,wt: 0,rt: 9) | 42 783 0 783 4 | 43 787 0 787 5 | 54 792 -PCC: 26( 54) -> 39( 74)(d: 807,wt: 0,rt: 10) | 54 807 0 807 5 | 73 812 0 812 5 | 74 817 -PCC: 39( 74) -> 38( 72)(d: 832,wt: 0,rt: 11) | 74 832 0 832 4 | 73 836 0 836 7 | 72 843 -PCC: 38( 72) -> 37( 71)(d: 858,wt: 0,rt: 4) | 72 858 0 858 4 | 71 862 -PCC: 37( 71) -> 25( 51)(d: 877,wt: 0,rt: 9) | 71 877 0 877 4 | 52 881 0 881 5 | 51 886 -PCC: 25( 51) -> 36( 70)(d: 901,wt: 0,rt: 4) | 51 901 0 901 4 | 70 905 -PCC: 36( 70) -> 24( 49)(d: 920,wt: 0,rt: 26) | 70 920 0 920 4 | 69 924 0 924 3 | 83 927 0 927 4 | 68 931 0 931 5 | 67 936 0 936 3 | 66 939 0 939 4 | 65 943 0 943 3 | 49 946 -PCC: 24( 49) -> 0( 29)(d: 961,wt: 0,rt: 32) | 49 961 0 961 5 | 64 966 0 966 4 | 48 970 0 970 5 | 31 975 0 975 7 | 4 982 0 982 11 | 29 993 tour : 4/ 4 ( 146, 419, 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: 4) | 30 979 0 979 4 | 31 983 -PCC: 15( 31) -> 23( 48)(d: 998,wt: 0,rt: 6) | 31 998 0 998 6 | 48 1004 -PCC: 23( 48) -> 31( 65)(d:1019,wt: 55,rt: 10) | 48 1019 0 1019 6 | 64 1025 55 1080 4 | 65 1084 -PCC: 31( 65) -> 16( 34)(d:1099,wt: 0,rt: 9) | 65 1099 0 1099 4 | 49 1103 0 1103 5 | 34 1108 -PCC: 16( 34) -> 17( 35)(d:1123,wt: 0,rt: 5) | 34 1123 0 1123 5 | 35 1128 -PCC: 17( 35) -> 30( 64)(d:1143,wt: 0,rt: 17) | 35 1143 0 1143 8 | 66 1151 0 1151 4 | 65 1155 0 1155 5 | 64 1160 -PCC: 30( 64) -> 1( 3)(d:1175,wt: 0,rt: 23) | 64 1175 0 1175 7 | 33 1182 0 1182 9 | 4 1191 0 1191 7 | 3 1198 -PCC: 1( 3) -> 13( 27)(d:1213,wt: 0,rt: 16) | 3 1213 0 1213 4 | 2 1217 0 1217 3 | 1 1220 0 1220 9 | 27 1229 -PCC: 13( 27) -> 28( 58)(d:1244,wt: 0,rt: 10) | 27 1244 0 1244 5 | 46 1249 0 1249 5 | 58 1254 -PCC: 28( 58) -> 51(121)(d:1269,wt: 0,rt: 13) | 58 1269 0 1269 6 | 89 1275 0 1275 7 |121 1282 -PCC: 51(121) -> 43( 90)(d:1297,wt: 38,rt: 10) |121 1297 38 1335 3 |122 1338 0 1338 7 | 90 1345 -PCC: 43( 90) -> 0( 29)(d:1360,wt: 0,rt: 19) | 90 1360 0 1360 11 | 59 1371 0 1371 4 | 46 1375 0 1375 4 | 29 1379 -------------------------------------------------------------------------------