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:627,td:1713) 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: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:112,td:292) start:1 ------------------------------------------------------------------------------- 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 (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 (112,292,1) load: 3894/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 43 6 15 491 21 0 3 37 24 15 492 39 0 3 36 42 15 253 57 0 12 26 69 15 153 84 0 3 25 87 15 378 102 0 3 18 105 15 450 120 0 5 17 125 15 165 140 0 8 16 148 15 123 163 0 4 23 167 15 465 182 0 4 22 186 15 394 201 0 9 13 210 15 248 225 0 11 31 236 15 282 251 0 41 0 292 0 0 292 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 ( 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 ( 112, 292, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 0,wt: 0,rt: 6) | 93 0 0 0 6 | 85 6 -PCC: 43( 85) -> 37( 75)(d: 21,wt: 0,rt: 3) | 85 21 0 21 3 | 75 24 -PCC: 37( 75) -> 36( 74)(d: 39,wt: 0,rt: 3) | 75 39 0 39 3 | 74 42 -PCC: 36( 74) -> 26( 55)(d: 57,wt: 0,rt: 12) | 74 57 0 57 4 | 73 61 0 61 5 | 64 66 0 66 3 | 55 69 -PCC: 26( 55) -> 25( 54)(d: 84,wt: 0,rt: 3) | 55 84 0 84 3 | 54 87 -PCC: 25( 54) -> 18( 46)(d: 102,wt: 0,rt: 3) | 54 102 0 102 3 | 46 105 -PCC: 18( 46) -> 17( 45)(d: 120,wt: 0,rt: 5) | 46 120 0 120 5 | 45 125 -PCC: 17( 45) -> 16( 44)(d: 140,wt: 0,rt: 8) | 45 140 0 140 8 | 44 148 -PCC: 16( 44) -> 23( 52)(d: 163,wt: 0,rt: 4) | 44 163 0 163 4 | 52 167 -PCC: 23( 52) -> 22( 51)(d: 182,wt: 0,rt: 4) | 52 182 0 182 4 | 51 186 -PCC: 22( 51) -> 13( 33)(d: 201,wt: 0,rt: 9) | 51 201 0 201 4 | 43 205 0 205 5 | 33 210 -PCC: 13( 33) -> 31( 60)(d: 225,wt: 0,rt: 11) | 33 225 0 225 7 | 50 232 0 232 4 | 60 236 -PCC: 31( 60) -> 0( 93)(d: 251,wt: 0,rt: 41) | 60 251 0 251 4 | 61 255 0 255 6 | 52 261 0 261 6 | 53 267 0 267 7 | 63 274 0 274 4 | 73 278 0 278 3 | 83 281 0 281 3 | 84 284 0 284 4 | 85 288 0 288 4 | 93 292 -------------------------------------------------------------------------------