68 : 27 15 9 6 1 2 3 7 10 11 30 39 49 48 47 52 62 65 61 55 63 66 67 68 60 59 58 42 41 40 34 35 32 22 31 44 45 46 56 57 64 54 53 13 5 4 8 12 14 16 23 24 17 33 51 50 43 37 36 26 25 18 19 20 21 28 29 38 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:729,td:2057) 5 tours: 12 clients: 0 27 15 9 6 1 2 3 7 10 11 30 39 0 (rt:146,td:429) start:3 15 clients: 0 49 48 47 52 62 65 61 55 63 66 67 68 60 59 58 0 (rt:150,td:462) start:1 15 clients: 0 42 41 40 34 35 32 22 31 44 45 46 56 57 64 54 0 (rt:158,td:383) start:1 14 clients: 0 53 13 5 4 8 12 14 16 23 24 17 33 51 50 0 (rt:186,td:452) start:3 12 clients: 0 43 37 36 26 25 18 19 20 21 28 29 38 0 (rt:89,td:331) start:3 ------------------------------------------------------------------------------- tour :1/5 (146,429,3) load: 3978/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 26 27 986 15 245 1001 0 10 15 1011 15 348 1026 0 14 9 1040 15 245 1055 0 7 6 1062 15 389 1077 0 5 1 1082 15 361 1097 103 7 2 1207 15 289 1222 0 4 3 1226 15 400 1241 0 7 7 1248 15 460 1263 0 7 10 1270 15 492 1285 0 7 11 1292 15 189 1307 0 20 30 1327 15 421 1342 0 16 39 1358 15 139 1373 0 16 0 1389 0 0 1389 0 -- tour :2/5 (150,462,1) load: 3969/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 49 11 15 64 26 0 6 48 32 15 258 47 0 4 47 51 15 83 66 0 4 52 70 15 226 85 0 16 62 101 15 190 116 0 9 65 125 15 230 140 0 5 61 145 15 444 160 0 8 55 168 15 461 183 0 21 63 204 15 119 219 0 11 66 230 15 139 245 0 13 67 258 15 374 273 87 10 68 370 15 489 385 0 7 60 392 15 419 407 0 6 59 413 15 409 428 0 3 58 431 15 64 446 0 16 0 462 0 0 462 0 -- tour :3/5 (158,383,1) load: 3949/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 42 14 15 80 29 0 21 41 50 15 469 65 0 19 40 84 15 160 99 0 5 34 104 15 139 119 0 4 35 123 15 187 138 0 5 32 143 15 277 158 0 13 22 171 15 394 186 0 10 31 196 15 282 211 0 15 44 226 15 350 241 0 3 45 244 15 226 259 0 6 46 265 15 262 280 0 9 56 289 15 340 304 0 8 57 312 15 483 327 0 4 64 331 15 105 346 0 15 54 361 15 195 376 0 7 0 383 0 0 383 0 -- tour :4/5 (186,452,3) load: 3952/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 53 977 15 125 992 0 47 13 1039 15 248 1054 0 25 5 1079 15 224 1094 0 15 4 1109 15 451 1124 0 3 8 1127 15 343 1142 0 4 12 1146 15 297 1161 0 3 14 1164 15 254 1179 0 5 16 1184 15 123 1199 0 5 23 1204 15 465 1219 0 6 24 1225 15 194 1240 0 9 17 1249 15 165 1264 56 25 33 1345 15 491 1360 0 14 51 1374 15 339 1389 0 3 50 1392 15 233 1407 0 5 0 1412 0 0 1412 0 -- tour :5/5 (89,331,3) load: 3871/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 5 43 965 15 491 980 0 3 37 983 15 492 998 0 5 36 1003 15 253 1018 62 13 26 1093 15 153 1108 0 3 25 1111 15 378 1126 0 4 18 1130 15 450 1145 0 4 19 1149 15 111 1164 0 4 20 1168 15 423 1183 0 6 21 1189 15 494 1204 0 5 28 1209 15 174 1224 0 5 29 1229 15 194 1244 0 9 38 1253 15 258 1268 0 23 0 1291 0 0 1291 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 146, 429, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 27( 56)(d: 960,wt: 0,rt: 26) | 93 960 0 960 5 | 85 965 0 965 3 | 75 968 0 968 8 | 66 976 0 976 5 | 65 981 0 981 5 | 56 986 -PCC: 27( 56) -> 15( 39)(d:1001,wt: 0,rt: 10) | 56 1001 0 1001 4 | 48 1005 0 1005 6 | 39 1011 -PCC: 15( 39) -> 9( 21)(d:1026,wt: 0,rt: 14) | 39 1026 0 1026 5 | 38 1031 0 1031 9 | 21 1040 -PCC: 9( 21) -> 6( 12)(d:1055,wt: 0,rt: 7) | 21 1055 0 1055 7 | 12 1062 -PCC: 6( 12) -> 1( 4)(d:1077,wt: 0,rt: 5) | 12 1077 0 1077 5 | 4 1082 -PCC: 1( 4) -> 2( 6)(d:1097,wt: 103,rt: 7) | 4 1097 103 1200 3 | 5 1203 0 1203 4 | 6 1207 -PCC: 2( 6) -> 3( 7)(d:1222,wt: 0,rt: 4) | 6 1222 0 1222 4 | 7 1226 -PCC: 3( 7) -> 7( 14)(d:1241,wt: 0,rt: 7) | 7 1241 0 1241 7 | 14 1248 -PCC: 7( 14) -> 10( 23)(d:1263,wt: 0,rt: 7) | 14 1263 0 1263 3 | 15 1266 0 1266 4 | 23 1270 -PCC: 10( 23) -> 11( 24)(d:1285,wt: 0,rt: 7) | 23 1285 0 1285 7 | 24 1292 -PCC: 11( 24) -> 30( 59)(d:1307,wt: 0,rt: 20) | 24 1307 0 1307 4 | 31 1311 0 1311 4 | 41 1315 0 1315 4 | 42 1319 0 1319 8 | 59 1327 -PCC: 30( 59) -> 39( 77)(d:1342,wt: 0,rt: 16) | 59 1342 0 1342 4 | 58 1346 0 1346 6 | 67 1352 0 1352 6 | 77 1358 -PCC: 39( 77) -> 0( 93)(d:1373,wt: 0,rt: 16) | 77 1373 0 1373 8 | 95 1381 0 1381 3 | 94 1384 0 1384 5 | 93 1389 tour : 2/ 5 ( 150, 462, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 0,wt: 0,rt: 11) | 93 0 0 0 3 | 92 3 0 3 8 | 91 11 -PCC: 49( 91) -> 48( 90)(d: 26,wt: 0,rt: 6) | 91 26 0 26 6 | 90 32 -PCC: 48( 90) -> 47( 89)(d: 47,wt: 0,rt: 4) | 90 47 0 47 4 | 89 51 -PCC: 47( 89) -> 52( 97)(d: 66,wt: 0,rt: 4) | 89 66 0 66 4 | 97 70 -PCC: 52( 97) -> 62(115)(d: 85,wt: 0,rt: 16) | 97 85 0 85 9 |106 94 0 94 4 |116 98 0 98 3 |115 101 -PCC: 62(115) -> 65(122)(d: 116,wt: 0,rt: 9) |115 116 0 116 5 |123 121 0 121 4 |122 125 -PCC: 65(122) -> 61(114)(d: 140,wt: 0,rt: 5) |122 140 0 140 5 |114 145 -PCC: 61(114) -> 55(104)(d: 160,wt: 0,rt: 8) |114 160 0 160 8 |104 168 -PCC: 55(104) -> 63(118)(d: 183,wt: 0,rt: 21) |104 183 0 183 4 |115 187 0 187 5 |124 192 0 192 4 |125 196 0 196 4 |117 200 0 200 4 |118 204 -PCC: 63(118) -> 66(127)(d: 219,wt: 0,rt: 11) |118 219 0 219 5 |126 224 0 224 6 |127 230 -PCC: 66(127) -> 67(128)(d: 245,wt: 0,rt: 13) |127 245 0 245 8 |120 253 0 253 5 |128 258 -PCC: 67(128) -> 68(130)(d: 273,wt: 87,rt: 10) |128 273 87 360 4 |129 364 0 364 6 |130 370 -PCC: 68(130) -> 60(113)(d: 385,wt: 0,rt: 7) |130 385 0 385 7 |113 392 -PCC: 60(113) -> 59(112)(d: 407,wt: 0,rt: 6) |113 407 0 407 6 |112 413 -PCC: 59(112) -> 58(111)(d: 428,wt: 0,rt: 3) |112 428 0 428 3 |111 431 -PCC: 58(111) -> 0( 93)(d: 446,wt: 0,rt: 16) |111 446 0 446 5 |110 451 0 451 4 |101 455 0 455 3 | 92 458 0 458 4 | 93 462 tour : 3/ 5 ( 158, 383, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 42( 84)(d: 0,wt: 0,rt: 14) | 93 0 0 0 7 | 85 7 0 7 7 | 84 14 -PCC: 42( 84) -> 41( 80)(d: 29,wt: 0,rt: 21) | 84 29 0 29 3 | 83 32 0 32 4 | 82 36 0 36 5 | 89 41 0 41 3 | 81 44 0 44 6 | 80 50 -PCC: 41( 80) -> 40( 78)(d: 65,wt: 0,rt: 19) | 80 65 0 65 4 | 79 69 0 69 9 | 88 78 0 78 6 | 78 84 -PCC: 40( 78) -> 34( 69)(d: 99,wt: 0,rt: 5) | 78 99 0 99 5 | 69 104 -PCC: 34( 69) -> 35( 70)(d: 119,wt: 0,rt: 4) | 69 119 0 119 4 | 70 123 -PCC: 35( 70) -> 32( 62)(d: 138,wt: 0,rt: 5) | 70 138 0 138 5 | 62 143 -PCC: 32( 62) -> 22( 51)(d: 158,wt: 0,rt: 13) | 62 158 0 158 6 | 61 164 0 164 7 | 51 171 -PCC: 22( 51) -> 31( 60)(d: 186,wt: 0,rt: 10) | 51 186 0 186 7 | 50 193 0 193 3 | 60 196 -PCC: 31( 60) -> 44( 86)(d: 211,wt: 0,rt: 15) | 60 211 0 211 6 | 68 217 0 217 9 | 86 226 -PCC: 44( 86) -> 45( 87)(d: 241,wt: 0,rt: 3) | 86 241 0 241 3 | 87 244 -PCC: 45( 87) -> 46( 88)(d: 259,wt: 0,rt: 6) | 87 259 0 259 6 | 88 265 -PCC: 46( 88) -> 56(108)(d: 280,wt: 0,rt: 9) | 88 280 0 280 4 | 97 284 0 284 5 |108 289 -PCC: 56(108) -> 57(109)(d: 304,wt: 0,rt: 8) |108 304 0 304 8 |109 312 -PCC: 57(109) -> 64(119)(d: 327,wt: 0,rt: 4) |109 327 0 327 4 |119 331 -PCC: 64(119) -> 54(101)(d: 346,wt: 0,rt: 15) |119 346 0 346 4 |120 350 0 350 6 |111 356 0 356 5 |101 361 -PCC: 54(101) -> 0( 93)(d: 376,wt: 0,rt: 7) |101 376 0 376 3 | 92 379 0 379 4 | 93 383 tour : 4/ 5 ( 186, 452, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 53(100)(d: 960,wt: 0,rt: 17) | 93 960 0 960 9 | 92 969 0 969 4 | 91 973 0 973 4 |100 977 -PCC: 53(100) -> 13( 33)(d: 992,wt: 0,rt: 47) |100 992 0 992 10 | 99 1002 0 1002 5 | 89 1007 0 1007 4 | 81 1011 0 1011 6 | 71 1017 0 1017 7 | 70 1024 0 1024 4 | 61 1028 0 1028 5 | 50 1033 0 1033 6 | 33 1039 -PCC: 13( 33) -> 5( 10)(d:1054,wt: 0,rt: 25) | 33 1054 0 1054 5 | 26 1059 0 1059 6 | 16 1065 0 1065 10 | 2 1075 0 1075 4 | 10 1079 -PCC: 5( 10) -> 4( 9)(d:1094,wt: 0,rt: 15) | 10 1094 0 1094 11 | 2 1105 0 1105 4 | 9 1109 -PCC: 4( 9) -> 8( 18)(d:1124,wt: 0,rt: 3) | 9 1124 0 1124 3 | 18 1127 -PCC: 8( 18) -> 12( 28)(d:1142,wt: 0,rt: 4) | 18 1142 0 1142 4 | 28 1146 -PCC: 12( 28) -> 14( 35)(d:1161,wt: 0,rt: 3) | 28 1161 0 1161 3 | 35 1164 -PCC: 14( 35) -> 16( 44)(d:1179,wt: 0,rt: 5) | 35 1179 0 1179 5 | 44 1184 -PCC: 16( 44) -> 23( 52)(d:1199,wt: 0,rt: 5) | 44 1199 0 1199 5 | 52 1204 -PCC: 23( 52) -> 24( 53)(d:1219,wt: 0,rt: 6) | 52 1219 0 1219 6 | 53 1225 -PCC: 24( 53) -> 17( 45)(d:1240,wt: 0,rt: 9) | 53 1240 0 1240 3 | 54 1243 0 1243 3 | 46 1246 0 1246 3 | 45 1249 -PCC: 17( 45) -> 33( 67)(d:1264,wt: 56,rt: 25) | 45 1264 56 1320 3 | 46 1323 0 1323 4 | 47 1327 0 1327 4 | 48 1331 0 1331 5 | 49 1336 0 1336 4 | 57 1340 0 1340 5 | 67 1345 -PCC: 33( 67) -> 51( 95)(d:1360,wt: 0,rt: 14) | 67 1360 0 1360 6 | 77 1366 0 1366 8 | 95 1374 -PCC: 51( 95) -> 50( 94)(d:1389,wt: 0,rt: 3) | 95 1389 0 1389 3 | 94 1392 -PCC: 50( 94) -> 0( 93)(d:1407,wt: 0,rt: 5) | 94 1407 0 1407 5 | 93 1412 tour : 5/ 5 ( 89, 331, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 5) | 93 960 0 960 5 | 85 965 -PCC: 43( 85) -> 37( 75)(d: 980,wt: 0,rt: 3) | 85 980 0 980 3 | 75 983 -PCC: 37( 75) -> 36( 74)(d: 998,wt: 0,rt: 5) | 75 998 0 998 5 | 74 1003 -PCC: 36( 74) -> 26( 55)(d:1018,wt: 62,rt: 13) | 74 1018 62 1080 5 | 73 1085 0 1085 5 | 64 1090 0 1090 3 | 55 1093 -PCC: 26( 55) -> 25( 54)(d:1108,wt: 0,rt: 3) | 55 1108 0 1108 3 | 54 1111 -PCC: 25( 54) -> 18( 46)(d:1126,wt: 0,rt: 4) | 54 1126 0 1126 4 | 46 1130 -PCC: 18( 46) -> 19( 47)(d:1145,wt: 0,rt: 4) | 46 1145 0 1145 4 | 47 1149 -PCC: 19( 47) -> 20( 48)(d:1164,wt: 0,rt: 4) | 47 1164 0 1164 4 | 48 1168 -PCC: 20( 48) -> 21( 49)(d:1183,wt: 0,rt: 6) | 48 1183 0 1183 6 | 49 1189 -PCC: 21( 49) -> 28( 57)(d:1204,wt: 0,rt: 5) | 49 1204 0 1204 5 | 57 1209 -PCC: 28( 57) -> 29( 58)(d:1224,wt: 0,rt: 5) | 57 1224 0 1224 5 | 58 1229 -PCC: 29( 58) -> 38( 76)(d:1244,wt: 0,rt: 9) | 58 1244 0 1244 3 | 67 1247 0 1247 6 | 76 1253 -PCC: 38( 76) -> 0( 93)(d:1268,wt: 0,rt: 23) | 76 1268 0 1268 6 | 77 1274 0 1274 10 | 95 1284 0 1284 3 | 94 1287 0 1287 4 | 93 1291 -------------------------------------------------------------------------------