68 : 54 49 48 47 41 35 32 34 40 46 56 57 53 64 67 58 59 9 7 3 2 1 6 5 4 8 12 14 24 42 38 30 29 27 19 20 15 10 11 21 28 33 39 52 45 44 55 62 65 61 63 66 68 60 51 50 43 37 36 26 25 18 17 16 23 22 13 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:616,td:2067) 5 tours: 17 clients: 0 54 49 48 47 41 35 32 34 40 46 56 57 53 64 67 58 59 0 (rt:127,td:448) start:3 13 clients: 0 9 7 3 2 1 6 5 4 8 12 14 24 42 0 (rt:137,td:535) start:3 13 clients: 0 38 30 29 27 19 20 15 10 11 21 28 33 39 0 (rt:114,td:309) start:3 13 clients: 0 52 45 44 55 62 65 61 63 66 68 60 51 50 0 (rt:134,td:329) start:2 12 clients: 0 43 37 36 26 25 18 17 16 23 22 13 31 0 (rt:104,td:446) start:3 ------------------------------------------------------------------------------- tour :1/5 (127,448,3) load: 3994/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 54 967 15 195 982 0 7 49 989 15 64 1004 0 5 48 1009 15 258 1024 0 4 47 1028 15 83 1043 0 8 41 1051 15 469 1066 0 13 35 1079 15 187 1094 0 3 32 1097 15 277 1112 0 7 34 1119 15 139 1134 66 8 40 1208 15 160 1223 0 5 46 1228 15 262 1243 0 9 56 1252 15 340 1267 0 7 57 1274 15 483 1289 0 4 53 1293 15 125 1308 0 7 64 1315 15 105 1330 0 8 67 1338 15 374 1353 0 14 58 1367 15 64 1382 0 4 59 1386 15 409 1401 0 7 0 1408 0 0 1408 0 -- tour :2/5 (137,535,3) load: 3987/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 88 38 9 1086 15 245 1101 0 5 7 1106 15 460 1121 0 4 3 1125 15 400 1140 0 4 2 1144 15 289 1159 0 12 1 1171 15 361 1186 0 4 6 1190 15 389 1205 115 10 5 1330 15 224 1345 0 8 4 1353 15 451 1368 0 3 8 1371 15 343 1386 0 4 12 1390 15 297 1405 0 4 14 1409 15 254 1424 0 17 24 1441 15 194 1456 0 16 42 1472 15 80 1487 0 8 0 1495 0 0 1495 0 -- tour :3/5 (114,309,3) load: 3979/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 38 971 15 258 986 0 12 30 998 15 421 1013 0 4 29 1017 15 194 1032 0 7 27 1039 15 245 1054 0 15 19 1069 15 111 1084 0 4 20 1088 15 423 1103 0 4 15 1107 15 348 1122 0 10 10 1132 15 492 1147 0 4 11 1151 15 189 1166 0 15 21 1181 15 494 1196 0 4 28 1200 15 174 1215 0 4 33 1219 15 491 1234 0 5 39 1239 15 139 1254 0 15 0 1269 0 0 1269 0 -- tour :4/5 (134,329,2) load: 3865/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 21 52 501 15 226 516 0 14 45 530 15 226 545 0 3 44 548 15 350 563 0 6 55 569 15 461 584 0 5 62 589 15 190 604 0 8 65 612 15 230 627 0 4 61 631 15 444 646 0 19 63 665 15 119 680 0 12 66 692 15 139 707 0 19 68 726 15 489 741 0 9 60 750 15 419 765 0 7 51 772 15 339 787 0 3 50 790 15 233 805 0 4 0 809 0 0 809 0 -- tour :5/5 (104,446,3) load: 3894/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 43 964 15 491 979 0 3 37 982 15 492 997 83 4 36 1084 15 253 1099 0 11 26 1110 15 153 1125 0 4 25 1129 15 378 1144 0 3 18 1147 15 450 1162 0 4 17 1166 15 165 1181 0 7 16 1188 15 123 1203 0 4 23 1207 15 465 1222 0 4 22 1226 15 394 1241 79 8 13 1328 15 248 1343 0 11 31 1354 15 282 1369 0 37 0 1406 0 0 1406 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 127, 448, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 54(101)(d: 960,wt: 0,rt: 7) | 93 960 0 960 4 | 92 964 0 964 3 |101 967 -PCC: 54(101) -> 49( 91)(d: 982,wt: 0,rt: 7) |101 982 0 982 3 | 92 985 0 985 4 | 91 989 -PCC: 49( 91) -> 48( 90)(d:1004,wt: 0,rt: 5) | 91 1004 0 1004 5 | 90 1009 -PCC: 48( 90) -> 47( 89)(d:1024,wt: 0,rt: 4) | 90 1024 0 1024 4 | 89 1028 -PCC: 47( 89) -> 41( 80)(d:1043,wt: 0,rt: 8) | 89 1043 0 1043 4 | 81 1047 0 1047 4 | 80 1051 -PCC: 41( 80) -> 35( 70)(d:1066,wt: 0,rt: 13) | 80 1066 0 1066 6 | 71 1072 0 1072 7 | 70 1079 -PCC: 35( 70) -> 32( 62)(d:1094,wt: 0,rt: 3) | 70 1094 0 1094 3 | 62 1097 -PCC: 32( 62) -> 34( 69)(d:1112,wt: 0,rt: 7) | 62 1112 0 1112 3 | 70 1115 0 1115 4 | 69 1119 -PCC: 34( 69) -> 40( 78)(d:1134,wt: 66,rt: 8) | 69 1134 66 1200 3 | 68 1203 0 1203 5 | 78 1208 -PCC: 40( 78) -> 46( 88)(d:1223,wt: 0,rt: 5) | 78 1223 0 1223 5 | 88 1228 -PCC: 46( 88) -> 56(108)(d:1243,wt: 0,rt: 9) | 88 1243 0 1243 4 | 97 1247 0 1247 5 |108 1252 -PCC: 56(108) -> 57(109)(d:1267,wt: 0,rt: 7) |108 1267 0 1267 7 |109 1274 -PCC: 57(109) -> 53(100)(d:1289,wt: 0,rt: 4) |109 1289 0 1289 4 |100 1293 -PCC: 53(100) -> 64(119)(d:1308,wt: 0,rt: 7) |100 1308 0 1308 4 |109 1312 0 1312 3 |119 1315 -PCC: 64(119) -> 67(128)(d:1330,wt: 0,rt: 8) |119 1330 0 1330 4 |120 1334 0 1334 4 |128 1338 -PCC: 67(128) -> 58(111)(d:1353,wt: 0,rt: 14) |128 1353 0 1353 4 |127 1357 0 1357 4 |120 1361 0 1361 6 |111 1367 -PCC: 58(111) -> 59(112)(d:1382,wt: 0,rt: 4) |111 1382 0 1382 4 |112 1386 -PCC: 59(112) -> 0( 93)(d:1401,wt: 0,rt: 7) |112 1401 0 1401 3 |103 1404 0 1404 4 | 93 1408 tour : 2/ 5 ( 137, 535, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 9( 21)(d: 960,wt: 88,rt: 38) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 4 | 66 971 0 971 4 | 65 975 0 975 4 | 56 979 0 979 4 | 48 983 0 983 5 | 39 988 0 988 4 | 38 992 88 1080 6 | 21 1086 -PCC: 9( 21) -> 7( 14)(d:1101,wt: 0,rt: 5) | 21 1101 0 1101 5 | 14 1106 -PCC: 7( 14) -> 3( 7)(d:1121,wt: 0,rt: 4) | 14 1121 0 1121 4 | 7 1125 -PCC: 3( 7) -> 2( 6)(d:1140,wt: 0,rt: 4) | 7 1140 0 1140 4 | 6 1144 -PCC: 2( 6) -> 1( 4)(d:1159,wt: 0,rt: 12) | 6 1159 0 1159 4 | 5 1163 0 1163 4 | 12 1167 0 1167 4 | 4 1171 -PCC: 1( 4) -> 6( 12)(d:1186,wt: 0,rt: 4) | 4 1186 0 1186 4 | 12 1190 -PCC: 6( 12) -> 5( 10)(d:1205,wt: 115,rt: 10) | 12 1205 115 1320 4 | 19 1324 0 1324 6 | 10 1330 -PCC: 5( 10) -> 4( 9)(d:1345,wt: 0,rt: 8) | 10 1345 0 1345 5 | 2 1350 0 1350 3 | 9 1353 -PCC: 4( 9) -> 8( 18)(d:1368,wt: 0,rt: 3) | 9 1368 0 1368 3 | 18 1371 -PCC: 8( 18) -> 12( 28)(d:1386,wt: 0,rt: 4) | 18 1386 0 1386 4 | 28 1390 -PCC: 12( 28) -> 14( 35)(d:1405,wt: 0,rt: 4) | 28 1405 0 1405 4 | 35 1409 -PCC: 14( 35) -> 24( 53)(d:1424,wt: 0,rt: 17) | 35 1424 0 1424 5 | 44 1429 0 1429 5 | 52 1434 0 1434 7 | 53 1441 -PCC: 24( 53) -> 42( 84)(d:1456,wt: 0,rt: 16) | 53 1456 0 1456 5 | 63 1461 0 1461 5 | 73 1466 0 1466 3 | 83 1469 0 1469 3 | 84 1472 -PCC: 42( 84) -> 0( 93)(d:1487,wt: 0,rt: 8) | 84 1487 0 1487 4 | 85 1491 0 1491 4 | 93 1495 tour : 3/ 5 ( 114, 309, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 960,wt: 0,rt: 11) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 4 | 76 971 -PCC: 38( 76) -> 30( 59)(d: 986,wt: 0,rt: 12) | 76 986 0 986 5 | 77 991 0 991 7 | 59 998 -PCC: 30( 59) -> 29( 58)(d:1013,wt: 0,rt: 4) | 59 1013 0 1013 4 | 58 1017 -PCC: 29( 58) -> 27( 56)(d:1032,wt: 0,rt: 7) | 58 1032 0 1032 3 | 57 1035 0 1035 4 | 56 1039 -PCC: 27( 56) -> 19( 47)(d:1054,wt: 0,rt: 15) | 56 1054 0 1054 4 | 65 1058 0 1058 4 | 64 1062 0 1062 3 | 55 1065 0 1065 4 | 47 1069 -PCC: 19( 47) -> 20( 48)(d:1084,wt: 0,rt: 4) | 47 1084 0 1084 4 | 48 1088 -PCC: 20( 48) -> 15( 39)(d:1103,wt: 0,rt: 4) | 48 1103 0 1103 4 | 39 1107 -PCC: 15( 39) -> 10( 23)(d:1122,wt: 0,rt: 10) | 39 1122 0 1122 3 | 29 1125 0 1125 4 | 22 1129 0 1129 3 | 23 1132 -PCC: 10( 23) -> 11( 24)(d:1147,wt: 0,rt: 4) | 23 1147 0 1147 4 | 24 1151 -PCC: 11( 24) -> 21( 49)(d:1166,wt: 0,rt: 15) | 24 1166 0 1166 5 | 31 1171 0 1171 6 | 40 1177 0 1177 4 | 49 1181 -PCC: 21( 49) -> 28( 57)(d:1196,wt: 0,rt: 4) | 49 1196 0 1196 4 | 57 1200 -PCC: 28( 57) -> 33( 67)(d:1215,wt: 0,rt: 4) | 57 1215 0 1215 4 | 67 1219 -PCC: 33( 67) -> 39( 77)(d:1234,wt: 0,rt: 5) | 67 1234 0 1234 5 | 77 1239 -PCC: 39( 77) -> 0( 93)(d:1254,wt: 0,rt: 15) | 77 1254 0 1254 8 | 95 1262 0 1262 3 | 94 1265 0 1265 4 | 93 1269 tour : 4/ 5 ( 134, 329, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 52( 97)(d: 480,wt: 0,rt: 21) | 93 480 0 480 3 | 92 483 0 483 5 | 91 488 0 488 3 | 90 491 0 491 5 | 89 496 0 496 5 | 97 501 -PCC: 52( 97) -> 45( 87)(d: 516,wt: 0,rt: 14) | 97 516 0 516 5 | 88 521 0 521 5 | 78 526 0 526 4 | 87 530 -PCC: 45( 87) -> 44( 86)(d: 545,wt: 0,rt: 3) | 87 545 0 545 3 | 86 548 -PCC: 44( 86) -> 55(104)(d: 563,wt: 0,rt: 6) | 86 563 0 563 6 |104 569 -PCC: 55(104) -> 62(115)(d: 584,wt: 0,rt: 5) |104 584 0 584 5 |115 589 -PCC: 62(115) -> 65(122)(d: 604,wt: 0,rt: 8) |115 604 0 604 4 |123 608 0 608 4 |122 612 -PCC: 65(122) -> 61(114)(d: 627,wt: 0,rt: 4) |122 627 0 627 4 |114 631 -PCC: 61(114) -> 63(118)(d: 646,wt: 0,rt: 19) |114 646 0 646 3 |115 649 0 649 6 |124 655 0 655 4 |125 659 0 659 3 |117 662 0 662 3 |118 665 -PCC: 63(118) -> 66(127)(d: 680,wt: 0,rt: 12) |118 680 0 680 4 |126 684 0 684 8 |127 692 -PCC: 66(127) -> 68(130)(d: 707,wt: 0,rt: 19) |127 707 0 707 4 |120 711 0 711 4 |121 715 0 715 5 |129 720 0 720 6 |130 726 -PCC: 68(130) -> 60(113)(d: 741,wt: 0,rt: 9) |130 741 0 741 9 |113 750 -PCC: 60(113) -> 51( 95)(d: 765,wt: 0,rt: 7) |113 765 0 765 7 | 95 772 -PCC: 51( 95) -> 50( 94)(d: 787,wt: 0,rt: 3) | 95 787 0 787 3 | 94 790 -PCC: 50( 94) -> 0( 93)(d: 805,wt: 0,rt: 4) | 94 805 0 805 4 | 93 809 tour : 5/ 5 ( 104, 446, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 4) | 93 960 0 960 4 | 85 964 -PCC: 43( 85) -> 37( 75)(d: 979,wt: 0,rt: 3) | 85 979 0 979 3 | 75 982 -PCC: 37( 75) -> 36( 74)(d: 997,wt: 83,rt: 4) | 75 997 83 1080 4 | 74 1084 -PCC: 36( 74) -> 26( 55)(d:1099,wt: 0,rt: 11) | 74 1099 0 1099 4 | 73 1103 0 1103 4 | 64 1107 0 1107 3 | 55 1110 -PCC: 26( 55) -> 25( 54)(d:1125,wt: 0,rt: 4) | 55 1125 0 1125 4 | 54 1129 -PCC: 25( 54) -> 18( 46)(d:1144,wt: 0,rt: 3) | 54 1144 0 1144 3 | 46 1147 -PCC: 18( 46) -> 17( 45)(d:1162,wt: 0,rt: 4) | 46 1162 0 1162 4 | 45 1166 -PCC: 17( 45) -> 16( 44)(d:1181,wt: 0,rt: 7) | 45 1181 0 1181 7 | 44 1188 -PCC: 16( 44) -> 23( 52)(d:1203,wt: 0,rt: 4) | 44 1203 0 1203 4 | 52 1207 -PCC: 23( 52) -> 22( 51)(d:1222,wt: 0,rt: 4) | 52 1222 0 1222 4 | 51 1226 -PCC: 22( 51) -> 13( 33)(d:1241,wt: 79,rt: 8) | 51 1241 79 1320 3 | 43 1323 0 1323 5 | 33 1328 -PCC: 13( 33) -> 31( 60)(d:1343,wt: 0,rt: 11) | 33 1343 0 1343 8 | 50 1351 0 1351 3 | 60 1354 -PCC: 31( 60) -> 0( 93)(d:1369,wt: 0,rt: 37) | 60 1369 0 1369 3 | 68 1372 0 1372 5 | 78 1377 0 1377 5 | 88 1382 0 1382 6 | 89 1388 0 1388 5 | 99 1393 0 1393 4 | 91 1397 0 1397 5 | 92 1402 0 1402 4 | 93 1406 -------------------------------------------------------------------------------