59 : 47 48 49 41 34 13 7 6 5 4 12 17 20 19 27 58 59 54 46 39 31 33 40 32 23 24 22 30 21 29 28 45 44 37 18 15 11 2 3 16 10 9 8 1 14 26 25 35 36 51 52 57 53 38 43 56 50 42 55 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:666,td:1643) 4 tours: 15 clients: 0 47 48 49 41 34 13 7 6 5 4 12 17 20 19 27 0 (rt:172,td:397) start:3 17 clients: 0 58 59 54 46 39 31 33 40 32 23 24 22 30 21 29 28 45 0 (rt:144,td:437) start:1 17 clients: 0 44 37 18 15 11 2 3 16 10 9 8 1 14 26 25 35 36 0 (rt:210,td:465) start:3 10 clients: 0 51 52 57 53 38 43 56 50 42 55 0 (rt:140,td:344) start:1 ------------------------------------------------------------------------------- tour :1/4 (172,397,3) load: 3559/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 38 47 998 15 78 1013 0 7 48 1020 15 78 1035 0 7 49 1042 15 356 1057 0 5 41 1062 15 127 1077 0 5 34 1082 15 323 1097 0 12 13 1109 15 418 1124 0 9 7 1133 15 187 1148 0 17 6 1165 15 321 1180 0 9 5 1189 15 217 1204 0 5 4 1209 15 68 1224 0 8 12 1232 15 60 1247 0 9 17 1256 15 391 1271 0 3 20 1274 15 311 1289 0 4 19 1293 15 379 1308 0 17 27 1325 15 245 1340 0 17 0 1357 0 0 1357 0 -- tour :2/4 (144,437,1) load: 3900/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 19 59 55 15 293 70 0 9 54 79 15 322 94 0 4 46 98 15 304 113 0 4 39 117 15 265 132 0 4 31 136 15 188 151 0 8 33 159 15 72 174 0 3 40 177 15 393 192 0 5 32 197 15 198 212 0 5 23 217 15 222 232 38 4 24 274 15 68 289 0 11 22 300 15 312 315 0 4 30 319 15 248 334 0 5 21 339 15 102 354 0 4 29 358 15 259 373 0 9 28 382 15 107 397 0 8 45 405 15 136 420 0 17 0 437 0 0 437 0 -- tour :3/4 (210,465,3) load: 3907/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 18 44 978 15 83 993 0 23 37 1016 15 51 1031 0 12 18 1043 15 357 1058 0 3 15 1061 15 243 1076 0 5 11 1081 15 489 1096 0 11 2 1107 15 147 1122 0 4 3 1126 15 68 1141 0 28 16 1169 15 225 1184 0 8 10 1192 15 282 1207 0 12 9 1219 15 113 1234 0 10 8 1244 15 474 1259 0 12 1 1271 15 356 1286 0 13 14 1299 15 183 1314 0 8 26 1322 15 154 1337 0 4 25 1341 15 129 1356 0 8 35 1364 15 302 1379 0 5 36 1384 15 251 1399 0 26 0 1425 0 0 1425 0 -- tour :4/4 (140,344,1) load: 3052/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 54 13 53 129 15 363 144 0 12 38 156 15 414 171 0 29 43 200 15 145 215 0 20 56 235 15 373 250 0 4 50 254 15 413 269 0 5 42 274 15 489 289 0 15 55 304 15 435 319 0 25 0 344 0 0 344 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 172, 397, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 47( 97)(d: 960,wt: 0,rt: 38) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 9 |109 989 0 989 6 | 96 995 0 995 3 | 97 998 -PCC: 47( 97) -> 48( 98)(d:1013,wt: 0,rt: 7) | 97 1013 0 1013 7 | 98 1020 -PCC: 48( 98) -> 49(100)(d:1035,wt: 0,rt: 7) | 98 1035 0 1035 3 | 99 1038 0 1038 4 |100 1042 -PCC: 49(100) -> 41( 83)(d:1057,wt: 0,rt: 5) |100 1057 0 1057 5 | 83 1062 -PCC: 41( 83) -> 34( 66)(d:1077,wt: 0,rt: 5) | 83 1077 0 1077 5 | 66 1082 -PCC: 34( 66) -> 13( 23)(d:1097,wt: 0,rt: 12) | 66 1097 0 1097 8 | 39 1105 0 1105 4 | 23 1109 -PCC: 13( 23) -> 7( 13)(d:1124,wt: 0,rt: 9) | 23 1124 0 1124 4 | 22 1128 0 1128 5 | 13 1133 -PCC: 7( 13) -> 6( 11)(d:1148,wt: 0,rt: 17) | 13 1148 0 1148 4 | 12 1152 0 1152 13 | 11 1165 -PCC: 6( 11) -> 5( 10)(d:1180,wt: 0,rt: 9) | 11 1180 0 1180 9 | 10 1189 -PCC: 5( 10) -> 4( 9)(d:1204,wt: 0,rt: 5) | 10 1204 0 1204 5 | 9 1209 -PCC: 4( 9) -> 12( 20)(d:1224,wt: 0,rt: 8) | 9 1224 0 1224 8 | 20 1232 -PCC: 12( 20) -> 17( 33)(d:1247,wt: 0,rt: 9) | 20 1247 0 1247 9 | 33 1256 -PCC: 17( 33) -> 20( 45)(d:1271,wt: 0,rt: 3) | 33 1271 0 1271 3 | 45 1274 -PCC: 20( 45) -> 19( 44)(d:1289,wt: 0,rt: 4) | 45 1289 0 1289 4 | 44 1293 -PCC: 19( 44) -> 27( 58)(d:1308,wt: 0,rt: 17) | 44 1308 0 1308 3 | 32 1311 0 1311 5 | 31 1316 0 1316 9 | 58 1325 -PCC: 27( 58) -> 0(118)(d:1340,wt: 0,rt: 17) | 58 1340 0 1340 4 | 74 1344 0 1344 5 | 90 1349 0 1349 3 |104 1352 0 1352 5 |118 1357 tour : 2/ 4 ( 144, 437, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 21) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 6 |122 21 -PCC: 58(122) -> 59(124)(d: 36,wt: 0,rt: 19) |122 36 0 36 4 |109 40 0 40 7 |110 47 0 47 4 |123 51 0 51 4 |124 55 -PCC: 59(124) -> 54(110)(d: 70,wt: 0,rt: 9) |124 70 0 70 6 |123 76 0 76 3 |110 79 -PCC: 54(110) -> 46( 96)(d: 94,wt: 0,rt: 4) |110 94 0 94 4 | 96 98 -PCC: 46( 96) -> 39( 80)(d: 113,wt: 0,rt: 4) | 96 113 0 113 4 | 80 117 -PCC: 39( 80) -> 31( 63)(d: 132,wt: 0,rt: 4) | 80 132 0 132 4 | 63 136 -PCC: 31( 63) -> 33( 65)(d: 151,wt: 0,rt: 8) | 63 151 0 151 5 | 64 156 0 156 3 | 65 159 -PCC: 33( 65) -> 40( 82)(d: 174,wt: 0,rt: 3) | 65 174 0 174 3 | 82 177 -PCC: 40( 82) -> 32( 64)(d: 192,wt: 0,rt: 5) | 82 192 0 192 5 | 64 197 -PCC: 32( 64) -> 23( 49)(d: 212,wt: 0,rt: 5) | 64 212 0 212 5 | 49 217 -PCC: 23( 49) -> 24( 50)(d: 232,wt: 38,rt: 4) | 49 232 38 270 4 | 50 274 -PCC: 24( 50) -> 22( 48)(d: 289,wt: 0,rt: 11) | 50 289 0 289 5 | 49 294 0 294 6 | 48 300 -PCC: 22( 48) -> 30( 62)(d: 315,wt: 0,rt: 4) | 48 315 0 315 4 | 62 319 -PCC: 30( 62) -> 21( 47)(d: 334,wt: 0,rt: 5) | 62 334 0 334 5 | 47 339 -PCC: 21( 47) -> 29( 61)(d: 354,wt: 0,rt: 4) | 47 354 0 354 4 | 61 358 -PCC: 29( 61) -> 28( 59)(d: 373,wt: 0,rt: 9) | 61 373 0 373 4 | 60 377 0 377 5 | 59 382 -PCC: 28( 59) -> 45( 92)(d: 397,wt: 0,rt: 8) | 59 397 0 397 4 | 75 401 0 401 4 | 92 405 -PCC: 45( 92) -> 0(118)(d: 420,wt: 0,rt: 17) | 92 420 0 420 4 | 91 424 0 424 5 | 90 429 0 429 4 |104 433 0 433 4 |118 437 tour : 3/ 4 ( 210, 465, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 44( 90)(d: 960,wt: 0,rt: 18) |118 960 0 960 4 |117 964 0 964 9 |103 973 0 973 5 | 90 978 -PCC: 44( 90) -> 37( 72)(d: 993,wt: 0,rt: 23) | 90 993 0 993 6 | 74 999 0 999 4 | 57 1003 0 1003 13 | 72 1016 -PCC: 37( 72) -> 18( 43)(d:1031,wt: 0,rt: 12) | 72 1031 0 1031 5 | 56 1036 0 1036 4 | 55 1040 0 1040 3 | 43 1043 -PCC: 18( 43) -> 15( 28)(d:1058,wt: 0,rt: 3) | 43 1058 0 1058 3 | 28 1061 -PCC: 15( 28) -> 11( 19)(d:1076,wt: 0,rt: 5) | 28 1076 0 1076 5 | 19 1081 -PCC: 11( 19) -> 2( 3)(d:1096,wt: 0,rt: 11) | 19 1096 0 1096 5 | 4 1101 0 1101 6 | 3 1107 -PCC: 2( 3) -> 3( 4)(d:1122,wt: 0,rt: 4) | 3 1122 0 1122 4 | 4 1126 -PCC: 3( 4) -> 16( 29)(d:1141,wt: 0,rt: 28) | 4 1141 0 1141 6 | 5 1147 0 1147 8 | 6 1155 0 1155 7 | 30 1162 0 1162 7 | 29 1169 -PCC: 16( 29) -> 10( 18)(d:1184,wt: 0,rt: 8) | 29 1184 0 1184 3 | 28 1187 0 1187 5 | 18 1192 -PCC: 10( 18) -> 9( 16)(d:1207,wt: 0,rt: 12) | 18 1207 0 1207 4 | 17 1211 0 1211 8 | 16 1219 -PCC: 9( 16) -> 8( 15)(d:1234,wt: 0,rt: 10) | 16 1234 0 1234 10 | 15 1244 -PCC: 8( 15) -> 1( 2)(d:1259,wt: 0,rt: 12) | 15 1259 0 1259 6 | 1 1265 0 1265 6 | 2 1271 -PCC: 1( 2) -> 14( 26)(d:1286,wt: 0,rt: 13) | 2 1286 0 1286 6 | 16 1292 0 1292 7 | 26 1299 -PCC: 14( 26) -> 26( 53)(d:1314,wt: 0,rt: 8) | 26 1314 0 1314 4 | 41 1318 0 1318 4 | 53 1322 -PCC: 26( 53) -> 25( 52)(d:1337,wt: 0,rt: 4) | 53 1337 0 1337 4 | 52 1341 -PCC: 25( 52) -> 35( 68)(d:1356,wt: 0,rt: 8) | 52 1356 0 1356 3 | 51 1359 0 1359 5 | 68 1364 -PCC: 35( 68) -> 36( 69)(d:1379,wt: 0,rt: 5) | 68 1379 0 1379 5 | 69 1384 -PCC: 36( 69) -> 0(118)(d:1399,wt: 0,rt: 26) | 69 1399 0 1399 4 | 68 1403 0 1403 5 | 86 1408 0 1408 4 |102 1412 0 1412 5 |116 1417 0 1417 4 |117 1421 0 1421 4 |118 1425 tour : 4/ 4 ( 140, 344, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 53(108)(d: 62,wt: 54,rt: 13) |119 62 0 62 4 |120 66 54 120 3 |121 123 0 123 6 |108 129 -PCC: 53(108) -> 38( 78)(d: 144,wt: 0,rt: 12) |108 144 0 144 6 | 94 150 0 150 6 | 78 156 -PCC: 38( 78) -> 43( 89)(d: 171,wt: 0,rt: 29) | 78 171 0 171 5 | 94 176 0 176 8 | 93 184 0 184 3 | 92 187 0 187 4 | 91 191 0 191 4 | 90 195 0 195 5 | 89 200 -PCC: 43( 89) -> 56(114)(d: 215,wt: 0,rt: 20) | 89 215 0 215 4 |103 219 0 219 5 |116 224 0 224 7 |115 231 0 231 4 |114 235 -PCC: 56(114) -> 50(101)(d: 250,wt: 0,rt: 4) |114 250 0 250 4 |101 254 -PCC: 50(101) -> 42( 85)(d: 269,wt: 0,rt: 5) |101 269 0 269 5 | 85 274 -PCC: 42( 85) -> 55(113)(d: 289,wt: 0,rt: 15) | 85 289 0 289 5 | 84 294 0 294 10 |113 304 -PCC: 55(113) -> 0(118)(d: 319,wt: 0,rt: 25) |113 319 0 319 5 |114 324 0 324 4 |115 328 0 328 7 |116 335 0 335 3 |117 338 0 338 6 |118 344 -------------------------------------------------------------------------------