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:677,td:1761) 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:135,td:408) start:3 15 clients: 0 1 25 35 44 45 49 54 48 53 52 47 43 51 28 13 0 (rt:202,td:540) 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 (135,408,3) load: 3724/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 2 977 15 446 992 0 4 6 996 15 210 1011 0 8 8 1019 15 472 1034 46 17 9 1097 15 479 1112 0 4 10 1116 15 395 1131 62 11 11 1204 15 115 1219 0 5 4 1224 15 395 1239 0 4 12 1243 15 410 1258 0 13 19 1271 15 183 1286 0 15 3 1301 15 200 1316 0 13 7 1329 15 419 1344 0 24 0 1368 0 0 1368 0 -- tour :3/4 (202,540,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 113 22 28 1452 15 52 1467 0 10 13 1477 15 170 1492 0 8 0 1500 0 0 1500 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 ( 135, 408, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 960,wt: 0,rt: 17) | 29 960 0 960 11 | 4 971 0 971 6 | 5 977 -PCC: 2( 5) -> 6( 15)(d: 992,wt: 0,rt: 4) | 5 992 0 992 4 | 15 996 -PCC: 6( 15) -> 8( 17)(d:1011,wt: 0,rt: 8) | 15 1011 0 1011 4 | 16 1015 0 1015 4 | 17 1019 -PCC: 8( 17) -> 9( 20)(d:1034,wt: 46,rt: 17) | 17 1034 46 1080 3 | 18 1083 0 1083 5 | 8 1088 0 1088 4 | 19 1092 0 1092 5 | 20 1097 -PCC: 9( 20) -> 10( 21)(d:1112,wt: 0,rt: 4) | 20 1112 0 1112 4 | 21 1116 -PCC: 10( 21) -> 11( 24)(d:1131,wt: 62,rt: 11) | 21 1131 0 1131 3 | 22 1134 0 1134 4 | 23 1138 62 1200 4 | 24 1204 -PCC: 11( 24) -> 4( 11)(d:1219,wt: 0,rt: 5) | 24 1219 0 1219 5 | 11 1224 -PCC: 4( 11) -> 12( 25)(d:1239,wt: 0,rt: 4) | 11 1239 0 1239 4 | 25 1243 -PCC: 12( 25) -> 19( 39)(d:1258,wt: 0,rt: 13) | 25 1258 0 1258 4 | 24 1262 0 1262 5 | 40 1267 0 1267 4 | 39 1271 -PCC: 19( 39) -> 3( 8)(d:1286,wt: 0,rt: 15) | 39 1286 0 1286 4 | 38 1290 0 1290 6 | 20 1296 0 1296 5 | 8 1301 -PCC: 3( 8) -> 7( 16)(d:1316,wt: 0,rt: 13) | 8 1316 0 1316 9 | 7 1325 0 1325 4 | 16 1329 -PCC: 7( 16) -> 0( 29)(d:1344,wt: 0,rt: 24) | 16 1344 0 1344 5 | 33 1349 0 1349 9 | 4 1358 0 1358 10 | 29 1368 tour : 3/ 4 ( 202, 540, 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: 113,rt: 22) |121 1317 33 1350 3 |122 1353 0 1353 7 | 90 1360 80 1440 8 | 59 1448 0 1448 4 | 58 1452 -PCC: 28( 58) -> 13( 27)(d:1467,wt: 0,rt: 10) | 58 1467 0 1467 10 | 27 1477 -PCC: 13( 27) -> 0( 29)(d:1492,wt: 0,rt: 8) | 27 1492 0 1492 4 | 28 1496 0 1496 4 | 29 1500 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 -------------------------------------------------------------------------------