55 : 14 15 23 41 32 31 24 30 29 51 43 28 13 1 2 6 7 16 8 17 18 33 34 9 3 47 52 53 54 48 44 45 49 46 50 55 42 40 22 5 27 35 36 37 38 39 26 21 20 4 12 11 19 25 10 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:588,td:1413) 4 tours: 13 clients: 0 14 15 23 41 32 31 24 30 29 51 43 28 13 0 (rt:108,td:303) start:3 12 clients: 0 1 2 6 7 16 8 17 18 33 34 9 3 0 (rt:103,td:283) start:3 16 clients: 0 47 52 53 54 48 44 45 49 46 50 55 42 40 22 5 27 0 (rt:208,td:448) start:2 14 clients: 0 35 36 37 38 39 26 21 20 4 12 11 19 25 10 0 (rt:169,td:379) start:3 ------------------------------------------------------------------------------- tour :1/4 (108,303,3) load: 3620/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 41 1025 15 255 1040 0 4 32 1044 15 309 1059 0 4 31 1063 15 295 1078 0 3 24 1081 15 122 1096 0 5 30 1101 15 411 1116 0 11 29 1127 15 297 1142 0 29 51 1171 15 224 1186 0 9 43 1195 15 445 1210 0 10 28 1220 15 52 1235 0 6 13 1241 15 170 1256 0 7 0 1263 0 0 1263 0 -- tour :2/4 (103,283,3) load: 3724/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 13 2 995 15 446 1010 0 4 6 1014 15 210 1029 0 3 7 1032 15 419 1047 0 4 16 1051 15 288 1066 0 7 8 1073 15 472 1088 0 3 17 1091 15 282 1106 0 3 18 1109 15 93 1124 0 7 33 1131 15 195 1146 0 3 34 1149 15 422 1164 0 10 9 1174 15 479 1189 0 5 3 1194 15 200 1209 0 34 0 1243 0 0 1243 0 -- tour :3/4 (208,448,2) load: 3787/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 27 47 507 15 423 522 0 5 52 527 15 96 542 0 6 53 548 15 171 563 0 6 54 569 15 181 584 0 3 48 587 15 422 602 0 4 44 606 15 329 621 0 4 45 625 15 143 640 0 4 49 644 15 469 659 0 11 46 670 15 109 685 0 4 50 689 15 240 704 0 5 55 709 15 427 724 0 10 42 734 15 138 749 0 15 40 764 15 200 779 0 7 22 786 15 75 801 0 6 5 807 15 306 822 0 20 27 842 15 58 857 0 71 0 928 0 0 928 0 -- tour :4/4 (169,379,3) load: 3996/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 42 35 1002 15 175 1017 0 10 36 1027 15 96 1042 0 3 37 1045 15 76 1060 0 4 38 1064 15 190 1079 0 9 39 1088 15 420 1103 0 8 26 1111 15 417 1126 0 11 21 1137 15 415 1152 0 4 20 1156 15 302 1171 0 8 4 1179 15 395 1194 0 3 12 1197 15 410 1212 0 4 11 1216 15 115 1231 0 8 19 1239 15 183 1254 0 6 25 1260 15 407 1275 0 7 10 1282 15 395 1297 0 42 0 1339 0 0 1339 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 108, 303, 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) -> 41( 79)(d:1016,wt: 0,rt: 9) | 48 1016 0 1016 4 | 64 1020 0 1020 5 | 79 1025 -PCC: 41( 79) -> 32( 66)(d:1040,wt: 0,rt: 4) | 79 1040 0 1040 4 | 66 1044 -PCC: 32( 66) -> 31( 65)(d:1059,wt: 0,rt: 4) | 66 1059 0 1059 4 | 65 1063 -PCC: 31( 65) -> 24( 49)(d:1078,wt: 0,rt: 3) | 65 1078 0 1078 3 | 49 1081 -PCC: 24( 49) -> 30( 64)(d:1096,wt: 0,rt: 5) | 49 1096 0 1096 5 | 64 1101 -PCC: 30( 64) -> 29( 62)(d:1116,wt: 0,rt: 11) | 64 1116 0 1116 4 | 48 1120 0 1120 4 | 63 1124 0 1124 3 | 62 1127 -PCC: 29( 62) -> 51(121)(d:1142,wt: 0,rt: 29) | 62 1142 0 1142 5 | 47 1147 0 1147 5 | 60 1152 0 1152 3 | 59 1155 0 1155 3 | 58 1158 0 1158 6 | 89 1164 0 1164 7 |121 1171 -PCC: 51(121) -> 43( 90)(d:1186,wt: 0,rt: 9) |121 1186 0 1186 3 |122 1189 0 1189 6 | 90 1195 -PCC: 43( 90) -> 28( 58)(d:1210,wt: 0,rt: 10) | 90 1210 0 1210 7 | 59 1217 0 1217 3 | 58 1220 -PCC: 28( 58) -> 13( 27)(d:1235,wt: 0,rt: 6) | 58 1235 0 1235 6 | 27 1241 -PCC: 13( 27) -> 0( 29)(d:1256,wt: 0,rt: 7) | 27 1256 0 1256 3 | 28 1259 0 1259 4 | 29 1263 tour : 2/ 4 ( 103, 283, 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: 13) | 3 982 0 982 7 | 4 989 0 989 6 | 5 995 -PCC: 2( 5) -> 6( 15)(d:1010,wt: 0,rt: 4) | 5 1010 0 1010 4 | 15 1014 -PCC: 6( 15) -> 7( 16)(d:1029,wt: 0,rt: 3) | 15 1029 0 1029 3 | 16 1032 -PCC: 7( 16) -> 16( 34)(d:1047,wt: 0,rt: 4) | 16 1047 0 1047 4 | 34 1051 -PCC: 16( 34) -> 8( 17)(d:1066,wt: 0,rt: 7) | 34 1066 0 1066 4 | 35 1070 0 1070 3 | 17 1073 -PCC: 8( 17) -> 17( 35)(d:1088,wt: 0,rt: 3) | 17 1088 0 1088 3 | 35 1091 -PCC: 17( 35) -> 18( 36)(d:1106,wt: 0,rt: 3) | 35 1106 0 1106 3 | 36 1109 -PCC: 18( 36) -> 33( 67)(d:1124,wt: 0,rt: 7) | 36 1124 0 1124 3 | 50 1127 0 1127 4 | 67 1131 -PCC: 33( 67) -> 34( 68)(d:1146,wt: 0,rt: 3) | 67 1146 0 1146 3 | 68 1149 -PCC: 34( 68) -> 9( 20)(d:1164,wt: 0,rt: 10) | 68 1164 0 1164 6 | 37 1170 0 1170 4 | 20 1174 -PCC: 9( 20) -> 3( 8)(d:1189,wt: 0,rt: 5) | 20 1189 0 1189 5 | 8 1194 -PCC: 3( 8) -> 0( 29)(d:1209,wt: 0,rt: 34) | 8 1209 0 1209 7 | 7 1216 0 1216 4 | 16 1220 0 1220 5 | 33 1225 0 1225 9 | 4 1234 0 1234 9 | 29 1243 tour : 3/ 4 ( 208, 448, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 47(111)(d: 480,wt: 0,rt: 27) | 29 480 0 480 4 | 30 484 0 484 3 | 31 487 0 487 5 | 48 492 0 492 4 | 64 496 0 496 4 | 78 500 0 500 3 | 95 503 0 503 4 |111 507 -PCC: 47(111) -> 52(129)(d: 522,wt: 0,rt: 5) |111 522 0 522 5 |129 527 -PCC: 52(129) -> 53(130)(d: 542,wt: 0,rt: 6) |129 542 0 542 6 |130 548 -PCC: 53(130) -> 54(131)(d: 563,wt: 0,rt: 6) |130 563 0 563 6 |131 569 -PCC: 54(131) -> 48(115)(d: 584,wt: 0,rt: 3) |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) -> 45(101)(d: 621,wt: 0,rt: 4) |100 621 0 621 4 |101 625 -PCC: 45(101) -> 49(116)(d: 640,wt: 0,rt: 4) |101 640 0 640 4 |116 644 -PCC: 49(116) -> 46(103)(d: 659,wt: 0,rt: 11) |116 659 0 659 5 |102 664 0 664 6 |103 670 -PCC: 46(103) -> 50(119)(d: 685,wt: 0,rt: 4) |103 685 0 685 4 |119 689 -PCC: 50(119) -> 55(136)(d: 704,wt: 0,rt: 5) |119 704 0 704 5 |136 709 -PCC: 55(136) -> 42( 88)(d: 724,wt: 0,rt: 10) |136 724 0 724 3 |120 727 0 727 4 |105 731 0 731 3 | 88 734 -PCC: 42( 88) -> 40( 77)(d: 749,wt: 0,rt: 15) | 88 749 0 749 3 |105 752 0 752 3 |106 755 0 755 3 |107 758 0 758 6 | 77 764 -PCC: 40( 77) -> 22( 45)(d: 779,wt: 0,rt: 7) | 77 779 0 779 3 | 57 782 0 782 4 | 45 786 -PCC: 22( 45) -> 5( 14)(d: 801,wt: 0,rt: 6) | 45 801 0 801 6 | 14 807 -PCC: 5( 14) -> 27( 56)(d: 822,wt: 0,rt: 20) | 14 822 0 822 6 | 13 828 0 828 7 | 43 835 0 835 4 | 44 839 0 839 3 | 56 842 -PCC: 27( 56) -> 0( 29)(d: 857,wt: 0,rt: 71) | 56 857 0 857 3 | 44 860 0 860 4 | 43 864 0 864 4 | 42 868 0 868 3 | 41 871 0 871 7 | 40 878 0 878 3 | 39 881 0 881 4 | 38 885 0 885 4 | 20 889 0 889 5 | 8 894 0 894 7 | 7 901 0 901 4 | 16 905 0 905 5 | 33 910 0 910 9 | 4 919 0 919 9 | 29 928 tour : 4/ 4 ( 169, 379, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 35( 69)(d: 960,wt: 0,rt: 42) | 29 960 0 960 9 | 4 969 0 969 8 | 33 977 0 977 4 | 34 981 0 981 4 | 35 985 0 985 3 | 36 988 0 988 3 | 50 991 0 991 4 | 67 995 0 995 3 | 68 998 0 998 4 | 69 1002 -PCC: 35( 69) -> 36( 70)(d:1017,wt: 0,rt: 10) | 69 1017 0 1017 3 | 83 1020 0 1020 3 | 84 1023 0 1023 4 | 70 1027 -PCC: 36( 70) -> 37( 71)(d:1042,wt: 0,rt: 3) | 70 1042 0 1042 3 | 71 1045 -PCC: 37( 71) -> 38( 72)(d:1060,wt: 0,rt: 4) | 71 1060 0 1060 4 | 72 1064 -PCC: 38( 72) -> 39( 74)(d:1079,wt: 0,rt: 9) | 72 1079 0 1079 6 | 73 1085 0 1085 3 | 74 1088 -PCC: 39( 74) -> 26( 54)(d:1103,wt: 0,rt: 8) | 74 1103 0 1103 3 | 73 1106 0 1106 5 | 54 1111 -PCC: 26( 54) -> 21( 43)(d:1126,wt: 0,rt: 11) | 54 1126 0 1126 4 | 75 1130 0 1130 3 | 55 1133 0 1133 4 | 43 1137 -PCC: 21( 43) -> 20( 42)(d:1152,wt: 0,rt: 4) | 43 1152 0 1152 4 | 42 1156 -PCC: 20( 42) -> 4( 11)(d:1171,wt: 0,rt: 8) | 42 1171 0 1171 3 | 26 1174 0 1174 5 | 11 1179 -PCC: 4( 11) -> 12( 25)(d:1194,wt: 0,rt: 3) | 11 1194 0 1194 3 | 25 1197 -PCC: 12( 25) -> 11( 24)(d:1212,wt: 0,rt: 4) | 25 1212 0 1212 4 | 24 1216 -PCC: 11( 24) -> 19( 39)(d:1231,wt: 0,rt: 8) | 24 1231 0 1231 5 | 40 1236 0 1236 3 | 39 1239 -PCC: 19( 39) -> 25( 51)(d:1254,wt: 0,rt: 6) | 39 1254 0 1254 3 | 38 1257 0 1257 3 | 51 1260 -PCC: 25( 51) -> 10( 21)(d:1275,wt: 0,rt: 7) | 51 1275 0 1275 3 | 38 1278 0 1278 4 | 21 1282 -PCC: 10( 21) -> 0( 29)(d:1297,wt: 0,rt: 42) | 21 1297 0 1297 3 | 9 1300 0 1300 6 | 8 1306 0 1306 7 | 7 1313 0 1313 4 | 16 1317 0 1317 5 | 33 1322 0 1322 8 | 4 1330 0 1330 9 | 29 1339 -------------------------------------------------------------------------------