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:623,td:1801) 5 tours: 17 clients: 0 54 49 48 47 41 35 32 34 40 46 56 57 53 64 67 58 59 0 (rt:130,td:385) start:3 13 clients: 0 9 7 3 2 1 6 5 4 8 12 14 24 42 0 (rt:140,td:335) start:1 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:105,td:443) start:3 ------------------------------------------------------------------------------- tour :1/5 (130,385,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 0 9 40 1143 15 160 1158 0 5 46 1163 15 262 1178 0 11 56 1189 15 340 1204 0 7 57 1211 15 483 1226 0 4 53 1230 15 125 1245 0 7 64 1252 15 105 1267 0 10 67 1277 15 374 1292 0 12 58 1304 15 64 1319 0 4 59 1323 15 409 1338 0 7 0 1345 0 0 1345 0 -- tour :2/5 (140,335,1) load: 3987/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 40 9 40 15 245 55 0 5 7 60 15 460 75 0 4 3 79 15 400 94 0 4 2 98 15 289 113 0 13 1 126 15 361 141 0 3 6 144 15 389 159 0 11 5 170 15 224 185 0 8 4 193 15 451 208 0 4 8 212 15 343 227 0 5 12 232 15 297 247 0 3 14 250 15 254 265 0 15 24 280 15 194 295 0 17 42 312 15 80 327 0 8 0 335 0 0 335 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 (105,443,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 75 9 13 1325 15 248 1340 0 11 31 1351 15 282 1366 0 37 0 1403 0 0 1403 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 130, 385, 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: 0,rt: 9) | 69 1134 0 1134 4 | 68 1138 0 1138 5 | 78 1143 -PCC: 40( 78) -> 46( 88)(d:1158,wt: 0,rt: 5) | 78 1158 0 1158 5 | 88 1163 -PCC: 46( 88) -> 56(108)(d:1178,wt: 0,rt: 11) | 88 1178 0 1178 4 | 97 1182 0 1182 7 |108 1189 -PCC: 56(108) -> 57(109)(d:1204,wt: 0,rt: 7) |108 1204 0 1204 7 |109 1211 -PCC: 57(109) -> 53(100)(d:1226,wt: 0,rt: 4) |109 1226 0 1226 4 |100 1230 -PCC: 53(100) -> 64(119)(d:1245,wt: 0,rt: 7) |100 1245 0 1245 4 |109 1249 0 1249 3 |119 1252 -PCC: 64(119) -> 67(128)(d:1267,wt: 0,rt: 10) |119 1267 0 1267 5 |120 1272 0 1272 5 |128 1277 -PCC: 67(128) -> 58(111)(d:1292,wt: 0,rt: 12) |128 1292 0 1292 3 |127 1295 0 1295 4 |120 1299 0 1299 5 |111 1304 -PCC: 58(111) -> 59(112)(d:1319,wt: 0,rt: 4) |111 1319 0 1319 4 |112 1323 -PCC: 59(112) -> 0( 93)(d:1338,wt: 0,rt: 7) |112 1338 0 1338 3 |103 1341 0 1341 4 | 93 1345 tour : 2/ 5 ( 140, 335, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 9( 21)(d: 0,wt: 0,rt: 40) | 93 0 0 0 6 | 85 6 0 6 3 | 75 9 0 9 5 | 66 14 0 14 4 | 57 18 0 18 4 | 56 22 0 22 4 | 48 26 0 26 3 | 39 29 0 29 4 | 38 33 0 33 7 | 21 40 -PCC: 9( 21) -> 7( 14)(d: 55,wt: 0,rt: 5) | 21 55 0 55 5 | 14 60 -PCC: 7( 14) -> 3( 7)(d: 75,wt: 0,rt: 4) | 14 75 0 75 4 | 7 79 -PCC: 3( 7) -> 2( 6)(d: 94,wt: 0,rt: 4) | 7 94 0 94 4 | 6 98 -PCC: 2( 6) -> 1( 4)(d: 113,wt: 0,rt: 13) | 6 113 0 113 4 | 5 117 0 117 5 | 12 122 0 122 4 | 4 126 -PCC: 1( 4) -> 6( 12)(d: 141,wt: 0,rt: 3) | 4 141 0 141 3 | 12 144 -PCC: 6( 12) -> 5( 10)(d: 159,wt: 0,rt: 11) | 12 159 0 159 6 | 19 165 0 165 5 | 10 170 -PCC: 5( 10) -> 4( 9)(d: 185,wt: 0,rt: 8) | 10 185 0 185 5 | 2 190 0 190 3 | 9 193 -PCC: 4( 9) -> 8( 18)(d: 208,wt: 0,rt: 4) | 9 208 0 208 4 | 18 212 -PCC: 8( 18) -> 12( 28)(d: 227,wt: 0,rt: 5) | 18 227 0 227 5 | 28 232 -PCC: 12( 28) -> 14( 35)(d: 247,wt: 0,rt: 3) | 28 247 0 247 3 | 35 250 -PCC: 14( 35) -> 24( 53)(d: 265,wt: 0,rt: 15) | 35 265 0 265 4 | 44 269 0 269 5 | 52 274 0 274 6 | 53 280 -PCC: 24( 53) -> 42( 84)(d: 295,wt: 0,rt: 17) | 53 295 0 295 7 | 63 302 0 302 4 | 73 306 0 306 3 | 83 309 0 309 3 | 84 312 -PCC: 42( 84) -> 0( 93)(d: 327,wt: 0,rt: 8) | 84 327 0 327 4 | 85 331 0 331 4 | 93 335 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 ( 105, 443, 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: 75,rt: 9) | 51 1241 0 1241 4 | 43 1245 75 1320 5 | 33 1325 -PCC: 13( 33) -> 31( 60)(d:1340,wt: 0,rt: 11) | 33 1340 0 1340 8 | 50 1348 0 1348 3 | 60 1351 -PCC: 31( 60) -> 0( 93)(d:1366,wt: 0,rt: 37) | 60 1366 0 1366 3 | 68 1369 0 1369 5 | 78 1374 0 1374 5 | 88 1379 0 1379 6 | 89 1385 0 1385 5 | 99 1390 0 1390 4 | 91 1394 0 1394 5 | 92 1399 0 1399 4 | 93 1403 -------------------------------------------------------------------------------