72 : 43 39 28 7 6 12 5 13 33 32 27 36 37 42 47 38 9 3 8 2 1 15 14 20 16 21 22 17 23 45 46 50 61 62 72 71 67 70 69 66 60 35 57 65 64 53 56 55 52 54 63 68 58 59 48 49 44 40 41 51 34 30 25 18 24 29 10 11 19 4 26 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1001,td:2116) 5 tours: 16 clients: 0 43 39 28 7 6 12 5 13 33 32 27 36 37 42 47 38 0 (rt:275,td:515) start:3 13 clients: 0 9 3 8 2 1 15 14 20 16 21 22 17 23 0 (rt:180,td:375) start:3 13 clients: 0 45 46 50 61 62 72 71 67 70 69 66 60 35 0 (rt:154,td:349) start:3 16 clients: 0 57 65 64 53 56 55 52 54 63 68 58 59 48 49 44 40 0 (rt:219,td:459) start:3 14 clients: 0 41 51 34 30 25 18 24 29 10 11 19 4 26 31 0 (rt:173,td:418) start:3 ------------------------------------------------------------------------------- tour :1/5 (275,515,3) load: 3101/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 42 43 1002 15 330 1017 0 16 39 1033 15 104 1048 0 12 28 1060 15 373 1075 0 23 7 1098 15 84 1113 0 4 6 1117 15 149 1132 0 5 12 1137 15 280 1152 0 6 5 1158 15 188 1173 0 13 13 1186 15 152 1201 0 20 33 1221 15 224 1236 0 9 32 1245 15 280 1260 0 6 27 1266 15 101 1281 0 9 36 1290 15 108 1305 0 11 37 1316 15 130 1331 0 15 42 1346 15 95 1361 0 12 47 1373 15 79 1388 0 12 38 1400 15 424 1415 0 60 0 1475 0 0 1475 0 -- tour :2/5 (180,375,3) load: 3970/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 58 9 1018 15 396 1033 0 4 3 1037 15 406 1052 0 4 8 1056 15 160 1071 0 9 2 1080 15 146 1095 0 12 1 1107 15 77 1122 0 8 15 1130 15 411 1145 0 3 14 1148 15 468 1163 0 3 20 1166 15 446 1181 0 15 16 1196 15 217 1211 0 5 21 1216 15 408 1231 0 6 22 1237 15 396 1252 0 6 17 1258 15 128 1273 0 4 23 1277 15 311 1292 0 43 0 1335 0 0 1335 0 -- tour :3/5 (154,349,3) load: 3594/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 45 973 15 137 988 0 5 46 993 15 249 1008 0 4 50 1012 15 453 1027 0 14 61 1041 15 190 1056 0 4 62 1060 15 279 1075 0 17 72 1092 15 139 1107 0 9 71 1116 15 113 1131 0 4 67 1135 15 339 1150 0 8 70 1158 15 232 1173 0 22 69 1195 15 337 1210 0 5 66 1215 15 405 1230 0 12 60 1242 15 286 1257 0 32 35 1289 15 435 1304 0 5 0 1309 0 0 1309 0 -- tour :4/5 (219,459,3) load: 3968/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 63 57 1023 15 482 1038 0 7 65 1045 15 206 1060 0 3 64 1063 15 323 1078 0 9 53 1087 15 169 1102 0 5 56 1107 15 163 1122 0 5 55 1127 15 81 1142 0 11 52 1153 15 378 1168 0 6 54 1174 15 460 1189 0 4 63 1193 15 217 1208 0 18 68 1226 15 126 1241 0 25 58 1266 15 276 1281 0 3 59 1284 15 153 1299 0 7 48 1306 15 337 1321 0 13 49 1334 15 311 1349 0 4 44 1353 15 210 1368 0 4 40 1372 15 76 1387 0 32 0 1419 0 0 1419 0 -- tour :5/5 (173,418,3) load: 3963/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 10 51 987 15 301 1002 0 25 34 1027 15 166 1042 0 14 30 1056 15 435 1071 0 4 25 1075 15 159 1090 0 13 18 1103 15 188 1118 0 5 24 1123 15 289 1138 0 3 29 1141 15 500 1156 35 14 10 1205 15 79 1220 0 7 11 1227 15 470 1242 0 10 19 1252 15 113 1267 0 7 4 1274 15 171 1289 0 29 26 1318 15 196 1333 0 12 31 1345 15 436 1360 0 18 0 1378 0 0 1378 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 275, 515, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 43(103)(d: 960,wt: 0,rt: 42) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 0 973 7 |120 980 0 980 7 |143 987 0 987 10 |118 997 0 997 5 |103 1002 -PCC: 43(103) -> 39( 88)(d:1017,wt: 0,rt: 16) |103 1017 0 1017 6 |102 1023 0 1023 5 |101 1028 0 1028 5 | 88 1033 -PCC: 39( 88) -> 28( 62)(d:1048,wt: 0,rt: 12) | 88 1048 0 1048 5 | 75 1053 0 1053 7 | 62 1060 -PCC: 28( 62) -> 7( 18)(d:1075,wt: 0,rt: 23) | 62 1075 0 1075 3 | 61 1078 0 1078 6 | 60 1084 0 1084 6 | 31 1090 0 1090 8 | 18 1098 -PCC: 7( 18) -> 6( 17)(d:1113,wt: 0,rt: 4) | 18 1113 0 1113 4 | 17 1117 -PCC: 6( 17) -> 12( 29)(d:1132,wt: 0,rt: 5) | 17 1132 0 1132 5 | 29 1137 -PCC: 12( 29) -> 5( 16)(d:1152,wt: 0,rt: 6) | 29 1152 0 1152 6 | 16 1158 -PCC: 5( 16) -> 13( 30)(d:1173,wt: 0,rt: 13) | 16 1173 0 1173 9 | 17 1182 0 1182 4 | 30 1186 -PCC: 13( 30) -> 33( 72)(d:1201,wt: 0,rt: 20) | 30 1201 0 1201 7 | 31 1208 0 1208 9 | 60 1217 0 1217 4 | 72 1221 -PCC: 33( 72) -> 32( 71)(d:1236,wt: 0,rt: 9) | 72 1236 0 1236 4 | 60 1240 0 1240 5 | 71 1245 -PCC: 32( 71) -> 27( 58)(d:1260,wt: 0,rt: 6) | 71 1260 0 1260 6 | 58 1266 -PCC: 27( 58) -> 36( 82)(d:1281,wt: 0,rt: 9) | 58 1281 0 1281 9 | 82 1290 -PCC: 36( 82) -> 37( 84)(d:1305,wt: 0,rt: 11) | 82 1305 0 1305 4 | 71 1309 0 1309 7 | 84 1316 -PCC: 37( 84) -> 42( 98)(d:1331,wt: 0,rt: 15) | 84 1331 0 1331 5 | 83 1336 0 1336 10 | 98 1346 -PCC: 42( 98) -> 47(111)(d:1361,wt: 0,rt: 12) | 98 1361 0 1361 4 |109 1365 0 1365 3 |110 1368 0 1368 5 |111 1373 -PCC: 47(111) -> 38( 86)(d:1388,wt: 0,rt: 12) |111 1388 0 1388 5 |112 1393 0 1393 7 | 86 1400 -PCC: 38( 86) -> 0( 81)(d:1415,wt: 0,rt: 60) | 86 1415 0 1415 6 | 87 1421 0 1421 5 | 88 1426 0 1426 4 | 89 1430 0 1430 4 | 90 1434 0 1434 4 | 91 1438 0 1438 4 | 92 1442 0 1442 8 | 93 1450 0 1450 4 | 94 1454 0 1454 4 | 95 1458 0 1458 7 | 96 1465 0 1465 5 | 80 1470 0 1470 5 | 81 1475 tour : 2/ 5 ( 180, 375, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 9( 22)(d: 960,wt: 0,rt: 58) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 6 | 78 975 0 975 4 | 77 979 0 979 8 | 67 987 0 987 6 | 66 993 0 993 7 | 65 1000 0 1000 6 | 64 1006 0 1006 3 | 49 1009 0 1009 5 | 36 1014 0 1014 4 | 22 1018 -PCC: 9( 22) -> 3( 7)(d:1033,wt: 0,rt: 4) | 22 1033 0 1033 4 | 7 1037 -PCC: 3( 7) -> 8( 21)(d:1052,wt: 0,rt: 4) | 7 1052 0 1052 4 | 21 1056 -PCC: 8( 21) -> 2( 5)(d:1071,wt: 0,rt: 9) | 21 1071 0 1071 5 | 6 1076 0 1076 4 | 5 1080 -PCC: 2( 5) -> 1( 4)(d:1095,wt: 0,rt: 12) | 5 1095 0 1095 12 | 4 1107 -PCC: 1( 4) -> 15( 33)(d:1122,wt: 0,rt: 8) | 4 1122 0 1122 4 | 19 1126 0 1126 4 | 33 1130 -PCC: 15( 33) -> 14( 32)(d:1145,wt: 0,rt: 3) | 33 1145 0 1145 3 | 32 1148 -PCC: 14( 32) -> 20( 46)(d:1163,wt: 0,rt: 3) | 32 1163 0 1163 3 | 46 1166 -PCC: 20( 46) -> 16( 34)(d:1181,wt: 0,rt: 15) | 46 1181 0 1181 6 | 62 1187 0 1187 9 | 34 1196 -PCC: 16( 34) -> 21( 47)(d:1211,wt: 0,rt: 5) | 34 1211 0 1211 5 | 47 1216 -PCC: 21( 47) -> 22( 48)(d:1231,wt: 0,rt: 6) | 47 1231 0 1231 6 | 48 1237 -PCC: 22( 48) -> 17( 36)(d:1252,wt: 0,rt: 6) | 48 1252 0 1252 6 | 36 1258 -PCC: 17( 36) -> 23( 49)(d:1273,wt: 0,rt: 4) | 36 1273 0 1273 4 | 49 1277 -PCC: 23( 49) -> 0( 81)(d:1292,wt: 0,rt: 43) | 49 1292 0 1292 4 | 50 1296 0 1296 6 | 65 1302 0 1302 6 | 66 1308 0 1308 4 | 67 1312 0 1312 5 | 78 1317 0 1317 6 | 96 1323 0 1323 6 | 80 1329 0 1329 6 | 81 1335 tour : 3/ 5 ( 154, 349, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 45(106)(d: 960,wt: 0,rt: 13) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 -PCC: 45(106) -> 46(107)(d: 988,wt: 0,rt: 5) |106 988 0 988 5 |107 993 -PCC: 46(107) -> 50(122)(d:1008,wt: 0,rt: 4) |107 1008 0 1008 4 |122 1012 -PCC: 50(122) -> 61(144)(d:1027,wt: 0,rt: 14) |122 1027 0 1027 5 |121 1032 0 1032 9 |144 1041 -PCC: 61(144) -> 62(145)(d:1056,wt: 0,rt: 4) |144 1056 0 1056 4 |145 1060 -PCC: 62(145) -> 72(170)(d:1075,wt: 0,rt: 17) |145 1075 0 1075 4 |146 1079 0 1079 7 |147 1086 0 1086 6 |170 1092 -PCC: 72(170) -> 71(169)(d:1107,wt: 0,rt: 9) |170 1107 0 1107 9 |169 1116 -PCC: 71(169) -> 67(158)(d:1131,wt: 0,rt: 4) |169 1131 0 1131 4 |158 1135 -PCC: 67(158) -> 70(167)(d:1150,wt: 0,rt: 8) |158 1150 0 1150 3 |168 1153 0 1153 5 |167 1158 -PCC: 70(167) -> 69(164)(d:1173,wt: 0,rt: 22) |167 1173 0 1173 7 |157 1180 0 1180 3 |166 1183 0 1183 4 |165 1187 0 1187 8 |164 1195 -PCC: 69(164) -> 66(154)(d:1210,wt: 0,rt: 5) |164 1210 0 1210 5 |154 1215 -PCC: 66(154) -> 60(142)(d:1230,wt: 0,rt: 12) |154 1230 0 1230 4 |155 1234 0 1234 4 |141 1238 0 1238 4 |142 1242 -PCC: 60(142) -> 35( 80)(d:1257,wt: 0,rt: 32) |142 1257 0 1257 5 |143 1262 0 1262 6 |120 1268 0 1268 8 |106 1276 0 1276 4 | 95 1280 0 1280 3 | 96 1283 0 1283 6 | 80 1289 -PCC: 35( 80) -> 0( 81)(d:1304,wt: 0,rt: 5) | 80 1304 0 1304 5 | 81 1309 tour : 4/ 5 ( 219, 459, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 57(137)(d: 960,wt: 0,rt: 63) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 0 973 7 |120 980 0 980 7 |143 987 0 987 4 |142 991 0 991 5 |157 996 0 996 5 |141 1001 0 1001 7 |140 1008 0 1008 4 |139 1012 0 1012 3 |138 1015 0 1015 8 |137 1023 -PCC: 57(137) -> 65(152)(d:1038,wt: 0,rt: 7) |137 1038 0 1038 7 |152 1045 -PCC: 65(152) -> 64(151)(d:1060,wt: 0,rt: 3) |152 1060 0 1060 3 |151 1063 -PCC: 64(151) -> 53(127)(d:1078,wt: 0,rt: 9) |151 1078 0 1078 4 |135 1082 0 1082 5 |127 1087 -PCC: 53(127) -> 56(135)(d:1102,wt: 0,rt: 5) |127 1102 0 1102 5 |135 1107 -PCC: 56(135) -> 55(134)(d:1122,wt: 0,rt: 5) |135 1122 0 1122 5 |134 1127 -PCC: 55(134) -> 52(125)(d:1142,wt: 0,rt: 11) |134 1142 0 1142 6 |133 1148 0 1148 5 |125 1153 -PCC: 52(125) -> 54(132)(d:1168,wt: 0,rt: 6) |125 1168 0 1168 6 |132 1174 -PCC: 54(132) -> 63(148)(d:1189,wt: 0,rt: 4) |132 1189 0 1189 4 |148 1193 -PCC: 63(148) -> 68(160)(d:1208,wt: 0,rt: 18) |148 1208 0 1208 11 |159 1219 0 1219 7 |160 1226 -PCC: 68(160) -> 58(138)(d:1241,wt: 0,rt: 25) |160 1241 0 1241 6 |161 1247 0 1247 7 |162 1254 0 1254 6 |163 1260 0 1260 6 |138 1266 -PCC: 58(138) -> 59(139)(d:1281,wt: 0,rt: 3) |138 1281 0 1281 3 |139 1284 -PCC: 59(139) -> 48(116)(d:1299,wt: 0,rt: 7) |139 1299 0 1299 7 |116 1306 -PCC: 48(116) -> 49(118)(d:1321,wt: 0,rt: 13) |116 1321 0 1321 4 |117 1325 0 1325 9 |118 1334 -PCC: 49(118) -> 44(104)(d:1349,wt: 0,rt: 4) |118 1349 0 1349 4 |104 1353 -PCC: 44(104) -> 40( 92)(d:1368,wt: 0,rt: 4) |104 1368 0 1368 4 | 92 1372 -PCC: 40( 92) -> 0( 81)(d:1387,wt: 0,rt: 32) | 92 1387 0 1387 3 | 93 1390 0 1390 5 | 94 1395 0 1395 4 | 95 1399 0 1399 8 | 96 1407 0 1407 6 | 80 1413 0 1413 6 | 81 1419 tour : 5/ 5 ( 173, 418, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 960,wt: 0,rt: 2) | 81 960 0 960 2 | 97 962 -PCC: 41( 97) -> 51(124)(d: 977,wt: 0,rt: 10) | 97 977 0 977 10 |124 987 -PCC: 51(124) -> 34( 77)(d:1002,wt: 0,rt: 25) |124 1002 0 1002 8 | 97 1010 0 1010 7 | 96 1017 0 1017 6 | 78 1023 0 1023 4 | 77 1027 -PCC: 34( 77) -> 30( 66)(d:1042,wt: 0,rt: 14) | 77 1042 0 1042 8 | 67 1050 0 1050 6 | 66 1056 -PCC: 30( 66) -> 25( 52)(d:1071,wt: 0,rt: 4) | 66 1071 0 1071 4 | 52 1075 -PCC: 25( 52) -> 18( 38)(d:1090,wt: 0,rt: 13) | 52 1090 0 1090 6 | 51 1096 0 1096 7 | 38 1103 -PCC: 18( 38) -> 24( 51)(d:1118,wt: 0,rt: 5) | 38 1118 0 1118 5 | 51 1123 -PCC: 24( 51) -> 29( 65)(d:1138,wt: 0,rt: 3) | 51 1138 0 1138 3 | 65 1141 -PCC: 29( 65) -> 10( 26)(d:1156,wt: 35,rt: 14) | 65 1156 0 1156 5 | 52 1161 0 1161 4 | 40 1165 35 1200 5 | 26 1205 -PCC: 10( 26) -> 11( 27)(d:1220,wt: 0,rt: 7) | 26 1220 0 1220 7 | 27 1227 -PCC: 11( 27) -> 19( 43)(d:1242,wt: 0,rt: 10) | 27 1242 0 1242 6 | 42 1248 0 1248 4 | 43 1252 -PCC: 19( 43) -> 4( 14)(d:1267,wt: 0,rt: 7) | 43 1267 0 1267 7 | 14 1274 -PCC: 4( 14) -> 26( 55)(d:1289,wt: 0,rt: 29) | 14 1289 0 1289 5 | 13 1294 0 1294 5 | 28 1299 0 1299 3 | 42 1302 0 1302 8 | 56 1310 0 1310 8 | 55 1318 -PCC: 26( 55) -> 31( 70)(d:1333,wt: 0,rt: 12) | 55 1333 0 1333 5 | 56 1338 0 1338 4 | 57 1342 0 1342 3 | 70 1345 -PCC: 31( 70) -> 0( 81)(d:1360,wt: 0,rt: 18) | 70 1360 0 1360 12 | 80 1372 0 1372 6 | 81 1378 -------------------------------------------------------------------------------