68 : 27 7 2 3 10 11 30 33 38 39 51 50 26 9 6 1 5 4 8 12 14 16 41 54 58 59 35 34 32 23 24 25 18 17 19 15 20 21 28 29 53 62 65 61 55 40 22 13 31 44 45 46 57 64 43 37 36 42 49 48 47 52 56 63 66 67 68 60 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:792,td:1849) 5 tours: 12 clients: 0 27 7 2 3 10 11 30 33 38 39 51 50 0 (rt:139,td:319) start:1 14 clients: 0 26 9 6 1 5 4 8 12 14 16 41 54 58 59 0 (rt:196,td:406) start:3 14 clients: 0 35 34 32 23 24 25 18 17 19 15 20 21 28 29 0 (rt:144,td:391) start:3 14 clients: 0 53 62 65 61 55 40 22 13 31 44 45 46 57 64 0 (rt:199,td:409) start:2 14 clients: 0 43 37 36 42 49 48 47 52 56 63 66 67 68 60 0 (rt:114,td:324) start:1 ------------------------------------------------------------------------------- tour :1/5 (139,319,1) load: 3956/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 26 27 26 15 245 41 0 29 7 70 15 460 85 0 6 2 91 15 289 106 0 4 3 110 15 400 125 0 8 10 133 15 492 148 0 6 11 154 15 189 169 0 24 30 193 15 421 208 0 10 33 218 15 491 233 0 5 38 238 15 258 253 0 4 39 257 15 139 272 0 8 51 280 15 339 295 0 4 50 299 15 233 314 0 5 0 319 0 0 319 0 -- tour :2/5 (196,406,3) load: 3977/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 29 26 989 15 153 1004 0 27 9 1031 15 245 1046 0 7 6 1053 15 389 1068 0 4 1 1072 15 361 1087 0 15 5 1102 15 224 1117 0 15 4 1132 15 451 1147 0 3 8 1150 15 343 1165 0 4 12 1169 15 297 1184 0 3 14 1187 15 254 1202 0 5 16 1207 15 123 1222 0 27 41 1249 15 469 1264 0 32 54 1296 15 195 1311 0 10 58 1321 15 64 1336 0 5 59 1341 15 409 1356 0 10 0 1366 0 0 1366 0 -- tour :3/5 (144,391,3) load: 3999/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 40 35 1000 15 187 1015 0 3 34 1018 15 139 1033 0 10 32 1043 15 277 1058 0 5 23 1063 15 465 1078 0 7 24 1085 15 194 1100 0 8 25 1108 15 378 1123 0 4 18 1127 15 450 1142 0 4 17 1146 15 165 1161 0 8 19 1169 15 111 1184 0 8 15 1192 15 348 1207 0 6 20 1213 15 423 1228 0 7 21 1235 15 494 1250 0 5 28 1255 15 174 1270 0 5 29 1275 15 194 1290 37 24 0 1351 0 0 1351 0 -- tour :4/5 (199,409,2) load: 3960/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 15 53 495 15 125 510 0 29 62 539 15 190 554 0 7 65 561 15 230 576 0 10 61 586 15 444 601 0 3 55 604 15 461 619 0 21 40 640 15 160 655 0 16 22 671 15 394 686 0 14 13 700 15 248 715 0 14 31 729 15 282 744 0 12 44 756 15 350 771 0 6 45 777 15 226 792 0 5 46 797 15 262 812 0 21 57 833 15 483 848 0 4 64 852 15 105 867 0 22 0 889 0 0 889 0 -- tour :5/5 (114,324,1) load: 3827/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 43 7 15 491 22 0 3 37 25 15 492 40 0 4 36 44 15 253 59 0 15 42 74 15 80 89 0 6 49 95 15 64 110 0 6 48 116 15 258 131 0 4 47 135 15 83 150 0 5 52 155 15 226 170 0 5 56 175 15 340 190 0 4 63 194 15 119 209 0 11 66 220 15 139 235 0 10 67 245 15 374 260 0 16 68 276 15 489 291 0 8 60 299 15 419 314 0 10 0 324 0 0 324 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 139, 319, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 27( 56)(d: 0,wt: 0,rt: 26) | 93 0 0 0 7 | 85 7 0 7 3 | 75 10 0 10 4 | 66 14 0 14 8 | 57 22 0 22 4 | 56 26 -PCC: 27( 56) -> 7( 14)(d: 41,wt: 0,rt: 29) | 56 41 0 41 6 | 48 47 0 47 6 | 39 53 0 53 5 | 29 58 0 58 6 | 22 64 0 64 6 | 14 70 -PCC: 7( 14) -> 2( 6)(d: 85,wt: 0,rt: 6) | 14 85 0 85 6 | 6 91 -PCC: 2( 6) -> 3( 7)(d: 106,wt: 0,rt: 4) | 6 106 0 106 4 | 7 110 -PCC: 3( 7) -> 10( 23)(d: 125,wt: 0,rt: 8) | 7 125 0 125 4 | 15 129 0 129 4 | 23 133 -PCC: 10( 23) -> 11( 24)(d: 148,wt: 0,rt: 6) | 23 148 0 148 6 | 24 154 -PCC: 11( 24) -> 30( 59)(d: 169,wt: 0,rt: 24) | 24 169 0 169 4 | 31 173 0 173 3 | 41 176 0 176 10 | 42 186 0 186 7 | 59 193 -PCC: 30( 59) -> 33( 67)(d: 208,wt: 0,rt: 10) | 59 208 0 208 4 | 58 212 0 212 6 | 67 218 -PCC: 33( 67) -> 38( 76)(d: 233,wt: 0,rt: 5) | 67 233 0 233 5 | 76 238 -PCC: 38( 76) -> 39( 77)(d: 253,wt: 0,rt: 4) | 76 253 0 253 4 | 77 257 -PCC: 39( 77) -> 51( 95)(d: 272,wt: 0,rt: 8) | 77 272 0 272 8 | 95 280 -PCC: 51( 95) -> 50( 94)(d: 295,wt: 0,rt: 4) | 95 295 0 295 4 | 94 299 -PCC: 50( 94) -> 0( 93)(d: 314,wt: 0,rt: 5) | 94 314 0 314 5 | 93 319 tour : 2/ 5 ( 196, 406, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 960,wt: 0,rt: 29) | 93 960 0 960 5 | 85 965 0 965 4 | 84 969 0 969 5 | 83 974 0 974 5 | 73 979 0 979 4 | 64 983 0 983 6 | 55 989 -PCC: 26( 55) -> 9( 21)(d:1004,wt: 0,rt: 27) | 55 1004 0 1004 4 | 54 1008 0 1008 5 | 46 1013 0 1013 6 | 37 1019 0 1019 3 | 38 1022 0 1022 9 | 21 1031 -PCC: 9( 21) -> 6( 12)(d:1046,wt: 0,rt: 7) | 21 1046 0 1046 7 | 12 1053 -PCC: 6( 12) -> 1( 4)(d:1068,wt: 0,rt: 4) | 12 1068 0 1068 4 | 4 1072 -PCC: 1( 4) -> 5( 10)(d:1087,wt: 0,rt: 15) | 4 1087 0 1087 4 | 3 1091 0 1091 6 | 2 1097 0 1097 5 | 10 1102 -PCC: 5( 10) -> 4( 9)(d:1117,wt: 0,rt: 15) | 10 1117 0 1117 11 | 2 1128 0 1128 4 | 9 1132 -PCC: 4( 9) -> 8( 18)(d:1147,wt: 0,rt: 3) | 9 1147 0 1147 3 | 18 1150 -PCC: 8( 18) -> 12( 28)(d:1165,wt: 0,rt: 4) | 18 1165 0 1165 4 | 28 1169 -PCC: 12( 28) -> 14( 35)(d:1184,wt: 0,rt: 3) | 28 1184 0 1184 3 | 35 1187 -PCC: 14( 35) -> 16( 44)(d:1202,wt: 0,rt: 5) | 35 1202 0 1202 5 | 44 1207 -PCC: 16( 44) -> 41( 80)(d:1222,wt: 0,rt: 27) | 44 1222 0 1222 6 | 52 1228 0 1228 6 | 53 1234 0 1234 7 | 71 1241 0 1241 5 | 81 1246 0 1246 3 | 80 1249 -PCC: 41( 80) -> 54(101)(d:1264,wt: 0,rt: 32) | 80 1264 0 1264 8 | 71 1272 0 1272 4 | 72 1276 0 1276 3 | 73 1279 0 1279 3 | 83 1282 0 1282 3 | 84 1285 0 1285 5 | 91 1290 0 1290 6 |101 1296 -PCC: 54(101) -> 58(111)(d:1311,wt: 0,rt: 10) |101 1311 0 1311 4 |102 1315 0 1315 6 |111 1321 -PCC: 58(111) -> 59(112)(d:1336,wt: 0,rt: 5) |111 1336 0 1336 5 |112 1341 -PCC: 59(112) -> 0( 93)(d:1356,wt: 0,rt: 10) |112 1356 0 1356 5 |103 1361 0 1361 5 | 93 1366 tour : 3/ 5 ( 144, 391, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 35( 70)(d: 960,wt: 0,rt: 40) | 93 960 0 960 9 | 92 969 0 969 4 | 91 973 0 973 3 | 90 976 0 976 7 | 89 983 0 983 4 | 81 987 0 987 6 | 71 993 0 993 7 | 70 1000 -PCC: 35( 70) -> 34( 69)(d:1015,wt: 0,rt: 3) | 70 1015 0 1015 3 | 69 1018 -PCC: 34( 69) -> 32( 62)(d:1033,wt: 0,rt: 10) | 69 1033 0 1033 7 | 70 1040 0 1040 3 | 62 1043 -PCC: 32( 62) -> 23( 52)(d:1058,wt: 0,rt: 5) | 62 1058 0 1058 5 | 52 1063 -PCC: 23( 52) -> 24( 53)(d:1078,wt: 0,rt: 7) | 52 1078 0 1078 7 | 53 1085 -PCC: 24( 53) -> 25( 54)(d:1100,wt: 0,rt: 8) | 53 1100 0 1100 8 | 54 1108 -PCC: 25( 54) -> 18( 46)(d:1123,wt: 0,rt: 4) | 54 1123 0 1123 4 | 46 1127 -PCC: 18( 46) -> 17( 45)(d:1142,wt: 0,rt: 4) | 46 1142 0 1142 4 | 45 1146 -PCC: 17( 45) -> 19( 47)(d:1161,wt: 0,rt: 8) | 45 1161 0 1161 4 | 46 1165 0 1165 4 | 47 1169 -PCC: 19( 47) -> 15( 39)(d:1184,wt: 0,rt: 8) | 47 1184 0 1184 4 | 48 1188 0 1188 4 | 39 1192 -PCC: 15( 39) -> 20( 48)(d:1207,wt: 0,rt: 6) | 39 1207 0 1207 6 | 48 1213 -PCC: 20( 48) -> 21( 49)(d:1228,wt: 0,rt: 7) | 48 1228 0 1228 7 | 49 1235 -PCC: 21( 49) -> 28( 57)(d:1250,wt: 0,rt: 5) | 49 1250 0 1250 5 | 57 1255 -PCC: 28( 57) -> 29( 58)(d:1270,wt: 0,rt: 5) | 57 1270 0 1270 5 | 58 1275 -PCC: 29( 58) -> 0( 93)(d:1290,wt: 37,rt: 24) | 58 1290 0 1290 3 | 67 1293 0 1293 5 | 77 1298 37 1335 8 | 95 1343 0 1343 3 | 94 1346 0 1346 5 | 93 1351 tour : 4/ 5 ( 199, 409, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 53(100)(d: 480,wt: 0,rt: 15) | 93 480 0 480 3 | 92 483 0 483 7 | 91 490 0 490 5 |100 495 -PCC: 53(100) -> 62(115)(d: 510,wt: 0,rt: 29) |100 510 0 510 4 | 99 514 0 514 6 | 98 520 0 520 6 |108 526 0 526 5 |117 531 0 531 4 |116 535 0 535 4 |115 539 -PCC: 62(115) -> 65(122)(d: 554,wt: 0,rt: 7) |115 554 0 554 4 |123 558 0 558 3 |122 561 -PCC: 65(122) -> 61(114)(d: 576,wt: 0,rt: 10) |122 576 0 576 10 |114 586 -PCC: 61(114) -> 55(104)(d: 601,wt: 0,rt: 3) |114 601 0 601 3 |104 604 -PCC: 55(104) -> 40( 78)(d: 619,wt: 0,rt: 21) |104 619 0 619 3 |105 622 0 622 10 | 87 632 0 632 8 | 78 640 -PCC: 40( 78) -> 22( 51)(d: 655,wt: 0,rt: 16) | 78 655 0 655 4 | 69 659 0 659 8 | 61 667 0 667 4 | 51 671 -PCC: 22( 51) -> 13( 33)(d: 686,wt: 0,rt: 14) | 51 686 0 686 6 | 43 692 0 692 8 | 33 700 -PCC: 13( 33) -> 31( 60)(d: 715,wt: 0,rt: 14) | 33 715 0 715 10 | 50 725 0 725 4 | 60 729 -PCC: 31( 60) -> 44( 86)(d: 744,wt: 0,rt: 12) | 60 744 0 744 5 | 68 749 0 749 7 | 86 756 -PCC: 44( 86) -> 45( 87)(d: 771,wt: 0,rt: 6) | 86 771 0 771 6 | 87 777 -PCC: 45( 87) -> 46( 88)(d: 792,wt: 0,rt: 5) | 87 792 0 792 5 | 88 797 -PCC: 46( 88) -> 57(109)(d: 812,wt: 0,rt: 21) | 88 812 0 812 8 | 89 820 0 820 6 | 99 826 0 826 7 |109 833 -PCC: 57(109) -> 64(119)(d: 848,wt: 0,rt: 4) |109 848 0 848 4 |119 852 -PCC: 64(119) -> 0( 93)(d: 867,wt: 0,rt: 22) |119 867 0 867 4 |120 871 0 871 3 |121 874 0 874 3 |111 877 0 877 3 |112 880 0 880 4 |103 884 0 884 5 | 93 889 tour : 5/ 5 ( 114, 324, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 0,wt: 0,rt: 7) | 93 0 0 0 7 | 85 7 -PCC: 43( 85) -> 37( 75)(d: 22,wt: 0,rt: 3) | 85 22 0 22 3 | 75 25 -PCC: 37( 75) -> 36( 74)(d: 40,wt: 0,rt: 4) | 75 40 0 40 4 | 74 44 -PCC: 36( 74) -> 42( 84)(d: 59,wt: 0,rt: 15) | 74 59 0 59 6 | 73 65 0 65 4 | 83 69 0 69 5 | 84 74 -PCC: 42( 84) -> 49( 91)(d: 89,wt: 0,rt: 6) | 84 89 0 89 6 | 91 95 -PCC: 49( 91) -> 48( 90)(d: 110,wt: 0,rt: 6) | 91 110 0 110 6 | 90 116 -PCC: 48( 90) -> 47( 89)(d: 131,wt: 0,rt: 4) | 90 131 0 131 4 | 89 135 -PCC: 47( 89) -> 52( 97)(d: 150,wt: 0,rt: 5) | 89 150 0 150 5 | 97 155 -PCC: 52( 97) -> 56(108)(d: 170,wt: 0,rt: 5) | 97 170 0 170 5 |108 175 -PCC: 56(108) -> 63(118)(d: 190,wt: 0,rt: 4) |108 190 0 190 4 |118 194 -PCC: 63(118) -> 66(127)(d: 209,wt: 0,rt: 11) |118 209 0 209 5 |126 214 0 214 6 |127 220 -PCC: 66(127) -> 67(128)(d: 235,wt: 0,rt: 10) |127 235 0 235 5 |120 240 0 240 5 |128 245 -PCC: 67(128) -> 68(130)(d: 260,wt: 0,rt: 16) |128 260 0 260 9 |129 269 0 269 7 |130 276 -PCC: 68(130) -> 60(113)(d: 291,wt: 0,rt: 8) |130 291 0 291 8 |113 299 -PCC: 60(113) -> 0( 93)(d: 314,wt: 0,rt: 10) |113 314 0 314 5 |103 319 0 319 5 | 93 324 -------------------------------------------------------------------------------