72 : 31 26 19 4 11 10 25 30 29 49 69 66 60 34 17 9 3 2 1 15 21 22 23 24 40 44 43 59 58 57 65 64 55 52 54 63 68 56 53 47 38 39 48 18 8 16 28 20 14 7 12 5 6 13 33 32 27 36 42 37 41 51 72 71 70 67 61 62 50 46 45 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:824,td:2033) 5 tours: 13 clients: 0 31 26 19 4 11 10 25 30 29 49 69 66 60 0 (rt:149,td:374) start:3 14 clients: 0 34 17 9 3 2 1 15 21 22 23 24 40 44 43 0 (rt:154,td:364) start:1 16 clients: 0 59 58 57 65 64 55 52 54 63 68 56 53 47 38 39 48 0 (rt:198,td:537) start:3 17 clients: 0 18 8 16 28 20 14 7 12 5 6 13 33 32 27 36 42 37 0 (rt:216,td:471) start:3 12 clients: 0 41 51 72 71 70 67 61 62 50 46 45 35 0 (rt:107,td:287) start:3 ------------------------------------------------------------------------------- tour :1/5 (149,374,3) load: 3898/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 5 31 965 15 436 980 0 11 26 991 15 196 1006 0 7 19 1013 15 113 1028 0 8 4 1036 15 171 1051 0 10 11 1061 15 470 1076 0 10 10 1086 15 79 1101 0 10 25 1111 15 159 1126 0 4 30 1130 15 435 1145 0 4 29 1149 15 500 1164 0 15 49 1179 15 311 1194 0 18 69 1212 15 337 1227 0 5 66 1232 15 405 1247 0 13 60 1260 15 286 1275 30 29 0 1334 0 0 1334 0 -- tour :2/5 (154,364,1) load: 3750/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 20 34 20 15 166 35 0 24 17 59 15 128 74 0 4 9 78 15 396 93 0 4 3 97 15 406 112 0 8 2 120 15 146 135 0 7 1 142 15 77 157 0 9 15 166 15 411 181 0 11 21 192 15 408 207 0 3 22 210 15 396 225 0 4 23 229 15 311 244 0 8 24 252 15 289 267 0 11 40 278 15 76 293 0 4 44 297 15 210 312 0 4 43 316 15 330 331 0 33 0 364 0 0 364 0 -- tour :3/5 (198,537,3) load: 3978/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 3 57 1044 15 482 1059 0 5 65 1064 15 206 1079 0 4 64 1083 15 323 1098 0 7 55 1105 15 81 1120 0 9 52 1129 15 378 1144 0 6 54 1150 15 460 1165 0 3 63 1168 15 217 1183 0 10 68 1193 15 126 1208 99 17 56 1324 15 163 1339 0 4 53 1343 15 169 1358 0 12 47 1370 15 79 1385 0 11 38 1396 15 424 1411 0 9 39 1420 15 104 1435 0 10 48 1445 15 337 1460 0 37 0 1497 0 0 1497 0 -- tour :4/5 (216,471,3) load: 3643/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 34 18 994 15 188 1009 0 19 8 1028 15 160 1043 0 7 16 1050 15 217 1065 0 12 28 1077 15 373 1092 0 4 20 1096 15 446 1111 0 4 14 1115 15 468 1130 0 9 7 1139 15 84 1154 0 9 12 1163 15 280 1178 0 3 5 1181 15 188 1196 0 3 6 1199 15 149 1214 0 3 13 1217 15 152 1232 0 15 33 1247 15 224 1262 0 9 32 1271 15 280 1286 0 6 27 1292 15 101 1307 0 7 36 1314 15 108 1329 0 8 42 1337 15 95 1352 0 6 37 1358 15 130 1373 0 58 0 1431 0 0 1431 0 -- tour :5/5 (107,287,3) load: 3327/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 23 72 1022 15 139 1037 0 9 71 1046 15 113 1061 0 7 70 1068 15 232 1083 0 6 67 1089 15 339 1104 0 5 61 1109 15 190 1124 0 3 62 1127 15 279 1142 0 17 50 1159 15 453 1174 0 9 46 1183 15 249 1198 0 3 45 1201 15 137 1216 0 11 35 1227 15 435 1242 0 5 0 1247 0 0 1247 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 149, 374, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 960,wt: 0,rt: 5) | 81 960 0 960 5 | 70 965 -PCC: 31( 70) -> 26( 55)(d: 980,wt: 0,rt: 11) | 70 980 0 980 6 | 56 986 0 986 5 | 55 991 -PCC: 26( 55) -> 19( 43)(d:1006,wt: 0,rt: 7) | 55 1006 0 1006 3 | 42 1009 0 1009 4 | 43 1013 -PCC: 19( 43) -> 4( 14)(d:1028,wt: 0,rt: 8) | 43 1028 0 1028 8 | 14 1036 -PCC: 4( 14) -> 11( 27)(d:1051,wt: 0,rt: 10) | 14 1051 0 1051 5 | 13 1056 0 1056 5 | 27 1061 -PCC: 11( 27) -> 10( 26)(d:1076,wt: 0,rt: 10) | 27 1076 0 1076 6 | 40 1082 0 1082 4 | 26 1086 -PCC: 10( 26) -> 25( 52)(d:1101,wt: 0,rt: 10) | 26 1101 0 1101 5 | 40 1106 0 1106 5 | 52 1111 -PCC: 25( 52) -> 30( 66)(d:1126,wt: 0,rt: 4) | 52 1126 0 1126 4 | 66 1130 -PCC: 30( 66) -> 29( 65)(d:1145,wt: 0,rt: 4) | 66 1145 0 1145 4 | 65 1149 -PCC: 29( 65) -> 49(118)(d:1164,wt: 0,rt: 15) | 65 1164 0 1164 7 | 92 1171 0 1171 4 |104 1175 0 1175 4 |118 1179 -PCC: 49(118) -> 69(164)(d:1194,wt: 0,rt: 18) |118 1194 0 1194 6 |141 1200 0 1200 6 |155 1206 0 1206 6 |164 1212 -PCC: 69(164) -> 66(154)(d:1227,wt: 0,rt: 5) |164 1227 0 1227 5 |154 1232 -PCC: 66(154) -> 60(142)(d:1247,wt: 0,rt: 13) |154 1247 0 1247 4 |155 1251 0 1251 5 |141 1256 0 1256 4 |142 1260 -PCC: 60(142) -> 0( 81)(d:1275,wt: 30,rt: 29) |142 1275 0 1275 4 |143 1279 0 1279 6 |120 1285 0 1285 5 |106 1290 30 1320 5 | 96 1325 0 1325 5 | 80 1330 0 1330 4 | 81 1334 tour : 2/ 5 ( 154, 364, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 0,wt: 0,rt: 20) | 81 0 0 0 3 | 97 3 0 3 7 | 96 10 0 10 7 | 78 17 0 17 3 | 77 20 -PCC: 34( 77) -> 17( 36)(d: 35,wt: 0,rt: 24) | 77 35 0 35 4 | 67 39 0 39 4 | 66 43 0 43 4 | 65 47 0 47 6 | 50 53 0 53 6 | 36 59 -PCC: 17( 36) -> 9( 22)(d: 74,wt: 0,rt: 4) | 36 74 0 74 4 | 22 78 -PCC: 9( 22) -> 3( 7)(d: 93,wt: 0,rt: 4) | 22 93 0 93 4 | 7 97 -PCC: 3( 7) -> 2( 5)(d: 112,wt: 0,rt: 8) | 7 112 0 112 4 | 6 116 0 116 4 | 5 120 -PCC: 2( 5) -> 1( 4)(d: 135,wt: 0,rt: 7) | 5 135 0 135 7 | 4 142 -PCC: 1( 4) -> 15( 33)(d: 157,wt: 0,rt: 9) | 4 157 0 157 4 | 19 161 0 161 5 | 33 166 -PCC: 15( 33) -> 21( 47)(d: 181,wt: 0,rt: 11) | 33 181 0 181 7 | 34 188 0 188 4 | 47 192 -PCC: 21( 47) -> 22( 48)(d: 207,wt: 0,rt: 3) | 47 207 0 207 3 | 48 210 -PCC: 22( 48) -> 23( 49)(d: 225,wt: 0,rt: 4) | 48 225 0 225 4 | 49 229 -PCC: 23( 49) -> 24( 51)(d: 244,wt: 0,rt: 8) | 49 244 0 244 4 | 50 248 0 248 4 | 51 252 -PCC: 24( 51) -> 40( 92)(d: 267,wt: 0,rt: 11) | 51 267 0 267 4 | 65 271 0 271 7 | 92 278 -PCC: 40( 92) -> 44(104)(d: 293,wt: 0,rt: 4) | 92 293 0 293 4 |104 297 -PCC: 44(104) -> 43(103)(d: 312,wt: 0,rt: 4) |104 312 0 312 4 |103 316 -PCC: 43(103) -> 0( 81)(d: 331,wt: 0,rt: 33) |103 331 0 331 4 | 91 335 0 335 3 | 92 338 0 338 4 | 93 342 0 342 5 | 94 347 0 347 4 | 95 351 0 351 4 | 96 355 0 355 5 | 80 360 0 360 4 | 81 364 tour : 3/ 5 ( 198, 537, 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) -> 57(137)(d:1041,wt: 0,rt: 3) |138 1041 0 1041 3 |137 1044 -PCC: 57(137) -> 65(152)(d:1059,wt: 0,rt: 5) |137 1059 0 1059 5 |152 1064 -PCC: 65(152) -> 64(151)(d:1079,wt: 0,rt: 4) |152 1079 0 1079 4 |151 1083 -PCC: 64(151) -> 55(134)(d:1098,wt: 0,rt: 7) |151 1098 0 1098 4 |135 1102 0 1102 3 |134 1105 -PCC: 55(134) -> 52(125)(d:1120,wt: 0,rt: 9) |134 1120 0 1120 4 |133 1124 0 1124 5 |125 1129 -PCC: 52(125) -> 54(132)(d:1144,wt: 0,rt: 6) |125 1144 0 1144 6 |132 1150 -PCC: 54(132) -> 63(148)(d:1165,wt: 0,rt: 3) |132 1165 0 1165 3 |148 1168 -PCC: 63(148) -> 68(160)(d:1183,wt: 0,rt: 10) |148 1183 0 1183 4 |159 1187 0 1187 6 |160 1193 -PCC: 68(160) -> 56(135)(d:1208,wt: 99,rt: 17) |160 1208 0 1208 10 |161 1218 0 1218 3 |151 1221 99 1320 4 |135 1324 -PCC: 56(135) -> 53(127)(d:1339,wt: 0,rt: 4) |135 1339 0 1339 4 |127 1343 -PCC: 53(127) -> 47(111)(d:1358,wt: 0,rt: 12) |127 1358 0 1358 4 |113 1362 0 1362 4 |112 1366 0 1366 4 |111 1370 -PCC: 47(111) -> 38( 86)(d:1385,wt: 0,rt: 11) |111 1385 0 1385 4 |112 1389 0 1389 7 | 86 1396 -PCC: 38( 86) -> 39( 88)(d:1411,wt: 0,rt: 9) | 86 1411 0 1411 3 | 87 1414 0 1414 6 | 88 1420 -PCC: 39( 88) -> 48(116)(d:1435,wt: 0,rt: 10) | 88 1435 0 1435 5 |101 1440 0 1440 5 |116 1445 -PCC: 48(116) -> 0( 81)(d:1460,wt: 0,rt: 37) |116 1460 0 1460 4 |117 1464 0 1464 4 |118 1468 0 1468 4 |119 1472 0 1472 5 |120 1477 0 1477 5 |106 1482 0 1482 5 | 96 1487 0 1487 6 | 80 1493 0 1493 4 | 81 1497 tour : 4/ 5 ( 216, 471, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 960,wt: 0,rt: 34) | 81 960 0 960 5 | 70 965 0 965 9 | 69 974 0 974 6 | 54 980 0 980 5 | 40 985 0 985 5 | 39 990 0 990 4 | 38 994 -PCC: 18( 38) -> 8( 21)(d:1009,wt: 0,rt: 19) | 38 1009 0 1009 3 | 24 1012 0 1012 3 | 9 1015 0 1015 4 | 8 1019 0 1019 4 | 7 1023 0 1023 5 | 21 1028 -PCC: 8( 21) -> 16( 34)(d:1043,wt: 0,rt: 7) | 21 1043 0 1043 4 | 35 1047 0 1047 3 | 34 1050 -PCC: 16( 34) -> 28( 62)(d:1065,wt: 0,rt: 12) | 34 1065 0 1065 12 | 62 1077 -PCC: 28( 62) -> 20( 46)(d:1092,wt: 0,rt: 4) | 62 1092 0 1092 4 | 46 1096 -PCC: 20( 46) -> 14( 32)(d:1111,wt: 0,rt: 4) | 46 1111 0 1111 4 | 32 1115 -PCC: 14( 32) -> 7( 18)(d:1130,wt: 0,rt: 9) | 32 1130 0 1130 4 | 31 1134 0 1134 5 | 18 1139 -PCC: 7( 18) -> 12( 29)(d:1154,wt: 0,rt: 9) | 18 1154 0 1154 4 | 17 1158 0 1158 5 | 29 1163 -PCC: 12( 29) -> 5( 16)(d:1178,wt: 0,rt: 3) | 29 1178 0 1178 3 | 16 1181 -PCC: 5( 16) -> 6( 17)(d:1196,wt: 0,rt: 3) | 16 1196 0 1196 3 | 17 1199 -PCC: 6( 17) -> 13( 30)(d:1214,wt: 0,rt: 3) | 17 1214 0 1214 3 | 30 1217 -PCC: 13( 30) -> 33( 72)(d:1232,wt: 0,rt: 15) | 30 1232 0 1232 6 | 31 1238 0 1238 6 | 60 1244 0 1244 3 | 72 1247 -PCC: 33( 72) -> 32( 71)(d:1262,wt: 0,rt: 9) | 72 1262 0 1262 4 | 60 1266 0 1266 5 | 71 1271 -PCC: 32( 71) -> 27( 58)(d:1286,wt: 0,rt: 6) | 71 1286 0 1286 6 | 58 1292 -PCC: 27( 58) -> 36( 82)(d:1307,wt: 0,rt: 7) | 58 1307 0 1307 7 | 82 1314 -PCC: 36( 82) -> 42( 98)(d:1329,wt: 0,rt: 8) | 82 1329 0 1329 4 | 83 1333 0 1333 4 | 98 1337 -PCC: 42( 98) -> 37( 84)(d:1352,wt: 0,rt: 6) | 98 1352 0 1352 6 | 84 1358 -PCC: 37( 84) -> 0( 81)(d:1373,wt: 0,rt: 58) | 84 1373 0 1373 4 | 85 1377 0 1377 4 | 86 1381 0 1381 3 | 87 1384 0 1384 6 | 88 1390 0 1390 3 | 89 1393 0 1393 4 | 90 1397 0 1397 4 | 91 1401 0 1401 4 | 92 1405 0 1405 5 | 93 1410 0 1410 4 | 94 1414 0 1414 4 | 95 1418 0 1418 4 | 96 1422 0 1422 5 | 80 1427 0 1427 4 | 81 1431 tour : 5/ 5 ( 107, 287, 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) -> 72(170)(d: 999,wt: 0,rt: 23) |124 999 0 999 4 |123 1003 0 1003 4 |130 1007 0 1007 4 |146 1011 0 1011 4 |147 1015 0 1015 7 |170 1022 -PCC: 72(170) -> 71(169)(d:1037,wt: 0,rt: 9) |170 1037 0 1037 9 |169 1046 -PCC: 71(169) -> 70(167)(d:1061,wt: 0,rt: 7) |169 1061 0 1061 4 |168 1065 0 1065 3 |167 1068 -PCC: 70(167) -> 67(158)(d:1083,wt: 0,rt: 6) |167 1083 0 1083 6 |158 1089 -PCC: 67(158) -> 61(144)(d:1104,wt: 0,rt: 5) |158 1104 0 1104 5 |144 1109 -PCC: 61(144) -> 62(145)(d:1124,wt: 0,rt: 3) |144 1124 0 1124 3 |145 1127 -PCC: 62(145) -> 50(122)(d:1142,wt: 0,rt: 17) |145 1142 0 1142 4 |146 1146 0 1146 4 |130 1150 0 1150 5 |129 1155 0 1155 4 |122 1159 -PCC: 50(122) -> 46(107)(d:1174,wt: 0,rt: 9) |122 1174 0 1174 3 |121 1177 0 1177 3 |106 1180 0 1180 3 |107 1183 -PCC: 46(107) -> 45(106)(d:1198,wt: 0,rt: 3) |107 1198 0 1198 3 |106 1201 -PCC: 45(106) -> 35( 80)(d:1216,wt: 0,rt: 11) |106 1216 0 1216 6 | 96 1222 0 1222 5 | 80 1227 -PCC: 35( 80) -> 0( 81)(d:1242,wt: 0,rt: 5) | 80 1242 0 1242 5 | 81 1247 -------------------------------------------------------------------------------