90 : 40 35 39 50 70 81 86 75 76 69 64 57 45 32 43 56 55 54 61 68 53 42 47 48 49 44 31 28 14 27 34 21 15 13 12 6 3 2 52 60 67 62 63 74 85 90 84 89 83 79 72 36 37 46 51 59 66 58 65 71 77 87 78 88 82 73 80 17 8 19 20 25 26 41 38 33 30 24 29 23 22 16 7 9 10 11 4 1 5 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1353,td:3149) 7 tours: 13 clients: 0 40 35 39 50 70 81 86 75 76 69 64 57 45 0 (rt:187,td:382) start:3 15 clients: 0 32 43 56 55 54 61 68 53 42 47 48 49 44 31 28 0 (rt:248,td:473) start:3 10 clients: 0 14 27 34 21 15 13 12 6 3 2 0 (rt:186,td:504) start:1 13 clients: 0 52 60 67 62 63 74 85 90 84 89 83 79 72 0 (rt:254,td:520) start:3 16 clients: 0 36 37 46 51 59 66 58 65 71 77 87 78 88 82 73 80 0 (rt:245,td:527) start:3 11 clients: 0 17 8 19 20 25 26 41 38 33 30 24 0 (rt:131,td:296) start:1 12 clients: 0 29 23 22 16 7 9 10 11 4 1 5 18 0 (rt:102,td:447) start:3 ------------------------------------------------------------------------------- tour :1/7 (187,382,3) load: 3868/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 40 977 15 384 992 0 5 35 997 15 151 1012 0 8 39 1020 15 453 1035 0 19 50 1054 15 473 1069 0 16 70 1085 15 311 1100 0 13 81 1113 15 162 1128 0 10 86 1138 15 107 1153 0 12 75 1165 15 108 1180 0 9 76 1189 15 247 1204 0 9 69 1213 15 323 1228 0 8 64 1236 15 249 1251 0 20 57 1271 15 407 1286 0 12 45 1298 15 493 1313 0 29 0 1342 0 0 1342 0 -- tour :2/7 (248,473,3) load: 3738/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 32 976 15 491 991 0 49 43 1040 15 67 1055 0 18 56 1073 15 338 1088 0 9 55 1097 15 75 1112 0 4 54 1116 15 127 1131 0 6 61 1137 15 304 1152 0 4 68 1156 15 92 1171 0 24 53 1195 15 327 1210 0 13 42 1223 15 122 1238 0 7 47 1245 15 401 1260 0 5 48 1265 15 343 1280 0 4 49 1284 15 370 1299 0 13 44 1312 15 387 1327 0 17 31 1344 15 66 1359 0 18 28 1377 15 228 1392 0 41 0 1433 0 0 1433 0 -- tour :3/7 (186,504,1) load: 2591/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 100 39 14 139 15 130 154 0 10 27 164 15 93 179 0 8 34 187 15 199 202 34 23 21 259 15 322 274 0 17 15 291 15 308 306 0 17 13 323 15 58 338 0 4 12 342 15 273 357 0 7 6 364 15 466 379 0 11 3 390 15 264 405 0 22 2 427 15 478 442 34 28 0 504 0 0 504 0 -- tour :4/7 (254,520,3) load: 3695/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 48 52 1008 15 461 1023 0 8 60 1031 15 217 1046 0 6 67 1052 15 374 1067 0 30 62 1097 15 405 1112 0 10 63 1122 15 369 1137 0 20 74 1157 15 95 1172 40 10 85 1222 15 396 1237 0 5 90 1242 15 51 1257 0 19 84 1276 15 163 1291 0 5 89 1296 15 143 1311 0 8 83 1319 15 408 1334 0 9 79 1343 15 487 1358 0 9 72 1367 15 126 1382 31 67 0 1480 0 0 1480 0 -- tour :5/7 (245,527,3) load: 3937/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 36 976 15 263 991 0 9 37 1000 15 56 1015 0 20 46 1035 15 434 1050 0 7 51 1057 15 346 1072 0 4 59 1076 15 285 1091 0 6 66 1097 15 110 1112 0 9 58 1121 15 165 1136 0 7 65 1143 15 181 1158 42 11 71 1211 15 62 1226 0 3 77 1229 15 217 1244 0 9 87 1253 15 329 1268 0 15 78 1283 15 225 1298 0 11 88 1309 15 306 1324 0 8 82 1332 15 369 1347 0 18 73 1365 15 220 1380 0 8 80 1388 15 369 1403 0 84 0 1487 0 0 1487 0 -- tour :6/7 (131,296,1) load: 2967/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 16 17 16 15 137 31 0 12 8 43 15 428 58 0 13 19 71 15 136 86 0 4 20 90 15 259 105 0 17 25 122 15 421 137 0 14 26 151 15 135 166 0 19 41 185 15 496 200 0 3 38 203 15 185 218 0 6 33 224 15 265 239 0 3 30 242 15 322 257 0 14 24 271 15 183 286 0 10 0 296 0 0 296 0 -- tour :7/7 (102,447,3) load: 3893/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 29 964 15 364 979 0 13 23 992 15 131 1007 0 8 22 1015 15 465 1030 50 4 16 1084 15 207 1099 0 6 7 1105 15 491 1120 80 7 9 1207 15 451 1222 0 10 10 1232 15 181 1247 0 3 11 1250 15 292 1265 0 5 4 1270 15 232 1285 35 5 1 1325 15 454 1340 0 5 5 1345 15 374 1360 0 24 18 1384 15 251 1399 0 8 0 1407 0 0 1407 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 187, 382, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 960,wt: 0,rt: 17) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 |107 977 -PCC: 40(107) -> 35( 95)(d: 992,wt: 0,rt: 5) |107 992 0 992 5 | 95 997 -PCC: 35( 95) -> 39(106)(d:1012,wt: 0,rt: 8) | 95 1012 0 1012 4 |107 1016 0 1016 4 |106 1020 -PCC: 39(106) -> 50(133)(d:1035,wt: 0,rt: 19) |106 1035 0 1035 4 |112 1039 0 1039 11 |132 1050 0 1050 4 |133 1054 -PCC: 50(133) -> 70(174)(d:1069,wt: 0,rt: 16) |133 1069 0 1069 5 |148 1074 0 1074 6 |161 1080 0 1080 5 |174 1085 -PCC: 70(174) -> 81(200)(d:1100,wt: 0,rt: 13) |174 1100 0 1100 6 |188 1106 0 1106 7 |200 1113 -PCC: 81(200) -> 86(212)(d:1128,wt: 0,rt: 10) |200 1128 0 1128 5 |213 1133 0 1133 5 |212 1138 -PCC: 86(212) -> 75(185)(d:1153,wt: 0,rt: 12) |212 1153 0 1153 4 |198 1157 0 1157 8 |185 1165 -PCC: 75(185) -> 76(186)(d:1180,wt: 0,rt: 9) |185 1180 0 1180 9 |186 1189 -PCC: 76(186) -> 69(173)(d:1204,wt: 0,rt: 9) |186 1204 0 1204 5 |187 1209 0 1209 4 |173 1213 -PCC: 69(173) -> 64(162)(d:1228,wt: 0,rt: 8) |173 1228 0 1228 3 |161 1231 0 1231 5 |162 1236 -PCC: 64(162) -> 57(147)(d:1251,wt: 0,rt: 20) |162 1251 0 1251 5 |161 1256 0 1256 9 |149 1265 0 1265 3 |148 1268 0 1268 3 |147 1271 -PCC: 57(147) -> 45(124)(d:1286,wt: 0,rt: 12) |147 1286 0 1286 8 |132 1294 0 1294 4 |124 1298 -PCC: 45(124) -> 0( 72)(d:1313,wt: 0,rt: 29) |124 1313 0 1313 5 |114 1318 0 1318 7 |108 1325 0 1325 4 | 96 1329 0 1329 5 | 97 1334 0 1334 8 | 72 1342 tour : 2/ 7 ( 248, 473, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 960,wt: 0,rt: 16) | 72 960 0 960 4 | 71 964 0 964 6 | 70 970 0 970 6 | 82 976 -PCC: 32( 82) -> 43(120)(d: 991,wt: 0,rt: 49) | 82 991 0 991 5 | 96 996 0 996 5 | 97 1001 0 1001 5 | 98 1006 0 1006 4 | 99 1010 0 1010 6 |100 1016 0 1016 5 |109 1021 0 1021 8 |110 1029 0 1029 7 |111 1036 0 1036 4 |120 1040 -PCC: 43(120) -> 56(146)(d:1055,wt: 0,rt: 18) |120 1055 0 1055 6 |129 1061 0 1061 5 |144 1066 0 1066 4 |145 1070 0 1070 3 |146 1073 -PCC: 56(146) -> 55(145)(d:1088,wt: 0,rt: 9) |146 1088 0 1088 9 |145 1097 -PCC: 55(145) -> 54(144)(d:1112,wt: 0,rt: 4) |145 1112 0 1112 4 |144 1116 -PCC: 54(144) -> 61(155)(d:1131,wt: 0,rt: 6) |144 1131 0 1131 6 |155 1137 -PCC: 61(155) -> 68(169)(d:1152,wt: 0,rt: 4) |155 1152 0 1152 4 |169 1156 -PCC: 68(169) -> 53(141)(d:1171,wt: 0,rt: 24) |169 1171 0 1171 6 |168 1177 0 1177 7 |142 1184 0 1184 7 |127 1191 0 1191 4 |141 1195 -PCC: 53(141) -> 42(119)(d:1210,wt: 0,rt: 13) |141 1210 0 1210 4 |127 1214 0 1214 4 |120 1218 0 1218 5 |119 1223 -PCC: 42(119) -> 47(128)(d:1238,wt: 0,rt: 7) |119 1238 0 1238 4 |120 1242 0 1242 3 |128 1245 -PCC: 47(128) -> 48(129)(d:1260,wt: 0,rt: 5) |128 1260 0 1260 5 |129 1265 -PCC: 48(129) -> 49(130)(d:1280,wt: 0,rt: 4) |129 1280 0 1280 4 |130 1284 -PCC: 49(130) -> 44(123)(d:1299,wt: 0,rt: 13) |130 1299 0 1299 8 |131 1307 0 1307 5 |123 1312 -PCC: 44(123) -> 31( 81)(d:1327,wt: 0,rt: 17) |123 1327 0 1327 8 |105 1335 0 1335 6 | 93 1341 0 1341 3 | 81 1344 -PCC: 31( 81) -> 28( 66)(d:1359,wt: 0,rt: 18) | 81 1359 0 1359 5 | 80 1364 0 1364 8 | 79 1372 0 1372 5 | 66 1377 -PCC: 28( 66) -> 0( 72)(d:1392,wt: 0,rt: 41) | 66 1392 0 1392 4 | 65 1396 0 1396 6 | 64 1402 0 1402 3 | 63 1405 0 1405 3 | 76 1408 0 1408 5 | 86 1413 0 1413 4 | 75 1417 0 1417 5 | 74 1422 0 1422 7 | 73 1429 0 1429 4 | 72 1433 tour : 3/ 7 ( 186, 504, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 14( 38)(d: 0,wt: 100,rt: 39) | 72 0 0 0 10 | 44 10 0 10 3 | 45 13 0 13 4 | 46 17 0 17 3 | 47 20 100 120 6 | 48 126 0 126 4 | 49 130 0 130 3 | 50 133 0 133 6 | 38 139 -PCC: 14( 38) -> 27( 65)(d: 154,wt: 0,rt: 10) | 38 154 0 154 7 | 51 161 0 161 3 | 65 164 -PCC: 27( 65) -> 34( 89)(d: 179,wt: 0,rt: 8) | 65 179 0 179 4 | 78 183 0 183 4 | 89 187 -PCC: 34( 89) -> 21( 54)(d: 202,wt: 34,rt: 23) | 89 202 0 202 4 | 90 206 34 240 7 | 79 247 0 247 5 | 67 252 0 252 4 | 53 256 0 256 3 | 54 259 -PCC: 21( 54) -> 15( 40)(d: 274,wt: 0,rt: 17) | 54 274 0 274 5 | 53 279 0 279 5 | 41 284 0 284 7 | 40 291 -PCC: 15( 40) -> 13( 30)(d: 306,wt: 0,rt: 17) | 40 306 0 306 6 | 32 312 0 312 7 | 31 319 0 319 4 | 30 323 -PCC: 13( 30) -> 12( 29)(d: 338,wt: 0,rt: 4) | 30 338 0 338 4 | 29 342 -PCC: 12( 29) -> 6( 17)(d: 357,wt: 0,rt: 7) | 29 357 0 357 7 | 17 364 -PCC: 6( 17) -> 3( 11)(d: 379,wt: 0,rt: 11) | 17 379 0 379 3 | 9 382 0 382 4 | 10 386 0 386 4 | 11 390 -PCC: 3( 11) -> 2( 6)(d: 405,wt: 0,rt: 22) | 11 405 0 405 5 | 10 410 0 410 3 | 9 413 0 413 5 | 16 418 0 418 4 | 7 422 0 422 5 | 6 427 -PCC: 2( 6) -> 0( 72)(d: 442,wt: 34,rt: 28) | 6 442 0 442 4 | 5 446 34 480 7 | 25 487 0 487 8 | 45 495 0 495 3 | 44 498 0 498 6 | 72 504 tour : 4/ 7 ( 254, 520, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 52(139)(d: 960,wt: 0,rt: 48) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 0 976 5 | 98 981 0 981 6 |115 987 0 987 9 |125 996 0 996 7 |138 1003 0 1003 5 |139 1008 -PCC: 52(139) -> 60(154)(d:1023,wt: 0,rt: 8) |139 1023 0 1023 3 |140 1026 0 1026 5 |154 1031 -PCC: 60(154) -> 67(167)(d:1046,wt: 0,rt: 6) |154 1046 0 1046 6 |167 1052 -PCC: 67(167) -> 62(156)(d:1067,wt: 0,rt: 30) |167 1067 0 1067 14 |168 1081 0 1081 6 |169 1087 0 1087 5 |170 1092 0 1092 5 |156 1097 -PCC: 62(156) -> 63(158)(d:1112,wt: 0,rt: 10) |156 1112 0 1112 6 |157 1118 0 1118 4 |158 1122 -PCC: 63(158) -> 74(184)(d:1137,wt: 0,rt: 20) |158 1137 0 1137 5 |157 1142 0 1142 7 |171 1149 0 1149 4 |183 1153 0 1153 4 |184 1157 -PCC: 74(184) -> 85(210)(d:1172,wt: 40,rt: 10) |184 1172 0 1172 3 |197 1175 40 1215 7 |210 1222 -PCC: 85(210) -> 90(221)(d:1237,wt: 0,rt: 5) |210 1237 0 1237 5 |221 1242 -PCC: 90(221) -> 84(208)(d:1257,wt: 0,rt: 19) |221 1257 0 1257 12 |220 1269 0 1269 7 |208 1276 -PCC: 84(208) -> 89(219)(d:1291,wt: 0,rt: 5) |208 1291 0 1291 5 |219 1296 -PCC: 89(219) -> 83(207)(d:1311,wt: 0,rt: 8) |219 1311 0 1311 5 |206 1316 0 1316 3 |207 1319 -PCC: 83(207) -> 79(192)(d:1334,wt: 0,rt: 9) |207 1334 0 1334 4 |206 1338 0 1338 5 |192 1343 -PCC: 79(192) -> 72(178)(d:1358,wt: 0,rt: 9) |192 1358 0 1358 3 |191 1361 0 1361 6 |178 1367 -PCC: 72(178) -> 0( 72)(d:1382,wt: 31,rt: 67) |178 1382 0 1382 5 |179 1387 0 1387 5 |168 1392 0 1392 7 |167 1399 0 1399 4 |153 1403 0 1403 5 |139 1408 0 1408 3 |138 1411 0 1411 8 |125 1419 0 1419 5 |115 1424 31 1455 6 | 98 1461 0 1461 7 | 83 1468 0 1468 5 | 73 1473 0 1473 7 | 72 1480 tour : 5/ 7 ( 245, 527, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 36( 97)(d: 960,wt: 0,rt: 16) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 -PCC: 36( 97) -> 37( 99)(d: 991,wt: 0,rt: 9) | 97 991 0 991 5 | 98 996 0 996 4 | 99 1000 -PCC: 37( 99) -> 46(125)(d:1015,wt: 0,rt: 20) | 99 1015 0 1015 5 | 98 1020 0 1020 6 |115 1026 0 1026 9 |125 1035 -PCC: 46(125) -> 51(138)(d:1050,wt: 0,rt: 7) |125 1050 0 1050 7 |138 1057 -PCC: 51(138) -> 59(152)(d:1072,wt: 0,rt: 4) |138 1072 0 1072 4 |152 1076 -PCC: 59(152) -> 66(165)(d:1091,wt: 0,rt: 6) |152 1091 0 1091 6 |165 1097 -PCC: 66(165) -> 58(151)(d:1112,wt: 0,rt: 9) |165 1112 0 1112 9 |151 1121 -PCC: 58(151) -> 65(164)(d:1136,wt: 0,rt: 7) |151 1136 0 1136 7 |164 1143 -PCC: 65(164) -> 71(177)(d:1158,wt: 42,rt: 11) |164 1158 42 1200 4 |163 1204 0 1204 4 |176 1208 0 1208 3 |177 1211 -PCC: 71(177) -> 77(189)(d:1226,wt: 0,rt: 3) |177 1226 0 1226 3 |189 1229 -PCC: 77(189) -> 87(215)(d:1244,wt: 0,rt: 9) |189 1244 0 1244 4 |203 1248 0 1248 5 |215 1253 -PCC: 87(215) -> 78(190)(d:1268,wt: 0,rt: 15) |215 1268 0 1268 3 |203 1271 0 1271 4 |204 1275 0 1275 8 |190 1283 -PCC: 78(190) -> 88(217)(d:1298,wt: 0,rt: 11) |190 1298 0 1298 4 |191 1302 0 1302 3 |205 1305 0 1305 4 |217 1309 -PCC: 88(217) -> 82(206)(d:1324,wt: 0,rt: 8) |217 1324 0 1324 8 |206 1332 -PCC: 82(206) -> 73(182)(d:1347,wt: 0,rt: 18) |206 1347 0 1347 4 |193 1351 0 1351 8 |181 1359 0 1359 6 |182 1365 -PCC: 73(182) -> 80(196)(d:1380,wt: 0,rt: 8) |182 1380 0 1380 5 |183 1385 0 1385 3 |196 1388 -PCC: 80(196) -> 0( 72)(d:1403,wt: 0,rt: 84) |196 1403 0 1403 4 |195 1407 0 1407 4 |194 1411 0 1411 7 |181 1418 0 1418 3 |169 1421 0 1421 5 |168 1426 0 1426 7 |167 1433 0 1433 4 |153 1437 0 1437 6 |138 1443 0 1443 6 |125 1449 0 1449 13 |115 1462 0 1462 6 | 98 1468 0 1468 7 | 83 1475 0 1475 5 | 73 1480 0 1480 7 | 72 1487 tour : 6/ 7 ( 131, 296, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 17( 43)(d: 0,wt: 0,rt: 16) | 72 0 0 0 10 | 44 10 0 10 6 | 43 16 -PCC: 17( 43) -> 8( 22)(d: 31,wt: 0,rt: 12) | 43 31 0 31 7 | 23 38 0 38 5 | 22 43 -PCC: 8( 22) -> 19( 45)(d: 58,wt: 0,rt: 13) | 22 58 0 58 5 | 23 63 0 63 8 | 45 71 -PCC: 19( 45) -> 20( 46)(d: 86,wt: 0,rt: 4) | 45 86 0 86 4 | 46 90 -PCC: 20( 46) -> 25( 61)(d: 105,wt: 0,rt: 17) | 46 105 0 105 3 | 47 108 0 108 9 | 60 117 0 117 5 | 61 122 -PCC: 25( 61) -> 26( 62)(d: 137,wt: 0,rt: 14) | 61 137 0 137 4 | 47 141 0 141 6 | 48 147 0 147 4 | 62 151 -PCC: 26( 62) -> 41(109)(d: 166,wt: 0,rt: 19) | 62 166 0 166 6 | 74 172 0 172 4 | 85 176 0 176 5 |100 181 0 181 4 |109 185 -PCC: 41(109) -> 38(100)(d: 200,wt: 0,rt: 3) |109 200 0 200 3 |100 203 -PCC: 38(100) -> 33( 86)(d: 218,wt: 0,rt: 6) |100 218 0 218 6 | 86 224 -PCC: 33( 86) -> 30( 75)(d: 239,wt: 0,rt: 3) | 86 239 0 239 3 | 75 242 -PCC: 30( 75) -> 24( 59)(d: 257,wt: 0,rt: 14) | 75 257 0 257 3 | 74 260 0 260 6 | 73 266 0 266 5 | 59 271 -PCC: 24( 59) -> 0( 72)(d: 286,wt: 0,rt: 10) | 59 286 0 286 3 | 73 289 0 289 7 | 72 296 tour : 7/ 7 ( 102, 447, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 960,wt: 0,rt: 4) | 72 960 0 960 4 | 71 964 -PCC: 29( 71) -> 23( 58)(d: 979,wt: 0,rt: 13) | 71 979 0 979 7 | 57 986 0 986 6 | 58 992 -PCC: 23( 58) -> 22( 56)(d:1007,wt: 0,rt: 8) | 58 1007 0 1007 4 | 57 1011 0 1011 4 | 56 1015 -PCC: 22( 56) -> 16( 42)(d:1030,wt: 50,rt: 4) | 56 1030 50 1080 4 | 42 1084 -PCC: 16( 42) -> 7( 21)(d:1099,wt: 0,rt: 6) | 42 1099 0 1099 6 | 21 1105 -PCC: 7( 21) -> 9( 23)(d:1120,wt: 80,rt: 7) | 21 1120 80 1200 3 | 22 1203 0 1203 4 | 23 1207 -PCC: 9( 23) -> 10( 24)(d:1222,wt: 0,rt: 10) | 23 1222 0 1222 10 | 24 1232 -PCC: 10( 24) -> 11( 25)(d:1247,wt: 0,rt: 3) | 24 1247 0 1247 3 | 25 1250 -PCC: 11( 25) -> 4( 14)(d:1265,wt: 0,rt: 5) | 25 1265 0 1265 5 | 14 1270 -PCC: 4( 14) -> 1( 5)(d:1285,wt: 35,rt: 5) | 14 1285 35 1320 5 | 5 1325 -PCC: 1( 5) -> 5( 15)(d:1340,wt: 0,rt: 5) | 5 1340 0 1340 5 | 15 1345 -PCC: 5( 15) -> 18( 44)(d:1360,wt: 0,rt: 24) | 15 1360 0 1360 5 | 5 1365 0 1365 8 | 25 1373 0 1373 8 | 45 1381 0 1381 3 | 44 1384 -PCC: 18( 44) -> 0( 72)(d:1399,wt: 0,rt: 8) | 44 1399 0 1399 8 | 72 1407 -------------------------------------------------------------------------------