90 : 25 14 27 28 15 13 3 12 6 2 52 60 67 72 68 73 74 80 90 85 61 54 49 48 43 46 51 42 53 47 55 56 63 62 44 31 21 34 40 39 45 57 50 70 69 64 65 58 59 66 37 71 77 78 79 82 83 84 89 88 87 81 86 75 76 35 36 32 22 16 7 8 26 38 41 33 30 29 23 17 9 10 4 1 5 11 18 19 20 24 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:935,td:2407) 7 tours: 10 clients: 0 25 14 27 28 15 13 3 12 6 2 0 (rt:129,td:314) start:2 15 clients: 0 52 60 67 72 68 73 74 80 90 85 61 54 49 48 43 0 (rt:173,td:398) start:2 13 clients: 0 46 51 42 53 47 55 56 63 62 44 31 21 34 0 (rt:167,td:362) start:3 13 clients: 0 40 39 45 57 50 70 69 64 65 58 59 66 37 0 (rt:130,td:325) start:3 16 clients: 0 71 77 78 79 82 83 84 89 88 87 81 86 75 76 35 36 0 (rt:159,td:486) start:3 10 clients: 0 32 22 16 7 8 26 38 41 33 30 0 (rt:98,td:248) start:3 13 clients: 0 29 23 17 9 10 4 1 5 11 18 19 20 24 0 (rt:79,td:274) start:1 ------------------------------------------------------------------------------- tour :1/7 (129,314,2) load: 2719/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 25 505 15 421 520 0 16 14 536 15 130 551 0 7 27 558 15 93 573 0 3 28 576 15 228 591 35 10 15 636 15 308 651 0 11 13 662 15 58 677 0 7 3 684 15 264 699 0 9 12 708 15 273 723 0 4 6 727 15 466 742 0 13 2 755 15 478 770 0 24 0 794 0 0 794 0 -- tour :2/7 (173,398,2) load: 3612/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 36 52 516 15 461 531 0 6 60 537 15 217 552 0 4 67 556 15 374 571 0 3 72 574 15 126 589 0 11 68 600 15 92 615 0 6 73 621 15 220 636 0 8 74 644 15 95 659 0 11 80 670 15 369 685 0 11 90 696 15 51 711 0 3 85 714 15 396 729 0 24 61 753 15 304 768 0 6 54 774 15 127 789 0 3 49 792 15 370 807 0 3 48 810 15 343 825 0 6 43 831 15 67 846 0 32 0 878 0 0 878 0 -- tour :3/7 (167,362,3) load: 3791/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 46 987 15 434 1002 0 5 51 1007 15 346 1022 0 13 42 1035 15 122 1050 0 6 53 1056 15 327 1071 0 6 47 1077 15 401 1092 0 12 55 1104 15 75 1119 0 3 56 1122 15 338 1137 0 3 63 1140 15 369 1155 0 7 62 1162 15 405 1177 0 16 44 1193 15 387 1208 0 13 31 1221 15 66 1236 0 11 21 1247 15 322 1262 0 16 34 1278 15 199 1293 0 29 0 1322 0 0 1322 0 -- tour :4/7 (130,325,3) load: 3890/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 14 40 974 15 384 989 0 3 39 992 15 453 1007 0 14 45 1021 15 493 1036 0 7 57 1043 15 407 1058 0 6 50 1064 15 473 1079 0 12 70 1091 15 311 1106 0 4 69 1110 15 323 1125 0 7 64 1132 15 249 1147 0 6 65 1153 15 181 1168 0 11 58 1179 15 165 1194 0 3 59 1197 15 285 1212 0 4 66 1216 15 110 1231 0 26 37 1257 15 56 1272 0 13 0 1285 0 0 1285 0 -- tour :5/7 (159,486,3) load: 3747/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 43 71 1003 15 62 1018 0 3 77 1021 15 217 1036 0 4 78 1040 15 225 1055 0 7 79 1062 15 487 1077 0 3 82 1080 15 369 1095 0 3 83 1098 15 408 1113 0 3 84 1116 15 163 1131 0 4 89 1135 15 143 1150 0 7 88 1157 15 306 1172 0 7 87 1179 15 329 1194 33 13 81 1240 15 162 1255 0 8 86 1263 15 107 1278 0 8 75 1286 15 108 1301 0 4 76 1305 15 247 1320 0 30 35 1350 15 151 1365 0 6 36 1371 15 263 1386 54 6 0 1446 0 0 1446 0 -- tour :6/7 (98,248,3) load: 3485/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 32 973 15 491 988 0 8 22 996 15 465 1011 0 4 16 1015 15 207 1030 0 6 7 1036 15 491 1051 0 3 8 1054 15 428 1069 0 27 26 1096 15 135 1111 0 11 38 1122 15 185 1137 0 3 41 1140 15 496 1155 0 8 33 1163 15 265 1178 0 3 30 1181 15 322 1196 0 12 0 1208 0 0 1208 0 -- tour :7/7 (79,274,1) load: 3445/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 29 3 15 364 18 0 7 23 25 15 131 40 0 4 17 44 15 137 59 0 6 9 65 15 451 80 0 4 10 84 15 181 99 0 3 4 102 15 232 117 0 5 1 122 15 454 137 0 4 5 141 15 374 156 0 10 11 166 15 292 181 0 9 18 190 15 251 205 0 3 19 208 15 136 223 0 4 20 227 15 259 242 0 11 24 253 15 183 268 0 6 0 274 0 0 274 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 129, 314, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 25( 61)(d: 480,wt: 0,rt: 25) | 72 480 0 480 6 | 44 486 0 486 3 | 45 489 0 489 4 | 46 493 0 493 3 | 47 496 0 496 5 | 60 501 0 501 4 | 61 505 -PCC: 25( 61) -> 14( 38)(d: 520,wt: 0,rt: 16) | 61 520 0 520 3 | 47 523 0 523 4 | 48 527 0 527 3 | 49 530 0 530 3 | 50 533 0 533 3 | 38 536 -PCC: 14( 38) -> 27( 65)(d: 551,wt: 0,rt: 7) | 38 551 0 551 4 | 51 555 0 555 3 | 65 558 -PCC: 27( 65) -> 28( 66)(d: 573,wt: 0,rt: 3) | 65 573 0 573 3 | 66 576 -PCC: 28( 66) -> 15( 40)(d: 591,wt: 35,rt: 10) | 66 591 0 591 4 | 51 595 35 630 3 | 39 633 0 633 3 | 40 636 -PCC: 15( 40) -> 13( 30)(d: 651,wt: 0,rt: 11) | 40 651 0 651 4 | 32 655 0 655 4 | 31 659 0 659 3 | 30 662 -PCC: 13( 30) -> 3( 11)(d: 677,wt: 0,rt: 7) | 30 677 0 677 3 | 18 680 0 680 4 | 11 684 -PCC: 3( 11) -> 12( 29)(d: 699,wt: 0,rt: 9) | 11 699 0 699 4 | 18 703 0 703 5 | 29 708 -PCC: 12( 29) -> 6( 17)(d: 723,wt: 0,rt: 4) | 29 723 0 723 4 | 17 727 -PCC: 6( 17) -> 2( 6)(d: 742,wt: 0,rt: 13) | 17 742 0 742 3 | 9 745 0 745 3 | 8 748 0 748 3 | 7 751 0 751 4 | 6 755 -PCC: 2( 6) -> 0( 72)(d: 770,wt: 0,rt: 24) | 6 770 0 770 3 | 5 773 0 773 6 | 25 779 0 779 6 | 45 785 0 785 3 | 44 788 0 788 6 | 72 794 tour : 2/ 7 ( 173, 398, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 52(139)(d: 480,wt: 0,rt: 36) | 72 480 0 480 3 | 71 483 0 483 6 | 96 489 0 489 3 | 97 492 0 492 4 | 98 496 0 496 6 |115 502 0 502 5 |125 507 0 507 5 |138 512 0 512 4 |139 516 -PCC: 52(139) -> 60(154)(d: 531,wt: 0,rt: 6) |139 531 0 531 3 |140 534 0 534 3 |154 537 -PCC: 60(154) -> 67(167)(d: 552,wt: 0,rt: 4) |154 552 0 552 4 |167 556 -PCC: 67(167) -> 72(178)(d: 571,wt: 0,rt: 3) |167 571 0 571 3 |178 574 -PCC: 72(178) -> 68(169)(d: 589,wt: 0,rt: 11) |178 589 0 589 4 |179 593 0 593 4 |168 597 0 597 3 |169 600 -PCC: 68(169) -> 73(182)(d: 615,wt: 0,rt: 6) |169 615 0 615 3 |181 618 0 618 3 |182 621 -PCC: 73(182) -> 74(184)(d: 636,wt: 0,rt: 8) |182 636 0 636 4 |183 640 0 640 4 |184 644 -PCC: 74(184) -> 80(196)(d: 659,wt: 0,rt: 11) |184 659 0 659 3 |172 662 0 662 5 |183 667 0 667 3 |196 670 -PCC: 80(196) -> 90(221)(d: 685,wt: 0,rt: 11) |196 685 0 685 4 |197 689 0 689 4 |210 693 0 693 3 |221 696 -PCC: 90(221) -> 85(210)(d: 711,wt: 0,rt: 3) |221 711 0 711 3 |210 714 -PCC: 85(210) -> 61(155)(d: 729,wt: 0,rt: 24) |210 729 0 729 6 |209 735 0 735 3 |195 738 0 738 4 |194 742 0 742 4 |181 746 0 746 3 |169 749 0 749 4 |155 753 -PCC: 61(155) -> 54(144)(d: 768,wt: 0,rt: 6) |155 768 0 768 3 |143 771 0 771 3 |144 774 -PCC: 54(144) -> 49(130)(d: 789,wt: 0,rt: 3) |144 789 0 789 3 |130 792 -PCC: 49(130) -> 48(129)(d: 807,wt: 0,rt: 3) |130 807 0 807 3 |129 810 -PCC: 48(129) -> 43(120)(d: 825,wt: 0,rt: 6) |129 825 0 825 3 |128 828 0 828 3 |120 831 -PCC: 43(120) -> 0( 72)(d: 846,wt: 0,rt: 32) |120 846 0 846 4 |119 850 0 850 3 |118 853 0 853 3 |110 856 0 856 6 |109 862 0 862 3 |100 865 0 865 5 | 84 870 0 870 5 | 73 875 0 875 3 | 72 878 tour : 3/ 7 ( 167, 362, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 960,wt: 0,rt: 27) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 6 |115 983 0 983 4 |125 987 -PCC: 46(125) -> 51(138)(d:1002,wt: 0,rt: 5) |125 1002 0 1002 5 |138 1007 -PCC: 51(138) -> 42(119)(d:1022,wt: 0,rt: 13) |138 1022 0 1022 5 |126 1027 0 1027 5 |118 1032 0 1032 3 |119 1035 -PCC: 42(119) -> 53(141)(d:1050,wt: 0,rt: 6) |119 1050 0 1050 3 |127 1053 0 1053 3 |141 1056 -PCC: 53(141) -> 47(128)(d:1071,wt: 0,rt: 6) |141 1071 0 1071 3 |142 1074 0 1074 3 |128 1077 -PCC: 47(128) -> 55(145)(d:1092,wt: 0,rt: 12) |128 1092 0 1092 3 |129 1095 0 1095 5 |144 1100 0 1100 4 |145 1104 -PCC: 55(145) -> 56(146)(d:1119,wt: 0,rt: 3) |145 1119 0 1119 3 |146 1122 -PCC: 56(146) -> 63(158)(d:1137,wt: 0,rt: 3) |146 1137 0 1137 3 |158 1140 -PCC: 63(158) -> 62(156)(d:1155,wt: 0,rt: 7) |158 1155 0 1155 4 |157 1159 0 1159 3 |156 1162 -PCC: 62(156) -> 44(123)(d:1177,wt: 0,rt: 16) |156 1177 0 1177 4 |144 1181 0 1181 3 |130 1184 0 1184 6 |131 1190 0 1190 3 |123 1193 -PCC: 44(123) -> 31( 81)(d:1208,wt: 0,rt: 13) |123 1208 0 1208 6 |105 1214 0 1214 4 | 93 1218 0 1218 3 | 81 1221 -PCC: 31( 81) -> 21( 54)(d:1236,wt: 0,rt: 11) | 81 1236 0 1236 4 | 69 1240 0 1240 3 | 55 1243 0 1243 4 | 54 1247 -PCC: 21( 54) -> 34( 89)(d:1262,wt: 0,rt: 16) | 54 1262 0 1262 3 | 53 1265 0 1265 5 | 66 1270 0 1270 4 | 78 1274 0 1274 4 | 89 1278 -PCC: 34( 89) -> 0( 72)(d:1293,wt: 0,rt: 29) | 89 1293 0 1293 3 |103 1296 0 1296 6 |102 1302 0 1302 3 |101 1305 0 1305 4 |100 1309 0 1309 5 | 84 1314 0 1314 5 | 73 1319 0 1319 3 | 72 1322 tour : 4/ 7 ( 130, 325, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 960,wt: 0,rt: 14) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 5 |107 974 -PCC: 40(107) -> 39(106)(d: 989,wt: 0,rt: 3) |107 989 0 989 3 |106 992 -PCC: 39(106) -> 45(124)(d:1007,wt: 0,rt: 14) |106 1007 0 1007 4 |112 1011 0 1011 6 |132 1017 0 1017 4 |124 1021 -PCC: 45(124) -> 57(147)(d:1036,wt: 0,rt: 7) |124 1036 0 1036 4 |132 1040 0 1040 3 |147 1043 -PCC: 57(147) -> 50(133)(d:1058,wt: 0,rt: 6) |147 1058 0 1058 3 |132 1061 0 1061 3 |133 1064 -PCC: 50(133) -> 70(174)(d:1079,wt: 0,rt: 12) |133 1079 0 1079 3 |148 1082 0 1082 5 |161 1087 0 1087 4 |174 1091 -PCC: 70(174) -> 69(173)(d:1106,wt: 0,rt: 4) |174 1106 0 1106 4 |173 1110 -PCC: 69(173) -> 64(162)(d:1125,wt: 0,rt: 7) |173 1125 0 1125 3 |161 1128 0 1128 4 |162 1132 -PCC: 64(162) -> 65(164)(d:1147,wt: 0,rt: 6) |162 1147 0 1147 3 |163 1150 0 1150 3 |164 1153 -PCC: 65(164) -> 58(151)(d:1168,wt: 0,rt: 11) |164 1168 0 1168 3 |163 1171 0 1171 4 |150 1175 0 1175 4 |151 1179 -PCC: 58(151) -> 59(152)(d:1194,wt: 0,rt: 3) |151 1194 0 1194 3 |152 1197 -PCC: 59(152) -> 66(165)(d:1212,wt: 0,rt: 4) |152 1212 0 1212 4 |165 1216 -PCC: 66(165) -> 37( 99)(d:1231,wt: 0,rt: 26) |165 1231 0 1231 4 |153 1235 0 1235 5 |138 1240 0 1240 6 |117 1246 0 1246 4 |116 1250 0 1250 7 | 99 1257 -PCC: 37( 99) -> 0( 72)(d:1272,wt: 0,rt: 13) | 99 1272 0 1272 3 | 98 1275 0 1275 4 | 83 1279 0 1279 3 | 73 1282 0 1282 3 | 72 1285 tour : 5/ 7 ( 159, 486, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 71(177)(d: 960,wt: 0,rt: 43) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 6 |115 983 0 983 4 |125 987 0 987 5 |138 992 0 992 3 |152 995 0 995 4 |165 999 0 999 4 |177 1003 -PCC: 71(177) -> 77(189)(d:1018,wt: 0,rt: 3) |177 1018 0 1018 3 |189 1021 -PCC: 77(189) -> 78(190)(d:1036,wt: 0,rt: 4) |189 1036 0 1036 4 |190 1040 -PCC: 78(190) -> 79(192)(d:1055,wt: 0,rt: 7) |190 1055 0 1055 4 |191 1059 0 1059 3 |192 1062 -PCC: 79(192) -> 82(206)(d:1077,wt: 0,rt: 3) |192 1077 0 1077 3 |206 1080 -PCC: 82(206) -> 83(207)(d:1095,wt: 0,rt: 3) |206 1095 0 1095 3 |207 1098 -PCC: 83(207) -> 84(208)(d:1113,wt: 0,rt: 3) |207 1113 0 1113 3 |208 1116 -PCC: 84(208) -> 89(219)(d:1131,wt: 0,rt: 4) |208 1131 0 1131 4 |219 1135 -PCC: 89(219) -> 88(217)(d:1150,wt: 0,rt: 7) |219 1150 0 1150 4 |218 1154 0 1154 3 |217 1157 -PCC: 88(217) -> 87(215)(d:1172,wt: 0,rt: 7) |217 1172 0 1172 4 |216 1176 0 1176 3 |215 1179 -PCC: 87(215) -> 81(200)(d:1194,wt: 33,rt: 13) |215 1194 0 1194 3 |203 1197 33 1230 3 |202 1233 0 1233 4 |201 1237 0 1237 3 |200 1240 -PCC: 81(200) -> 86(212)(d:1255,wt: 0,rt: 8) |200 1255 0 1255 4 |213 1259 0 1259 4 |212 1263 -PCC: 86(212) -> 75(185)(d:1278,wt: 0,rt: 8) |212 1278 0 1278 3 |198 1281 0 1281 5 |185 1286 -PCC: 75(185) -> 76(186)(d:1301,wt: 0,rt: 4) |185 1301 0 1301 4 |186 1305 -PCC: 76(186) -> 35( 95)(d:1320,wt: 0,rt: 30) |186 1320 0 1320 6 |160 1326 0 1326 4 |148 1330 0 1330 5 |132 1335 0 1335 4 |124 1339 0 1339 4 |113 1343 0 1343 3 |107 1346 0 1346 4 | 95 1350 -PCC: 35( 95) -> 36( 97)(d:1365,wt: 0,rt: 6) | 95 1365 0 1365 3 | 96 1368 0 1368 3 | 97 1371 -PCC: 36( 97) -> 0( 72)(d:1386,wt: 54,rt: 6) | 97 1386 54 1440 6 | 72 1446 tour : 6/ 7 ( 98, 248, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 960,wt: 0,rt: 13) | 72 960 0 960 3 | 71 963 0 963 6 | 70 969 0 969 4 | 82 973 -PCC: 32( 82) -> 22( 56)(d: 988,wt: 0,rt: 8) | 82 988 0 988 4 | 70 992 0 992 4 | 56 996 -PCC: 22( 56) -> 16( 42)(d:1011,wt: 0,rt: 4) | 56 1011 0 1011 4 | 42 1015 -PCC: 16( 42) -> 7( 21)(d:1030,wt: 0,rt: 6) | 42 1030 0 1030 6 | 21 1036 -PCC: 7( 21) -> 8( 22)(d:1051,wt: 0,rt: 3) | 21 1051 0 1051 3 | 22 1054 -PCC: 8( 22) -> 26( 62)(d:1069,wt: 0,rt: 27) | 22 1069 0 1069 4 | 23 1073 0 1073 3 | 24 1076 0 1076 3 | 25 1079 0 1079 4 | 35 1083 0 1083 5 | 47 1088 0 1088 4 | 48 1092 0 1092 4 | 62 1096 -PCC: 26( 62) -> 38(100)(d:1111,wt: 0,rt: 11) | 62 1111 0 1111 5 | 74 1116 0 1116 3 | 85 1119 0 1119 3 |100 1122 -PCC: 38(100) -> 41(109)(d:1137,wt: 0,rt: 3) |100 1137 0 1137 3 |109 1140 -PCC: 41(109) -> 33( 86)(d:1155,wt: 0,rt: 8) |109 1155 0 1155 3 |100 1158 0 1158 5 | 86 1163 -PCC: 33( 86) -> 30( 75)(d:1178,wt: 0,rt: 3) | 86 1178 0 1178 3 | 75 1181 -PCC: 30( 75) -> 0( 72)(d:1196,wt: 0,rt: 12) | 75 1196 0 1196 3 | 74 1199 0 1199 6 | 73 1205 0 1205 3 | 72 1208 tour : 7/ 7 ( 79, 274, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 3) | 72 0 0 0 3 | 71 3 -PCC: 29( 71) -> 23( 58)(d: 18,wt: 0,rt: 7) | 71 18 0 18 4 | 57 22 0 22 3 | 58 25 -PCC: 23( 58) -> 17( 43)(d: 40,wt: 0,rt: 4) | 58 40 0 40 4 | 43 44 -PCC: 17( 43) -> 9( 23)(d: 59,wt: 0,rt: 6) | 43 59 0 59 6 | 23 65 -PCC: 9( 23) -> 10( 24)(d: 80,wt: 0,rt: 4) | 23 80 0 80 4 | 24 84 -PCC: 10( 24) -> 4( 14)(d: 99,wt: 0,rt: 3) | 24 99 0 99 3 | 14 102 -PCC: 4( 14) -> 1( 5)(d: 117,wt: 0,rt: 5) | 14 117 0 117 5 | 5 122 -PCC: 1( 5) -> 5( 15)(d: 137,wt: 0,rt: 4) | 5 137 0 137 4 | 15 141 -PCC: 5( 15) -> 11( 25)(d: 156,wt: 0,rt: 10) | 15 156 0 156 4 | 5 160 0 160 6 | 25 166 -PCC: 11( 25) -> 18( 44)(d: 181,wt: 0,rt: 9) | 25 181 0 181 6 | 45 187 0 187 3 | 44 190 -PCC: 18( 44) -> 19( 45)(d: 205,wt: 0,rt: 3) | 44 205 0 205 3 | 45 208 -PCC: 19( 45) -> 20( 46)(d: 223,wt: 0,rt: 4) | 45 223 0 223 4 | 46 227 -PCC: 20( 46) -> 24( 59)(d: 242,wt: 0,rt: 11) | 46 242 0 242 3 | 47 245 0 245 5 | 60 250 0 250 3 | 59 253 -PCC: 24( 59) -> 0( 72)(d: 268,wt: 0,rt: 6) | 59 268 0 268 3 | 73 271 0 271 3 | 72 274 -------------------------------------------------------------------------------