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:732,td:1977) 5 tours: 12 clients: 0 27 15 9 6 1 2 3 7 10 11 30 39 0 (rt:150,td:330) 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:88,td:350) start:3 ------------------------------------------------------------------------------- tour :1/5 (150,330,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 0 13 2 1110 15 289 1125 0 3 3 1128 15 400 1143 0 5 7 1148 15 460 1163 0 9 10 1172 15 492 1187 0 5 11 1192 15 189 1207 0 24 30 1231 15 421 1246 0 12 39 1258 15 139 1273 0 17 0 1290 0 0 1290 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 (88,350,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 82 3 36 1083 15 253 1098 0 13 26 1111 15 153 1126 0 3 25 1129 15 378 1144 0 4 18 1148 15 450 1163 0 4 19 1167 15 111 1182 0 4 20 1186 15 423 1201 0 7 21 1208 15 494 1223 0 5 28 1228 15 174 1243 0 5 29 1248 15 194 1263 0 9 38 1272 15 258 1287 0 23 0 1310 0 0 1310 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 150, 330, 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: 0,rt: 13) | 4 1097 0 1097 7 | 5 1104 0 1104 6 | 6 1110 -PCC: 2( 6) -> 3( 7)(d:1125,wt: 0,rt: 3) | 6 1125 0 1125 3 | 7 1128 -PCC: 3( 7) -> 7( 14)(d:1143,wt: 0,rt: 5) | 7 1143 0 1143 5 | 14 1148 -PCC: 7( 14) -> 10( 23)(d:1163,wt: 0,rt: 9) | 14 1163 0 1163 5 | 15 1168 0 1168 4 | 23 1172 -PCC: 10( 23) -> 11( 24)(d:1187,wt: 0,rt: 5) | 23 1187 0 1187 5 | 24 1192 -PCC: 11( 24) -> 30( 59)(d:1207,wt: 0,rt: 24) | 24 1207 0 1207 4 | 31 1211 0 1211 4 | 41 1215 0 1215 4 | 42 1219 0 1219 12 | 59 1231 -PCC: 30( 59) -> 39( 77)(d:1246,wt: 0,rt: 12) | 59 1246 0 1246 4 | 58 1250 0 1250 3 | 67 1253 0 1253 5 | 77 1258 -PCC: 39( 77) -> 0( 93)(d:1273,wt: 0,rt: 17) | 77 1273 0 1273 10 | 95 1283 0 1283 3 | 94 1286 0 1286 4 | 93 1290 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 ( 88, 350, 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: 82,rt: 3) | 75 998 82 1080 3 | 74 1083 -PCC: 36( 74) -> 26( 55)(d:1098,wt: 0,rt: 13) | 74 1098 0 1098 5 | 73 1103 0 1103 5 | 64 1108 0 1108 3 | 55 1111 -PCC: 26( 55) -> 25( 54)(d:1126,wt: 0,rt: 3) | 55 1126 0 1126 3 | 54 1129 -PCC: 25( 54) -> 18( 46)(d:1144,wt: 0,rt: 4) | 54 1144 0 1144 4 | 46 1148 -PCC: 18( 46) -> 19( 47)(d:1163,wt: 0,rt: 4) | 46 1163 0 1163 4 | 47 1167 -PCC: 19( 47) -> 20( 48)(d:1182,wt: 0,rt: 4) | 47 1182 0 1182 4 | 48 1186 -PCC: 20( 48) -> 21( 49)(d:1201,wt: 0,rt: 7) | 48 1201 0 1201 7 | 49 1208 -PCC: 21( 49) -> 28( 57)(d:1223,wt: 0,rt: 5) | 49 1223 0 1223 5 | 57 1228 -PCC: 28( 57) -> 29( 58)(d:1243,wt: 0,rt: 5) | 57 1243 0 1243 5 | 58 1248 -PCC: 29( 58) -> 38( 76)(d:1263,wt: 0,rt: 9) | 58 1263 0 1263 3 | 67 1266 0 1266 6 | 76 1272 -PCC: 38( 76) -> 0( 93)(d:1287,wt: 0,rt: 23) | 76 1287 0 1287 6 | 77 1293 0 1293 10 | 95 1303 0 1303 3 | 94 1306 0 1306 4 | 93 1310 -------------------------------------------------------------------------------