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:585,td:1718) 4 tours: 13 clients: 0 14 15 23 41 32 31 24 30 29 51 43 28 13 0 (rt:107,td:483) start:3 12 clients: 0 1 2 6 7 16 8 17 18 33 34 9 3 0 (rt:102,td:377) start:3 16 clients: 0 47 52 53 54 48 44 45 49 46 50 55 42 40 22 5 27 0 (rt:207,td:479) start:3 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 (107,483,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 181 6 0 1443 0 0 1443 0 -- tour :2/4 (102,377,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 95 33 0 1337 0 0 1337 0 -- tour :3/4 (207,479,3) load: 3787/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 47 987 15 423 1002 0 5 52 1007 15 96 1022 0 6 53 1028 15 171 1043 0 6 54 1049 15 181 1064 0 3 48 1067 15 422 1082 0 4 44 1086 15 329 1101 0 4 45 1105 15 143 1120 0 4 49 1124 15 469 1139 0 11 46 1150 15 109 1165 0 4 50 1169 15 240 1184 0 5 55 1189 15 427 1204 0 10 42 1214 15 138 1229 0 16 40 1245 15 200 1260 0 7 22 1267 15 75 1282 0 6 5 1288 15 306 1303 32 19 27 1354 15 58 1369 0 70 0 1439 0 0 1439 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 ( 107, 483, 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: 181,rt: 6) | 27 1256 0 1256 3 | 28 1259 181 1440 3 | 29 1443 tour : 2/ 4 ( 102, 377, 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: 95,rt: 33) | 8 1209 0 1209 7 | 7 1216 0 1216 4 | 16 1220 0 1220 5 | 33 1225 95 1320 8 | 4 1328 0 1328 9 | 29 1337 tour : 3/ 4 ( 207, 479, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 47(111)(d: 960,wt: 0,rt: 27) | 29 960 0 960 4 | 30 964 0 964 3 | 31 967 0 967 4 | 48 971 0 971 4 | 64 975 0 975 4 | 78 979 0 979 3 | 95 982 0 982 5 |111 987 -PCC: 47(111) -> 52(129)(d:1002,wt: 0,rt: 5) |111 1002 0 1002 5 |129 1007 -PCC: 52(129) -> 53(130)(d:1022,wt: 0,rt: 6) |129 1022 0 1022 6 |130 1028 -PCC: 53(130) -> 54(131)(d:1043,wt: 0,rt: 6) |130 1043 0 1043 6 |131 1049 -PCC: 54(131) -> 48(115)(d:1064,wt: 0,rt: 3) |131 1064 0 1064 3 |115 1067 -PCC: 48(115) -> 44(100)(d:1082,wt: 0,rt: 4) |115 1082 0 1082 4 |100 1086 -PCC: 44(100) -> 45(101)(d:1101,wt: 0,rt: 4) |100 1101 0 1101 4 |101 1105 -PCC: 45(101) -> 49(116)(d:1120,wt: 0,rt: 4) |101 1120 0 1120 4 |116 1124 -PCC: 49(116) -> 46(103)(d:1139,wt: 0,rt: 11) |116 1139 0 1139 5 |102 1144 0 1144 6 |103 1150 -PCC: 46(103) -> 50(119)(d:1165,wt: 0,rt: 4) |103 1165 0 1165 4 |119 1169 -PCC: 50(119) -> 55(136)(d:1184,wt: 0,rt: 5) |119 1184 0 1184 5 |136 1189 -PCC: 55(136) -> 42( 88)(d:1204,wt: 0,rt: 10) |136 1204 0 1204 3 |120 1207 0 1207 4 |105 1211 0 1211 3 | 88 1214 -PCC: 42( 88) -> 40( 77)(d:1229,wt: 0,rt: 16) | 88 1229 0 1229 3 |105 1232 0 1232 3 |106 1235 0 1235 3 |107 1238 0 1238 7 | 77 1245 -PCC: 40( 77) -> 22( 45)(d:1260,wt: 0,rt: 7) | 77 1260 0 1260 3 | 57 1263 0 1263 4 | 45 1267 -PCC: 22( 45) -> 5( 14)(d:1282,wt: 0,rt: 6) | 45 1282 0 1282 6 | 14 1288 -PCC: 5( 14) -> 27( 56)(d:1303,wt: 32,rt: 19) | 14 1303 32 1335 6 | 13 1341 0 1341 6 | 43 1347 0 1347 4 | 44 1351 0 1351 3 | 56 1354 -PCC: 27( 56) -> 0( 29)(d:1369,wt: 0,rt: 70) | 56 1369 0 1369 3 | 44 1372 0 1372 4 | 43 1376 0 1376 4 | 42 1380 0 1380 3 | 41 1383 0 1383 7 | 40 1390 0 1390 5 | 22 1395 0 1395 5 | 9 1400 0 1400 6 | 8 1406 0 1406 7 | 7 1413 0 1413 4 | 16 1417 0 1417 5 | 33 1422 0 1422 8 | 4 1430 0 1430 9 | 29 1439 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 -------------------------------------------------------------------------------