72 : 31 34 18 3 9 8 16 21 22 17 23 24 30 57 65 64 68 63 54 52 42 36 27 32 37 33 38 39 48 59 58 53 56 55 47 20 14 7 6 13 12 5 1 2 15 28 26 11 19 4 10 25 29 40 44 43 49 46 45 35 41 51 50 61 62 72 71 67 70 69 66 60 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:841,td:2103) 5 tours: 13 clients: 0 31 34 18 3 9 8 16 21 22 17 23 24 30 0 (rt:133,td:328) start:1 16 clients: 0 57 65 64 68 63 54 52 42 36 27 32 37 33 38 39 48 0 (rt:215,td:455) start:3 17 clients: 0 59 58 53 56 55 47 20 14 7 6 13 12 5 1 2 15 28 0 (rt:233,td:488) start:3 14 clients: 0 26 11 19 4 10 25 29 40 44 43 49 46 45 35 0 (rt:132,td:389) start:3 12 clients: 0 41 51 50 61 62 72 71 67 70 69 66 60 0 (rt:128,td:443) start:3 ------------------------------------------------------------------------------- tour :1/5 (133,328,1) load: 3936/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 31 5 15 436 20 0 18 34 38 15 166 53 0 19 18 72 15 188 87 0 15 3 102 15 406 117 0 4 9 121 15 396 136 0 8 8 144 15 160 159 0 8 16 167 15 217 182 0 4 21 186 15 408 201 0 3 22 204 15 396 219 0 4 17 223 15 128 238 0 4 23 242 15 311 257 0 8 24 265 15 289 280 0 9 30 289 15 435 304 0 24 0 328 0 0 328 0 -- tour :2/5 (215,455,3) load: 3995/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 54 57 1014 15 482 1029 0 5 65 1034 15 206 1049 0 4 64 1053 15 323 1068 0 13 68 1081 15 126 1096 0 11 63 1107 15 217 1122 0 3 54 1125 15 460 1140 0 13 52 1153 15 378 1168 0 13 42 1181 15 95 1196 0 7 36 1203 15 108 1218 0 7 27 1225 15 101 1240 0 6 32 1246 15 280 1261 0 5 37 1266 15 130 1281 0 4 33 1285 15 224 1300 0 14 38 1314 15 424 1329 0 9 39 1338 15 104 1353 0 10 48 1363 15 337 1378 0 37 0 1415 0 0 1415 0 -- tour :3/5 (233,488,3) load: 3695/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 47 59 1007 15 153 1022 0 4 58 1026 15 276 1041 0 14 53 1055 15 169 1070 0 5 56 1075 15 163 1090 0 3 55 1093 15 81 1108 0 17 47 1125 15 79 1140 0 19 20 1159 15 446 1174 0 4 14 1178 15 468 1193 0 9 7 1202 15 84 1217 0 4 6 1221 15 149 1236 0 3 13 1239 15 152 1254 0 5 12 1259 15 280 1274 0 3 5 1277 15 188 1292 0 16 1 1308 15 77 1323 0 6 2 1329 15 146 1344 0 17 15 1361 15 411 1376 0 6 28 1382 15 373 1397 0 51 0 1448 0 0 1448 0 -- tour :4/5 (132,389,3) load: 3436/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 26 976 15 196 991 0 8 11 999 15 470 1014 0 9 19 1023 15 113 1038 0 8 4 1046 15 171 1061 0 20 10 1081 15 79 1096 0 10 25 1106 15 159 1121 0 8 29 1129 15 500 1144 0 7 40 1151 15 76 1166 0 4 44 1170 15 210 1185 0 4 43 1189 15 330 1204 0 5 49 1209 15 311 1224 0 16 46 1240 15 249 1255 0 3 45 1258 15 137 1273 47 10 35 1330 15 435 1345 0 4 0 1349 0 0 1349 0 -- tour :5/5 (128,443,3) load: 3534/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 7 51 984 15 301 999 0 9 50 1008 15 453 1023 57 9 61 1089 15 190 1104 0 3 62 1107 15 279 1122 0 15 72 1137 15 139 1152 0 6 71 1158 15 113 1173 42 4 67 1219 15 339 1234 0 7 70 1241 15 232 1256 0 19 69 1275 15 337 1290 0 5 66 1295 15 405 1310 36 12 60 1358 15 286 1373 0 30 0 1403 0 0 1403 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 133, 328, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 0,wt: 0,rt: 5) | 81 0 0 0 5 | 70 5 -PCC: 31( 70) -> 34( 77)(d: 20,wt: 0,rt: 18) | 70 20 0 20 5 | 80 25 0 25 5 | 79 30 0 30 5 | 78 35 0 35 3 | 77 38 -PCC: 34( 77) -> 18( 38)(d: 53,wt: 0,rt: 19) | 77 53 0 53 4 | 67 57 0 57 4 | 53 61 0 61 3 | 40 64 0 64 4 | 39 68 0 68 4 | 38 72 -PCC: 18( 38) -> 3( 7)(d: 87,wt: 0,rt: 15) | 38 87 0 87 4 | 24 91 0 91 3 | 9 94 0 94 4 | 8 98 0 98 4 | 7 102 -PCC: 3( 7) -> 9( 22)(d: 117,wt: 0,rt: 4) | 7 117 0 117 4 | 22 121 -PCC: 9( 22) -> 8( 21)(d: 136,wt: 0,rt: 8) | 22 136 0 136 4 | 7 140 0 140 4 | 21 144 -PCC: 8( 21) -> 16( 34)(d: 159,wt: 0,rt: 8) | 21 159 0 159 4 | 35 163 0 163 4 | 34 167 -PCC: 16( 34) -> 21( 47)(d: 182,wt: 0,rt: 4) | 34 182 0 182 4 | 47 186 -PCC: 21( 47) -> 22( 48)(d: 201,wt: 0,rt: 3) | 47 201 0 201 3 | 48 204 -PCC: 22( 48) -> 17( 36)(d: 219,wt: 0,rt: 4) | 48 219 0 219 4 | 36 223 -PCC: 17( 36) -> 23( 49)(d: 238,wt: 0,rt: 4) | 36 238 0 238 4 | 49 242 -PCC: 23( 49) -> 24( 51)(d: 257,wt: 0,rt: 8) | 49 257 0 257 4 | 50 261 0 261 4 | 51 265 -PCC: 24( 51) -> 30( 66)(d: 280,wt: 0,rt: 9) | 51 280 0 280 4 | 65 284 0 284 5 | 66 289 -PCC: 30( 66) -> 0( 81)(d: 304,wt: 0,rt: 24) | 66 304 0 304 4 | 67 308 0 308 5 | 78 313 0 313 6 | 96 319 0 319 5 | 80 324 0 324 4 | 81 328 tour : 2/ 5 ( 215, 455, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 57(137)(d: 960,wt: 0,rt: 54) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 4 |106 975 0 975 5 |120 980 0 980 7 |143 987 0 987 6 |157 993 0 993 5 |141 998 0 998 4 |140 1002 0 1002 5 |139 1007 0 1007 4 |138 1011 0 1011 3 |137 1014 -PCC: 57(137) -> 65(152)(d:1029,wt: 0,rt: 5) |137 1029 0 1029 5 |152 1034 -PCC: 65(152) -> 64(151)(d:1049,wt: 0,rt: 4) |152 1049 0 1049 4 |151 1053 -PCC: 64(151) -> 68(160)(d:1068,wt: 0,rt: 13) |151 1068 0 1068 4 |135 1072 0 1072 9 |160 1081 -PCC: 68(160) -> 63(148)(d:1096,wt: 0,rt: 11) |160 1096 0 1096 3 |150 1099 0 1099 4 |149 1103 0 1103 4 |148 1107 -PCC: 63(148) -> 54(132)(d:1122,wt: 0,rt: 3) |148 1122 0 1122 3 |132 1125 -PCC: 54(132) -> 52(125)(d:1140,wt: 0,rt: 13) |132 1140 0 1140 8 |133 1148 0 1148 5 |125 1153 -PCC: 52(125) -> 42( 98)(d:1168,wt: 0,rt: 13) |125 1168 0 1168 5 |110 1173 0 1173 4 |109 1177 0 1177 4 | 98 1181 -PCC: 42( 98) -> 36( 82)(d:1196,wt: 0,rt: 7) | 98 1196 0 1196 3 | 83 1199 0 1199 4 | 82 1203 -PCC: 36( 82) -> 27( 58)(d:1218,wt: 0,rt: 7) | 82 1218 0 1218 7 | 58 1225 -PCC: 27( 58) -> 32( 71)(d:1240,wt: 0,rt: 6) | 58 1240 0 1240 6 | 71 1246 -PCC: 32( 71) -> 37( 84)(d:1261,wt: 0,rt: 5) | 71 1261 0 1261 5 | 84 1266 -PCC: 37( 84) -> 33( 72)(d:1281,wt: 0,rt: 4) | 84 1281 0 1281 4 | 72 1285 -PCC: 33( 72) -> 38( 86)(d:1300,wt: 0,rt: 14) | 72 1300 0 1300 4 | 60 1304 0 1304 5 | 73 1309 0 1309 5 | 86 1314 -PCC: 38( 86) -> 39( 88)(d:1329,wt: 0,rt: 9) | 86 1329 0 1329 3 | 87 1332 0 1332 6 | 88 1338 -PCC: 39( 88) -> 48(116)(d:1353,wt: 0,rt: 10) | 88 1353 0 1353 5 |101 1358 0 1358 5 |116 1363 -PCC: 48(116) -> 0( 81)(d:1378,wt: 0,rt: 37) |116 1378 0 1378 4 |117 1382 0 1382 5 |118 1387 0 1387 4 |119 1391 0 1391 5 |120 1396 0 1396 5 |106 1401 0 1401 5 | 96 1406 0 1406 5 | 80 1411 0 1411 4 | 81 1415 tour : 3/ 5 ( 233, 488, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 960,wt: 0,rt: 47) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 4 |106 975 0 975 5 |120 980 0 980 7 |143 987 0 987 6 |157 993 0 993 5 |141 998 0 998 4 |140 1002 0 1002 5 |139 1007 -PCC: 59(139) -> 58(138)(d:1022,wt: 0,rt: 4) |139 1022 0 1022 4 |138 1026 -PCC: 58(138) -> 53(127)(d:1041,wt: 0,rt: 14) |138 1041 0 1041 3 |137 1044 0 1044 6 |114 1050 0 1050 5 |127 1055 -PCC: 53(127) -> 56(135)(d:1070,wt: 0,rt: 5) |127 1070 0 1070 5 |135 1075 -PCC: 56(135) -> 55(134)(d:1090,wt: 0,rt: 3) |135 1090 0 1090 3 |134 1093 -PCC: 55(134) -> 47(111)(d:1108,wt: 0,rt: 17) |134 1108 0 1108 4 |133 1112 0 1112 9 |110 1121 0 1121 4 |111 1125 -PCC: 47(111) -> 20( 46)(d:1140,wt: 0,rt: 19) |111 1140 0 1140 6 | 85 1146 0 1146 5 | 73 1151 0 1151 4 | 61 1155 0 1155 4 | 46 1159 -PCC: 20( 46) -> 14( 32)(d:1174,wt: 0,rt: 4) | 46 1174 0 1174 4 | 32 1178 -PCC: 14( 32) -> 7( 18)(d:1193,wt: 0,rt: 9) | 32 1193 0 1193 4 | 31 1197 0 1197 5 | 18 1202 -PCC: 7( 18) -> 6( 17)(d:1217,wt: 0,rt: 4) | 18 1217 0 1217 4 | 17 1221 -PCC: 6( 17) -> 13( 30)(d:1236,wt: 0,rt: 3) | 17 1236 0 1236 3 | 30 1239 -PCC: 13( 30) -> 12( 29)(d:1254,wt: 0,rt: 5) | 30 1254 0 1254 5 | 29 1259 -PCC: 12( 29) -> 5( 16)(d:1274,wt: 0,rt: 3) | 29 1274 0 1274 3 | 16 1277 -PCC: 5( 16) -> 1( 4)(d:1292,wt: 0,rt: 16) | 16 1292 0 1292 4 | 17 1296 0 1296 5 | 3 1301 0 1301 7 | 4 1308 -PCC: 1( 4) -> 2( 5)(d:1323,wt: 0,rt: 6) | 4 1323 0 1323 6 | 5 1329 -PCC: 2( 5) -> 15( 33)(d:1344,wt: 0,rt: 17) | 5 1344 0 1344 9 | 4 1353 0 1353 4 | 19 1357 0 1357 4 | 33 1361 -PCC: 15( 33) -> 28( 62)(d:1376,wt: 0,rt: 6) | 33 1376 0 1376 6 | 62 1382 -PCC: 28( 62) -> 0( 81)(d:1397,wt: 0,rt: 51) | 62 1397 0 1397 5 | 75 1402 0 1402 5 | 88 1407 0 1407 3 | 89 1410 0 1410 4 | 90 1414 0 1414 4 | 91 1418 0 1418 4 | 92 1422 0 1422 5 | 93 1427 0 1427 4 | 94 1431 0 1431 4 | 95 1435 0 1435 4 | 96 1439 0 1439 5 | 80 1444 0 1444 4 | 81 1448 tour : 4/ 5 ( 132, 389, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 26( 55)(d: 960,wt: 0,rt: 16) | 81 960 0 960 5 | 70 965 0 965 6 | 56 971 0 971 5 | 55 976 -PCC: 26( 55) -> 11( 27)(d: 991,wt: 0,rt: 8) | 55 991 0 991 3 | 42 994 0 994 5 | 27 999 -PCC: 11( 27) -> 19( 43)(d:1014,wt: 0,rt: 9) | 27 1014 0 1014 5 | 42 1019 0 1019 4 | 43 1023 -PCC: 19( 43) -> 4( 14)(d:1038,wt: 0,rt: 8) | 43 1038 0 1038 8 | 14 1046 -PCC: 4( 14) -> 10( 26)(d:1061,wt: 0,rt: 20) | 14 1061 0 1061 5 | 13 1066 0 1066 5 | 27 1071 0 1071 6 | 40 1077 0 1077 4 | 26 1081 -PCC: 10( 26) -> 25( 52)(d:1096,wt: 0,rt: 10) | 26 1096 0 1096 5 | 40 1101 0 1101 5 | 52 1106 -PCC: 25( 52) -> 29( 65)(d:1121,wt: 0,rt: 8) | 52 1121 0 1121 4 | 66 1125 0 1125 4 | 65 1129 -PCC: 29( 65) -> 40( 92)(d:1144,wt: 0,rt: 7) | 65 1144 0 1144 7 | 92 1151 -PCC: 40( 92) -> 44(104)(d:1166,wt: 0,rt: 4) | 92 1166 0 1166 4 |104 1170 -PCC: 44(104) -> 43(103)(d:1185,wt: 0,rt: 4) |104 1185 0 1185 4 |103 1189 -PCC: 43(103) -> 49(118)(d:1204,wt: 0,rt: 5) |103 1204 0 1204 5 |118 1209 -PCC: 49(118) -> 46(107)(d:1224,wt: 0,rt: 16) |118 1224 0 1224 4 |119 1228 0 1228 4 |120 1232 0 1232 5 |106 1237 0 1237 3 |107 1240 -PCC: 46(107) -> 45(106)(d:1255,wt: 0,rt: 3) |107 1255 0 1255 3 |106 1258 -PCC: 45(106) -> 35( 80)(d:1273,wt: 47,rt: 10) |106 1273 47 1320 5 | 96 1325 0 1325 5 | 80 1330 -PCC: 35( 80) -> 0( 81)(d:1345,wt: 0,rt: 4) | 80 1345 0 1345 4 | 81 1349 tour : 5/ 5 ( 128, 443, 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: 7) | 97 977 0 977 7 |124 984 -PCC: 51(124) -> 50(122)(d: 999,wt: 0,rt: 9) |124 999 0 999 4 |123 1003 0 1003 5 |122 1008 -PCC: 50(122) -> 61(144)(d:1023,wt: 57,rt: 9) |122 1023 57 1080 3 |121 1083 0 1083 6 |144 1089 -PCC: 61(144) -> 62(145)(d:1104,wt: 0,rt: 3) |144 1104 0 1104 3 |145 1107 -PCC: 62(145) -> 72(170)(d:1122,wt: 0,rt: 15) |145 1122 0 1122 4 |146 1126 0 1126 4 |147 1130 0 1130 7 |170 1137 -PCC: 72(170) -> 71(169)(d:1152,wt: 0,rt: 6) |170 1152 0 1152 6 |169 1158 -PCC: 71(169) -> 67(158)(d:1173,wt: 42,rt: 4) |169 1173 42 1215 4 |158 1219 -PCC: 67(158) -> 70(167)(d:1234,wt: 0,rt: 7) |158 1234 0 1234 3 |168 1237 0 1237 4 |167 1241 -PCC: 70(167) -> 69(164)(d:1256,wt: 0,rt: 19) |167 1256 0 1256 7 |157 1263 0 1263 5 |165 1268 0 1268 7 |164 1275 -PCC: 69(164) -> 66(154)(d:1290,wt: 0,rt: 5) |164 1290 0 1290 5 |154 1295 -PCC: 66(154) -> 60(142)(d:1310,wt: 36,rt: 12) |154 1310 0 1310 4 |155 1314 36 1350 4 |141 1354 0 1354 4 |142 1358 -PCC: 60(142) -> 0( 81)(d:1373,wt: 0,rt: 30) |142 1373 0 1373 4 |143 1377 0 1377 7 |120 1384 0 1384 5 |106 1389 0 1389 5 | 96 1394 0 1394 5 | 80 1399 0 1399 4 | 81 1403 -------------------------------------------------------------------------------