72 : 23 17 9 2 1 14 7 6 13 12 5 27 36 32 37 33 20 43 58 57 65 64 56 53 55 54 63 68 52 42 47 38 39 50 61 62 72 71 67 70 60 69 66 59 48 49 44 40 22 21 28 15 16 8 3 18 24 29 30 41 51 46 45 31 26 19 4 11 10 25 34 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:999,td:2364) 5 tours: 17 clients: 0 23 17 9 2 1 14 7 6 13 12 5 27 36 32 37 33 20 0 (rt:260,td:515) start:3 16 clients: 0 43 58 57 65 64 56 53 55 54 63 68 52 42 47 38 39 0 (rt:250,td:490) start:3 15 clients: 0 50 61 62 72 71 67 70 60 69 66 59 48 49 44 40 0 (rt:174,td:497) start:3 11 clients: 0 22 21 28 15 16 8 3 18 24 29 30 0 (rt:157,td:322) start:3 13 clients: 0 41 51 46 45 31 26 19 4 11 10 25 34 35 0 (rt:158,td:540) start:3 ------------------------------------------------------------------------------- tour :1/5 (260,515,3) load: 3668/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 49 23 1009 15 311 1024 0 5 17 1029 15 128 1044 0 4 9 1048 15 396 1063 0 13 2 1076 15 146 1091 0 12 1 1103 15 77 1118 0 11 14 1129 15 468 1144 0 12 7 1156 15 84 1171 0 4 6 1175 15 149 1190 0 4 13 1194 15 152 1209 0 7 12 1216 15 280 1231 0 3 5 1234 15 188 1249 0 26 27 1275 15 101 1290 0 9 36 1299 15 108 1314 0 4 32 1318 15 280 1333 0 5 37 1338 15 130 1353 0 7 33 1360 15 224 1375 0 16 20 1391 15 446 1406 0 69 0 1475 0 0 1475 0 -- tour :2/5 (250,490,3) load: 3913/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 42 43 1002 15 330 1017 0 21 58 1038 15 276 1053 0 8 57 1061 15 482 1076 0 9 65 1085 15 206 1100 0 4 64 1104 15 323 1119 0 4 56 1123 15 163 1138 0 5 53 1143 15 169 1158 0 10 55 1168 15 81 1183 0 13 54 1196 15 460 1211 0 3 63 1214 15 217 1229 0 18 68 1247 15 126 1262 0 15 52 1277 15 378 1292 0 15 42 1307 15 95 1322 0 12 47 1334 15 79 1349 0 12 38 1361 15 424 1376 0 11 39 1387 15 104 1402 0 48 0 1450 0 0 1450 0 -- tour :3/5 (174,497,3) load: 3860/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 19 50 979 15 453 994 0 14 61 1008 15 190 1023 0 4 62 1027 15 279 1042 30 14 72 1086 15 139 1101 0 9 71 1110 15 113 1125 0 4 67 1129 15 339 1144 0 8 70 1152 15 232 1167 0 11 60 1178 15 286 1193 0 22 69 1215 15 337 1230 0 5 66 1235 15 405 1250 0 10 59 1260 15 153 1275 0 7 48 1282 15 337 1297 0 10 49 1307 15 311 1322 0 4 44 1326 15 210 1341 0 4 40 1345 15 76 1360 68 29 0 1457 0 0 1457 0 -- tour :4/5 (157,322,3) load: 3783/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 54 22 1014 15 396 1029 0 5 21 1034 15 408 1049 0 10 28 1059 15 373 1074 0 8 15 1082 15 411 1097 0 9 16 1106 15 217 1121 0 8 8 1129 15 160 1144 0 5 3 1149 15 406 1164 0 17 18 1181 15 188 1196 0 5 24 1201 15 289 1216 0 5 29 1221 15 500 1236 0 6 30 1242 15 435 1257 0 25 0 1282 0 0 1282 0 -- tour :5/5 (158,540,3) load: 3372/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 63 19 46 1084 15 249 1099 0 4 45 1103 15 137 1118 0 30 31 1148 15 436 1163 0 10 26 1173 15 196 1188 39 7 19 1234 15 113 1249 0 7 4 1256 15 171 1271 44 11 11 1326 15 470 1341 0 11 10 1352 15 79 1367 0 11 25 1378 15 159 1393 41 10 34 1444 15 166 1459 0 21 35 1480 15 435 1495 0 5 0 1500 0 0 1500 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 260, 515, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 23( 49)(d: 960,wt: 0,rt: 49) | 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 -PCC: 23( 49) -> 17( 36)(d:1024,wt: 0,rt: 5) | 49 1024 0 1024 5 | 36 1029 -PCC: 17( 36) -> 9( 22)(d:1044,wt: 0,rt: 4) | 36 1044 0 1044 4 | 22 1048 -PCC: 9( 22) -> 2( 5)(d:1063,wt: 0,rt: 13) | 22 1063 0 1063 4 | 7 1067 0 1067 5 | 6 1072 0 1072 4 | 5 1076 -PCC: 2( 5) -> 1( 4)(d:1091,wt: 0,rt: 12) | 5 1091 0 1091 12 | 4 1103 -PCC: 1( 4) -> 14( 32)(d:1118,wt: 0,rt: 11) | 4 1118 0 1118 4 | 19 1122 0 1122 4 | 33 1126 0 1126 3 | 32 1129 -PCC: 14( 32) -> 7( 18)(d:1144,wt: 0,rt: 12) | 32 1144 0 1144 4 | 31 1148 0 1148 8 | 18 1156 -PCC: 7( 18) -> 6( 17)(d:1171,wt: 0,rt: 4) | 18 1171 0 1171 4 | 17 1175 -PCC: 6( 17) -> 13( 30)(d:1190,wt: 0,rt: 4) | 17 1190 0 1190 4 | 30 1194 -PCC: 13( 30) -> 12( 29)(d:1209,wt: 0,rt: 7) | 30 1209 0 1209 7 | 29 1216 -PCC: 12( 29) -> 5( 16)(d:1231,wt: 0,rt: 3) | 29 1231 0 1231 3 | 16 1234 -PCC: 5( 16) -> 27( 58)(d:1249,wt: 0,rt: 26) | 16 1249 0 1249 8 | 17 1257 0 1257 7 | 29 1264 0 1264 11 | 58 1275 -PCC: 27( 58) -> 36( 82)(d:1290,wt: 0,rt: 9) | 58 1290 0 1290 9 | 82 1299 -PCC: 36( 82) -> 32( 71)(d:1314,wt: 0,rt: 4) | 82 1314 0 1314 4 | 71 1318 -PCC: 32( 71) -> 37( 84)(d:1333,wt: 0,rt: 5) | 71 1333 0 1333 5 | 84 1338 -PCC: 37( 84) -> 33( 72)(d:1353,wt: 0,rt: 7) | 84 1353 0 1353 7 | 72 1360 -PCC: 33( 72) -> 20( 46)(d:1375,wt: 0,rt: 16) | 72 1375 0 1375 9 | 60 1384 0 1384 4 | 61 1388 0 1388 3 | 46 1391 -PCC: 20( 46) -> 0( 81)(d:1406,wt: 0,rt: 69) | 46 1406 0 1406 5 | 62 1411 0 1411 8 | 75 1419 0 1419 7 | 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 ( 250, 490, 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) -> 58(138)(d:1017,wt: 0,rt: 21) |103 1017 0 1017 6 |102 1023 0 1023 4 |116 1027 0 1027 8 |139 1035 0 1035 3 |138 1038 -PCC: 58(138) -> 57(137)(d:1053,wt: 0,rt: 8) |138 1053 0 1053 8 |137 1061 -PCC: 57(137) -> 65(152)(d:1076,wt: 0,rt: 9) |137 1076 0 1076 9 |152 1085 -PCC: 65(152) -> 64(151)(d:1100,wt: 0,rt: 4) |152 1100 0 1100 4 |151 1104 -PCC: 64(151) -> 56(135)(d:1119,wt: 0,rt: 4) |151 1119 0 1119 4 |135 1123 -PCC: 56(135) -> 53(127)(d:1138,wt: 0,rt: 5) |135 1138 0 1138 5 |127 1143 -PCC: 53(127) -> 55(134)(d:1158,wt: 0,rt: 10) |127 1158 0 1158 5 |135 1163 0 1163 5 |134 1168 -PCC: 55(134) -> 54(132)(d:1183,wt: 0,rt: 13) |134 1183 0 1183 6 |133 1189 0 1189 7 |132 1196 -PCC: 54(132) -> 63(148)(d:1211,wt: 0,rt: 3) |132 1211 0 1211 3 |148 1214 -PCC: 63(148) -> 68(160)(d:1229,wt: 0,rt: 18) |148 1229 0 1229 11 |159 1240 0 1240 7 |160 1247 -PCC: 68(160) -> 52(125)(d:1262,wt: 0,rt: 15) |160 1262 0 1262 3 |150 1265 0 1265 5 |133 1270 0 1270 7 |125 1277 -PCC: 52(125) -> 42( 98)(d:1292,wt: 0,rt: 15) |125 1292 0 1292 5 |110 1297 0 1297 5 |109 1302 0 1302 5 | 98 1307 -PCC: 42( 98) -> 47(111)(d:1322,wt: 0,rt: 12) | 98 1322 0 1322 4 |109 1326 0 1326 3 |110 1329 0 1329 5 |111 1334 -PCC: 47(111) -> 38( 86)(d:1349,wt: 0,rt: 12) |111 1349 0 1349 5 |112 1354 0 1354 7 | 86 1361 -PCC: 38( 86) -> 39( 88)(d:1376,wt: 0,rt: 11) | 86 1376 0 1376 6 | 87 1382 0 1382 5 | 88 1387 -PCC: 39( 88) -> 0( 81)(d:1402,wt: 0,rt: 48) | 88 1402 0 1402 4 | 89 1406 0 1406 4 | 90 1410 0 1410 4 | 91 1414 0 1414 6 | 92 1420 0 1420 3 | 93 1423 0 1423 5 | 94 1428 0 1428 4 | 95 1432 0 1432 8 | 96 1440 0 1440 5 | 80 1445 0 1445 5 | 81 1450 tour : 3/ 5 ( 174, 497, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 50(122)(d: 960,wt: 0,rt: 19) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 6 |107 975 0 975 4 |122 979 -PCC: 50(122) -> 61(144)(d: 994,wt: 0,rt: 14) |122 994 0 994 5 |121 999 0 999 9 |144 1008 -PCC: 61(144) -> 62(145)(d:1023,wt: 0,rt: 4) |144 1023 0 1023 4 |145 1027 -PCC: 62(145) -> 72(170)(d:1042,wt: 30,rt: 14) |145 1042 0 1042 4 |146 1046 0 1046 4 |147 1050 30 1080 6 |170 1086 -PCC: 72(170) -> 71(169)(d:1101,wt: 0,rt: 9) |170 1101 0 1101 9 |169 1110 -PCC: 71(169) -> 67(158)(d:1125,wt: 0,rt: 4) |169 1125 0 1125 4 |158 1129 -PCC: 67(158) -> 70(167)(d:1144,wt: 0,rt: 8) |158 1144 0 1144 3 |168 1147 0 1147 5 |167 1152 -PCC: 70(167) -> 60(142)(d:1167,wt: 0,rt: 11) |167 1167 0 1167 7 |157 1174 0 1174 4 |142 1178 -PCC: 60(142) -> 69(164)(d:1193,wt: 0,rt: 22) |142 1193 0 1193 4 |157 1197 0 1197 3 |166 1200 0 1200 4 |165 1204 0 1204 11 |164 1215 -PCC: 69(164) -> 66(154)(d:1230,wt: 0,rt: 5) |164 1230 0 1230 5 |154 1235 -PCC: 66(154) -> 59(139)(d:1250,wt: 0,rt: 10) |154 1250 0 1250 4 |155 1254 0 1254 6 |139 1260 -PCC: 59(139) -> 48(116)(d:1275,wt: 0,rt: 7) |139 1275 0 1275 7 |116 1282 -PCC: 48(116) -> 49(118)(d:1297,wt: 0,rt: 10) |116 1297 0 1297 5 |117 1302 0 1302 5 |118 1307 -PCC: 49(118) -> 44(104)(d:1322,wt: 0,rt: 4) |118 1322 0 1322 4 |104 1326 -PCC: 44(104) -> 40( 92)(d:1341,wt: 0,rt: 4) |104 1341 0 1341 4 | 92 1345 -PCC: 40( 92) -> 0( 81)(d:1360,wt: 68,rt: 29) | 92 1360 0 1360 3 | 93 1363 0 1363 5 | 94 1368 0 1368 4 | 95 1372 68 1440 7 | 96 1447 0 1447 5 | 80 1452 0 1452 5 | 81 1457 tour : 4/ 5 ( 157, 322, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 22( 48)(d: 960,wt: 0,rt: 54) | 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 | 48 1014 -PCC: 22( 48) -> 21( 47)(d:1029,wt: 0,rt: 5) | 48 1029 0 1029 5 | 47 1034 -PCC: 21( 47) -> 28( 62)(d:1049,wt: 0,rt: 10) | 47 1049 0 1049 4 | 63 1053 0 1053 6 | 62 1059 -PCC: 28( 62) -> 15( 33)(d:1074,wt: 0,rt: 8) | 62 1074 0 1074 8 | 33 1082 -PCC: 15( 33) -> 16( 34)(d:1097,wt: 0,rt: 9) | 33 1097 0 1097 9 | 34 1106 -PCC: 16( 34) -> 8( 21)(d:1121,wt: 0,rt: 8) | 34 1121 0 1121 8 | 21 1129 -PCC: 8( 21) -> 3( 7)(d:1144,wt: 0,rt: 5) | 21 1144 0 1144 5 | 7 1149 -PCC: 3( 7) -> 18( 38)(d:1164,wt: 0,rt: 17) | 7 1164 0 1164 5 | 22 1169 0 1169 3 | 23 1172 0 1172 4 | 37 1176 0 1176 5 | 38 1181 -PCC: 18( 38) -> 24( 51)(d:1196,wt: 0,rt: 5) | 38 1196 0 1196 5 | 51 1201 -PCC: 24( 51) -> 29( 65)(d:1216,wt: 0,rt: 5) | 51 1216 0 1216 5 | 65 1221 -PCC: 29( 65) -> 30( 66)(d:1236,wt: 0,rt: 6) | 65 1236 0 1236 6 | 66 1242 -PCC: 30( 66) -> 0( 81)(d:1257,wt: 0,rt: 25) | 66 1257 0 1257 4 | 67 1261 0 1261 5 | 78 1266 0 1266 5 | 96 1271 0 1271 6 | 80 1277 0 1277 5 | 81 1282 tour : 5/ 5 ( 158, 540, 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) -> 46(107)(d:1002,wt: 63,rt: 19) |124 1002 0 1002 8 | 97 1010 0 1010 7 | 96 1017 63 1080 4 |107 1084 -PCC: 46(107) -> 45(106)(d:1099,wt: 0,rt: 4) |107 1099 0 1099 4 |106 1103 -PCC: 45(106) -> 31( 70)(d:1118,wt: 0,rt: 30) |106 1118 0 1118 7 | 96 1125 0 1125 7 | 80 1132 0 1132 6 | 81 1138 0 1138 10 | 70 1148 -PCC: 31( 70) -> 26( 55)(d:1163,wt: 0,rt: 10) | 70 1163 0 1163 6 | 56 1169 0 1169 4 | 55 1173 -PCC: 26( 55) -> 19( 43)(d:1188,wt: 39,rt: 7) | 55 1188 0 1188 3 | 42 1191 39 1230 4 | 43 1234 -PCC: 19( 43) -> 4( 14)(d:1249,wt: 0,rt: 7) | 43 1249 0 1249 7 | 14 1256 -PCC: 4( 14) -> 11( 27)(d:1271,wt: 44,rt: 11) | 14 1271 0 1271 5 | 13 1276 44 1320 6 | 27 1326 -PCC: 11( 27) -> 10( 26)(d:1341,wt: 0,rt: 11) | 27 1341 0 1341 6 | 11 1347 0 1347 5 | 26 1352 -PCC: 10( 26) -> 25( 52)(d:1367,wt: 0,rt: 11) | 26 1367 0 1367 4 | 40 1371 0 1371 7 | 52 1378 -PCC: 25( 52) -> 34( 77)(d:1393,wt: 41,rt: 10) | 52 1393 0 1393 3 | 66 1396 0 1396 3 | 67 1399 41 1440 4 | 77 1444 -PCC: 34( 77) -> 35( 80)(d:1459,wt: 0,rt: 21) | 77 1459 0 1459 5 | 94 1464 0 1464 4 | 95 1468 0 1468 7 | 96 1475 0 1475 5 | 80 1480 -PCC: 35( 80) -> 0( 81)(d:1495,wt: 0,rt: 5) | 80 1495 0 1495 5 | 81 1500 -------------------------------------------------------------------------------