55 : 29 41 47 52 53 49 54 48 44 36 35 34 33 32 2 6 7 18 45 46 50 55 42 39 38 37 25 9 3 14 23 24 16 17 31 30 15 28 51 43 13 1 8 10 11 4 20 27 40 22 5 21 26 12 19 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:682,td:1507) 4 tours: 14 clients: 0 29 41 47 52 53 49 54 48 44 36 35 34 33 32 0 (rt:131,td:341) start:1 15 clients: 0 2 6 7 18 45 46 50 55 42 39 38 37 25 9 3 0 (rt:183,td:408) start:3 12 clients: 0 14 23 24 16 17 31 30 15 28 51 43 13 0 (rt:137,td:317) start:1 14 clients: 0 1 8 10 11 4 20 27 40 22 5 21 26 12 19 0 (rt:231,td:441) start:3 ------------------------------------------------------------------------------- tour :1/4 (131,341,1) load: 3840/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 29 11 15 297 26 0 13 41 39 15 255 54 0 10 47 64 15 423 79 0 5 52 84 15 96 99 0 8 53 107 15 171 122 0 13 49 135 15 469 150 0 5 54 155 15 181 170 0 3 48 173 15 422 188 0 5 44 193 15 329 208 0 7 36 215 15 96 230 0 3 35 233 15 175 248 0 8 34 256 15 422 271 0 4 33 275 15 195 290 0 3 32 293 15 309 308 0 33 0 341 0 0 341 0 -- tour :2/4 (183,408,3) load: 3997/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 2 977 15 446 992 0 4 6 996 15 210 1011 0 4 7 1015 15 419 1030 0 11 18 1041 15 93 1056 0 31 45 1087 15 143 1102 0 12 46 1114 15 109 1129 0 6 50 1135 15 240 1150 0 5 55 1155 15 427 1170 0 12 42 1182 15 138 1197 0 8 39 1205 15 420 1220 0 9 38 1229 15 190 1244 0 5 37 1249 15 76 1264 0 8 25 1272 15 407 1287 0 9 9 1296 15 479 1311 0 5 3 1316 15 200 1331 0 37 0 1368 0 0 1368 0 -- tour :3/4 (137,317,1) load: 3329/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 14 5 15 479 20 0 8 23 28 15 304 43 0 12 24 55 15 122 70 0 4 16 74 15 288 89 0 4 17 93 15 282 108 0 11 31 119 15 295 134 0 4 30 138 15 411 153 0 10 15 163 15 257 178 0 19 28 197 15 52 212 0 16 51 228 15 224 243 0 13 43 256 15 445 271 0 23 13 294 15 170 309 0 8 0 317 0 0 317 0 -- tour :4/4 (231,441,3) load: 3961/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 25 8 1007 15 472 1022 0 23 10 1045 15 395 1060 0 13 11 1073 15 115 1088 0 6 4 1094 15 395 1109 0 13 20 1122 15 302 1137 0 12 27 1149 15 58 1164 0 24 40 1188 15 200 1203 0 10 22 1213 15 75 1228 0 6 5 1234 15 306 1249 0 14 21 1263 15 415 1278 0 5 26 1283 15 417 1298 0 9 12 1307 15 410 1322 0 12 19 1334 15 183 1349 0 52 0 1401 0 0 1401 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 131, 341, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 0,wt: 0,rt: 11) | 29 0 0 0 5 | 47 5 0 5 3 | 61 8 0 8 3 | 62 11 -PCC: 29( 62) -> 41( 79)(d: 26,wt: 0,rt: 13) | 62 26 0 26 3 | 63 29 0 29 5 | 64 34 0 34 5 | 79 39 -PCC: 41( 79) -> 47(111)(d: 54,wt: 0,rt: 10) | 79 54 0 54 5 | 95 59 0 59 5 |111 64 -PCC: 47(111) -> 52(129)(d: 79,wt: 0,rt: 5) |111 79 0 79 5 |129 84 -PCC: 52(129) -> 53(130)(d: 99,wt: 0,rt: 8) |129 99 0 99 8 |130 107 -PCC: 53(130) -> 49(116)(d: 122,wt: 0,rt: 13) |130 122 0 122 7 |131 129 0 129 6 |116 135 -PCC: 49(116) -> 54(131)(d: 150,wt: 0,rt: 5) |116 150 0 150 5 |131 155 -PCC: 54(131) -> 48(115)(d: 170,wt: 0,rt: 3) |131 170 0 170 3 |115 173 -PCC: 48(115) -> 44(100)(d: 188,wt: 0,rt: 5) |115 188 0 188 5 |100 193 -PCC: 44(100) -> 36( 70)(d: 208,wt: 0,rt: 7) |100 208 0 208 3 | 84 211 0 211 4 | 70 215 -PCC: 36( 70) -> 35( 69)(d: 230,wt: 0,rt: 3) | 70 230 0 230 3 | 69 233 -PCC: 35( 69) -> 34( 68)(d: 248,wt: 0,rt: 8) | 69 248 0 248 3 | 83 251 0 251 5 | 68 256 -PCC: 34( 68) -> 33( 67)(d: 271,wt: 0,rt: 4) | 68 271 0 271 4 | 67 275 -PCC: 33( 67) -> 32( 66)(d: 290,wt: 0,rt: 3) | 67 290 0 290 3 | 66 293 -PCC: 32( 66) -> 0( 29)(d: 308,wt: 0,rt: 33) | 66 308 0 308 5 | 65 313 0 313 4 | 64 317 0 317 6 | 33 323 0 323 9 | 4 332 0 332 9 | 29 341 tour : 2/ 4 ( 183, 408, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 2( 5)(d: 960,wt: 0,rt: 17) | 29 960 0 960 11 | 4 971 0 971 6 | 5 977 -PCC: 2( 5) -> 6( 15)(d: 992,wt: 0,rt: 4) | 5 992 0 992 4 | 15 996 -PCC: 6( 15) -> 7( 16)(d:1011,wt: 0,rt: 4) | 15 1011 0 1011 4 | 16 1015 -PCC: 7( 16) -> 18( 36)(d:1030,wt: 0,rt: 11) | 16 1030 0 1030 4 | 17 1034 0 1034 4 | 35 1038 0 1038 3 | 36 1041 -PCC: 18( 36) -> 45(101)(d:1056,wt: 0,rt: 31) | 36 1056 0 1056 4 | 50 1060 0 1060 5 | 67 1065 0 1065 5 | 68 1070 0 1070 4 | 69 1074 0 1074 3 | 83 1077 0 1077 6 |100 1083 0 1083 4 |101 1087 -PCC: 45(101) -> 46(103)(d:1102,wt: 0,rt: 12) |101 1102 0 1102 4 |102 1106 0 1106 8 |103 1114 -PCC: 46(103) -> 50(119)(d:1129,wt: 0,rt: 6) |103 1129 0 1129 6 |119 1135 -PCC: 50(119) -> 55(136)(d:1150,wt: 0,rt: 5) |119 1150 0 1150 5 |136 1155 -PCC: 55(136) -> 42( 88)(d:1170,wt: 0,rt: 12) |136 1170 0 1170 3 |120 1173 0 1173 5 |105 1178 0 1178 4 | 88 1182 -PCC: 42( 88) -> 39( 74)(d:1197,wt: 0,rt: 8) | 88 1197 0 1197 4 | 87 1201 0 1201 4 | 74 1205 -PCC: 39( 74) -> 38( 72)(d:1220,wt: 0,rt: 9) | 74 1220 0 1220 3 | 73 1223 0 1223 6 | 72 1229 -PCC: 38( 72) -> 37( 71)(d:1244,wt: 0,rt: 5) | 72 1244 0 1244 5 | 71 1249 -PCC: 37( 71) -> 25( 51)(d:1264,wt: 0,rt: 8) | 71 1264 0 1264 4 | 52 1268 0 1268 4 | 51 1272 -PCC: 25( 51) -> 9( 20)(d:1287,wt: 0,rt: 9) | 51 1287 0 1287 3 | 38 1290 0 1290 6 | 20 1296 -PCC: 9( 20) -> 3( 8)(d:1311,wt: 0,rt: 5) | 20 1311 0 1311 5 | 8 1316 -PCC: 3( 8) -> 0( 29)(d:1331,wt: 0,rt: 37) | 8 1331 0 1331 9 | 7 1340 0 1340 4 | 16 1344 0 1344 5 | 33 1349 0 1349 9 | 4 1358 0 1358 10 | 29 1368 tour : 3/ 4 ( 137, 317, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 0,wt: 0,rt: 5) | 29 0 0 0 5 | 30 5 -PCC: 14( 30) -> 23( 48)(d: 20,wt: 0,rt: 8) | 30 20 0 20 3 | 31 23 0 23 5 | 48 28 -PCC: 23( 48) -> 24( 49)(d: 43,wt: 0,rt: 12) | 48 43 0 43 6 | 64 49 0 49 6 | 49 55 -PCC: 24( 49) -> 16( 34)(d: 70,wt: 0,rt: 4) | 49 70 0 70 4 | 34 74 -PCC: 16( 34) -> 17( 35)(d: 89,wt: 0,rt: 4) | 34 89 0 89 4 | 35 93 -PCC: 17( 35) -> 31( 65)(d: 108,wt: 0,rt: 11) | 35 108 0 108 7 | 66 115 0 115 4 | 65 119 -PCC: 31( 65) -> 30( 64)(d: 134,wt: 0,rt: 4) | 65 134 0 134 4 | 64 138 -PCC: 30( 64) -> 15( 31)(d: 153,wt: 0,rt: 10) | 64 153 0 153 4 | 48 157 0 157 6 | 31 163 -PCC: 15( 31) -> 28( 58)(d: 178,wt: 0,rt: 19) | 31 178 0 178 6 | 47 184 0 184 6 | 60 190 0 190 3 | 59 193 0 193 4 | 58 197 -PCC: 28( 58) -> 51(121)(d: 212,wt: 0,rt: 16) | 58 212 0 212 8 | 89 220 0 220 8 |121 228 -PCC: 51(121) -> 43( 90)(d: 243,wt: 0,rt: 13) |121 243 0 243 4 |122 247 0 247 9 | 90 256 -PCC: 43( 90) -> 13( 27)(d: 271,wt: 0,rt: 23) | 90 271 0 271 10 | 59 281 0 281 4 | 58 285 0 285 9 | 27 294 -PCC: 13( 27) -> 0( 29)(d: 309,wt: 0,rt: 8) | 27 309 0 309 4 | 28 313 0 313 4 | 29 317 tour : 4/ 4 ( 231, 441, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 7) | 29 960 0 960 7 | 3 967 -PCC: 1( 3) -> 8( 17)(d: 982,wt: 0,rt: 25) | 3 982 0 982 8 | 4 990 0 990 6 | 5 996 0 996 4 | 6 1000 0 1000 4 | 7 1004 0 1004 3 | 17 1007 -PCC: 8( 17) -> 10( 21)(d:1022,wt: 0,rt: 23) | 17 1022 0 1022 5 | 18 1027 0 1027 5 | 8 1032 0 1032 4 | 19 1036 0 1036 5 | 20 1041 0 1041 4 | 21 1045 -PCC: 10( 21) -> 11( 24)(d:1060,wt: 0,rt: 13) | 21 1060 0 1060 4 | 22 1064 0 1064 4 | 23 1068 0 1068 5 | 24 1073 -PCC: 11( 24) -> 4( 11)(d:1088,wt: 0,rt: 6) | 24 1088 0 1088 6 | 11 1094 -PCC: 4( 11) -> 20( 42)(d:1109,wt: 0,rt: 13) | 11 1109 0 1109 3 | 12 1112 0 1112 6 | 26 1118 0 1118 4 | 42 1122 -PCC: 20( 42) -> 27( 56)(d:1137,wt: 0,rt: 12) | 42 1137 0 1137 4 | 43 1141 0 1141 4 | 44 1145 0 1145 4 | 56 1149 -PCC: 27( 56) -> 40( 77)(d:1164,wt: 0,rt: 24) | 56 1164 0 1164 4 | 76 1168 0 1168 7 |106 1175 0 1175 4 |107 1179 0 1179 9 | 77 1188 -PCC: 40( 77) -> 22( 45)(d:1203,wt: 0,rt: 10) | 77 1203 0 1203 5 | 57 1208 0 1208 5 | 45 1213 -PCC: 22( 45) -> 5( 14)(d:1228,wt: 0,rt: 6) | 45 1228 0 1228 6 | 14 1234 -PCC: 5( 14) -> 21( 43)(d:1249,wt: 0,rt: 14) | 14 1249 0 1249 7 | 13 1256 0 1256 7 | 43 1263 -PCC: 21( 43) -> 26( 54)(d:1278,wt: 0,rt: 5) | 43 1278 0 1278 5 | 54 1283 -PCC: 26( 54) -> 12( 25)(d:1298,wt: 0,rt: 9) | 54 1298 0 1298 5 | 41 1303 0 1303 4 | 25 1307 -PCC: 12( 25) -> 19( 39)(d:1322,wt: 0,rt: 12) | 25 1322 0 1322 4 | 24 1326 0 1326 5 | 40 1331 0 1331 3 | 39 1334 -PCC: 19( 39) -> 0( 29)(d:1349,wt: 0,rt: 52) | 39 1349 0 1349 4 | 38 1353 0 1353 4 | 20 1357 0 1357 7 | 8 1364 0 1364 9 | 7 1373 0 1373 4 | 16 1377 0 1377 5 | 33 1382 0 1382 9 | 4 1391 0 1391 10 | 29 1401 -------------------------------------------------------------------------------