55 : 46 50 55 42 40 22 5 20 21 27 26 39 38 37 36 34 2 6 8 9 10 11 4 12 19 3 7 1 25 35 44 45 49 54 48 53 52 47 43 51 28 13 14 15 31 24 16 17 18 33 32 41 30 23 29 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:685,td:1581) 4 tours: 16 clients: 0 46 50 55 42 40 22 5 20 21 27 26 39 38 37 36 34 0 (rt:246,td:524) start:2 11 clients: 0 2 6 8 9 10 11 4 12 19 3 7 0 (rt:141,td:306) start:1 15 clients: 0 1 25 35 44 45 49 54 48 53 52 47 43 51 28 13 0 (rt:204,td:462) start:3 13 clients: 0 14 15 31 24 16 17 18 33 32 41 30 23 29 0 (rt:94,td:289) start:2 ------------------------------------------------------------------------------- tour :1/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 4 21 780 15 415 795 0 7 27 802 15 58 817 0 12 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 :2/4 (141,306,1) load: 3724/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 2 19 15 446 34 0 5 6 39 15 210 54 0 8 8 62 15 472 77 0 19 9 96 15 479 111 0 5 10 116 15 395 131 0 11 11 142 15 115 157 0 5 4 162 15 395 177 0 4 12 181 15 410 196 0 15 19 211 15 183 226 0 14 3 240 15 200 255 0 12 7 267 15 419 282 0 24 0 306 0 0 306 0 -- tour :3/4 (204,462,3) load: 3925/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 53 25 1035 15 407 1050 0 7 35 1057 15 175 1072 0 8 44 1080 15 329 1095 0 4 45 1099 15 143 1114 0 5 49 1119 15 469 1134 0 5 54 1139 15 181 1154 0 3 48 1157 15 422 1172 0 10 53 1182 15 171 1197 0 6 52 1203 15 96 1218 0 6 47 1224 15 423 1239 0 37 43 1276 15 445 1291 0 11 51 1302 15 224 1317 33 25 28 1375 15 52 1390 0 9 13 1399 15 170 1414 0 8 0 1422 0 0 1422 0 -- tour :4/4 (94,289,2) load: 3587/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 14 485 15 479 500 0 4 15 504 15 257 519 0 13 31 532 15 295 547 0 4 24 551 15 122 566 0 5 16 571 15 288 586 0 4 17 590 15 282 605 0 4 18 609 15 93 624 0 9 33 633 15 195 648 0 3 32 651 15 309 666 0 4 41 670 15 255 685 0 8 30 693 15 411 708 0 5 23 713 15 304 728 0 9 29 737 15 297 752 0 17 0 769 0 0 769 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 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) -> 21( 43)(d: 776,wt: 0,rt: 4) | 42 776 0 776 4 | 43 780 -PCC: 21( 43) -> 27( 56)(d: 795,wt: 0,rt: 7) | 43 795 0 795 4 | 44 799 0 799 3 | 56 802 -PCC: 27( 56) -> 26( 54)(d: 817,wt: 0,rt: 12) | 56 817 0 817 3 | 44 820 0 820 4 | 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 : 2/ 4 ( 141, 306, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 0,wt: 0,rt: 19) | 29 0 0 0 11 | 4 11 0 11 8 | 5 19 -PCC: 2( 5) -> 6( 15)(d: 34,wt: 0,rt: 5) | 5 34 0 34 5 | 15 39 -PCC: 6( 15) -> 8( 17)(d: 54,wt: 0,rt: 8) | 15 54 0 54 4 | 16 58 0 58 4 | 17 62 -PCC: 8( 17) -> 9( 20)(d: 77,wt: 0,rt: 19) | 17 77 0 77 3 | 18 80 0 80 7 | 8 87 0 87 4 | 19 91 0 91 5 | 20 96 -PCC: 9( 20) -> 10( 21)(d: 111,wt: 0,rt: 5) | 20 111 0 111 5 | 21 116 -PCC: 10( 21) -> 11( 24)(d: 131,wt: 0,rt: 11) | 21 131 0 131 4 | 22 135 0 135 3 | 23 138 0 138 4 | 24 142 -PCC: 11( 24) -> 4( 11)(d: 157,wt: 0,rt: 5) | 24 157 0 157 5 | 11 162 -PCC: 4( 11) -> 12( 25)(d: 177,wt: 0,rt: 4) | 11 177 0 177 4 | 25 181 -PCC: 12( 25) -> 19( 39)(d: 196,wt: 0,rt: 15) | 25 196 0 196 4 | 24 200 0 200 7 | 40 207 0 207 4 | 39 211 -PCC: 19( 39) -> 3( 8)(d: 226,wt: 0,rt: 14) | 39 226 0 226 3 | 38 229 0 229 6 | 20 235 0 235 5 | 8 240 -PCC: 3( 8) -> 7( 16)(d: 255,wt: 0,rt: 12) | 8 255 0 255 8 | 7 263 0 263 4 | 16 267 -PCC: 7( 16) -> 0( 29)(d: 282,wt: 0,rt: 24) | 16 282 0 282 6 | 33 288 0 288 9 | 4 297 0 297 9 | 29 306 tour : 3/ 4 ( 204, 462, 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) -> 25( 51)(d: 982,wt: 0,rt: 53) | 3 982 0 982 8 | 4 990 0 990 6 | 5 996 0 996 4 | 6 1000 0 1000 4 | 7 1004 0 1004 3 | 17 1007 0 1007 5 | 18 1012 0 1012 5 | 8 1017 0 1017 4 | 19 1021 0 1021 5 | 20 1026 0 1026 5 | 38 1031 0 1031 4 | 51 1035 -PCC: 25( 51) -> 35( 69)(d:1050,wt: 0,rt: 7) | 51 1050 0 1050 4 | 70 1054 0 1054 3 | 69 1057 -PCC: 35( 69) -> 44(100)(d:1072,wt: 0,rt: 8) | 69 1072 0 1072 3 | 83 1075 0 1075 5 |100 1080 -PCC: 44(100) -> 45(101)(d:1095,wt: 0,rt: 4) |100 1095 0 1095 4 |101 1099 -PCC: 45(101) -> 49(116)(d:1114,wt: 0,rt: 5) |101 1114 0 1114 5 |116 1119 -PCC: 49(116) -> 54(131)(d:1134,wt: 0,rt: 5) |116 1134 0 1134 5 |131 1139 -PCC: 54(131) -> 48(115)(d:1154,wt: 0,rt: 3) |131 1154 0 1154 3 |115 1157 -PCC: 48(115) -> 53(130)(d:1172,wt: 0,rt: 10) |115 1172 0 1172 6 |114 1178 0 1178 4 |130 1182 -PCC: 53(130) -> 52(129)(d:1197,wt: 0,rt: 6) |130 1197 0 1197 6 |129 1203 -PCC: 52(129) -> 47(111)(d:1218,wt: 0,rt: 6) |129 1218 0 1218 6 |111 1224 -PCC: 47(111) -> 43( 90)(d:1239,wt: 0,rt: 37) |111 1239 0 1239 4 | 95 1243 0 1243 5 | 94 1248 0 1248 4 |109 1252 0 1252 5 |126 1257 0 1257 4 |125 1261 0 1261 6 |108 1267 0 1267 5 | 91 1272 0 1272 4 | 90 1276 -PCC: 43( 90) -> 51(121)(d:1291,wt: 0,rt: 11) | 90 1291 0 1291 4 | 89 1295 0 1295 7 |121 1302 -PCC: 51(121) -> 28( 58)(d:1317,wt: 33,rt: 25) |121 1317 33 1350 3 |122 1353 0 1353 7 | 90 1360 0 1360 11 | 59 1371 0 1371 4 | 58 1375 -PCC: 28( 58) -> 13( 27)(d:1390,wt: 0,rt: 9) | 58 1390 0 1390 9 | 27 1399 -PCC: 13( 27) -> 0( 29)(d:1414,wt: 0,rt: 8) | 27 1414 0 1414 4 | 28 1418 0 1418 4 | 29 1422 tour : 4/ 4 ( 94, 289, 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) -> 15( 31)(d: 500,wt: 0,rt: 4) | 30 500 0 500 4 | 31 504 -PCC: 15( 31) -> 31( 65)(d: 519,wt: 0,rt: 13) | 31 519 0 519 4 | 48 523 0 523 5 | 64 528 0 528 4 | 65 532 -PCC: 31( 65) -> 24( 49)(d: 547,wt: 0,rt: 4) | 65 547 0 547 4 | 49 551 -PCC: 24( 49) -> 16( 34)(d: 566,wt: 0,rt: 5) | 49 566 0 566 5 | 34 571 -PCC: 16( 34) -> 17( 35)(d: 586,wt: 0,rt: 4) | 34 586 0 586 4 | 35 590 -PCC: 17( 35) -> 18( 36)(d: 605,wt: 0,rt: 4) | 35 605 0 605 4 | 36 609 -PCC: 18( 36) -> 33( 67)(d: 624,wt: 0,rt: 9) | 36 624 0 624 4 | 50 628 0 628 5 | 67 633 -PCC: 33( 67) -> 32( 66)(d: 648,wt: 0,rt: 3) | 67 648 0 648 3 | 66 651 -PCC: 32( 66) -> 41( 79)(d: 666,wt: 0,rt: 4) | 66 666 0 666 4 | 79 670 -PCC: 41( 79) -> 30( 64)(d: 685,wt: 0,rt: 8) | 79 685 0 685 4 | 78 689 0 689 4 | 64 693 -PCC: 30( 64) -> 23( 48)(d: 708,wt: 0,rt: 5) | 64 708 0 708 5 | 48 713 -PCC: 23( 48) -> 29( 62)(d: 728,wt: 0,rt: 9) | 48 728 0 728 4 | 63 732 0 732 5 | 62 737 -PCC: 29( 62) -> 0( 29)(d: 752,wt: 0,rt: 17) | 62 752 0 752 5 | 47 757 0 757 6 | 60 763 0 763 6 | 29 769 -------------------------------------------------------------------------------