90 : 22 16 7 8 4 5 1 11 19 59 66 71 77 78 82 83 84 89 88 87 81 86 75 76 70 65 58 46 51 52 60 67 72 73 74 80 85 90 79 68 32 39 40 69 64 57 50 45 35 36 37 53 61 54 55 56 63 62 44 49 48 47 43 42 18 20 26 28 31 21 27 34 41 38 33 30 25 24 29 23 17 9 10 14 15 13 12 6 3 2 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:921,td:2271) 7 tours: 9 clients: 0 22 16 7 8 4 5 1 11 19 0 (rt:66,td:201) start:1 18 clients: 0 59 66 71 77 78 82 83 84 89 88 87 81 86 75 76 70 65 58 0 (rt:169,td:439) start:3 13 clients: 0 46 51 52 60 67 72 73 74 80 85 90 79 68 0 (rt:166,td:361) start:2 9 clients: 0 32 39 40 69 64 57 50 45 35 0 (rt:99,td:234) start:3 15 clients: 0 36 37 53 61 54 55 56 63 62 44 49 48 47 43 42 0 (rt:156,td:381) start:3 14 clients: 0 18 20 26 28 31 21 27 34 41 38 33 30 25 24 0 (rt:143,td:353) start:1 12 clients: 0 29 23 17 9 10 14 15 13 12 6 3 2 0 (rt:122,td:302) start:2 ------------------------------------------------------------------------------- tour :1/7 (66,201,1) load: 3079/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 22 11 15 465 26 0 4 16 30 15 207 45 0 6 7 51 15 491 66 0 3 8 69 15 428 84 0 8 4 92 15 232 107 0 9 5 116 15 374 131 0 4 1 135 15 454 150 0 6 11 156 15 292 171 0 6 19 177 15 136 192 0 9 0 201 0 0 201 0 -- tour :2/7 (169,439,3) load: 3898/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 35 59 995 15 285 1010 0 4 66 1014 15 110 1029 0 4 71 1033 15 62 1048 0 3 77 1051 15 217 1066 0 4 78 1070 15 225 1085 0 8 82 1093 15 369 1108 0 3 83 1111 15 408 1126 0 3 84 1129 15 163 1144 0 4 89 1148 15 143 1163 0 7 88 1170 15 306 1185 0 7 87 1192 15 329 1207 0 13 81 1220 15 162 1235 0 8 86 1243 15 107 1258 0 8 75 1266 15 108 1281 0 4 76 1285 15 247 1300 0 7 70 1307 15 311 1322 0 8 65 1330 15 181 1345 0 11 58 1356 15 165 1371 0 28 0 1399 0 0 1399 0 -- tour :3/7 (166,361,2) load: 3668/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 27 46 507 15 434 522 0 5 51 527 15 346 542 0 4 52 546 15 461 561 0 6 60 567 15 217 582 0 4 67 586 15 374 601 0 3 72 604 15 126 619 0 14 73 633 15 220 648 0 8 74 656 15 95 671 0 11 80 682 15 369 697 0 8 85 705 15 396 720 0 3 90 723 15 51 738 0 18 79 756 15 487 771 0 11 68 782 15 92 797 0 44 0 841 0 0 841 0 -- tour :4/7 (99,234,3) load: 3424/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 32 973 15 491 988 0 9 39 997 15 453 1012 0 3 40 1015 15 384 1030 0 20 69 1050 15 323 1065 0 7 64 1072 15 249 1087 0 14 57 1101 15 407 1116 0 6 50 1122 15 473 1137 0 3 45 1140 15 493 1155 0 11 35 1166 15 151 1181 0 13 0 1194 0 0 1194 0 -- tour :5/7 (156,381,3) load: 3954/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 36 973 15 263 988 0 8 37 996 15 56 1011 0 29 53 1040 15 327 1055 0 14 61 1069 15 304 1084 0 6 54 1090 15 127 1105 0 4 55 1109 15 75 1124 0 3 56 1127 15 338 1142 0 3 63 1145 15 369 1160 0 7 62 1167 15 405 1182 0 16 44 1198 15 387 1213 0 9 49 1222 15 370 1237 0 3 48 1240 15 343 1255 0 4 47 1259 15 401 1274 0 3 43 1277 15 67 1292 0 4 42 1296 15 122 1311 0 30 0 1341 0 0 1341 0 -- tour :6/7 (143,353,1) load: 3425/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 18 6 15 251 21 0 7 20 28 15 259 43 0 10 26 53 15 135 68 0 16 28 84 15 228 99 0 21 31 120 15 66 135 0 11 21 146 15 322 161 0 11 27 172 15 93 187 0 8 34 195 15 199 210 0 18 41 228 15 496 243 0 3 38 246 15 185 261 0 5 33 266 15 265 281 0 3 30 284 15 322 299 0 7 25 306 15 421 321 0 11 24 332 15 183 347 0 6 0 353 0 0 353 0 -- tour :7/7 (122,302,2) load: 3241/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 29 483 15 364 498 0 7 23 505 15 131 520 0 4 17 524 15 137 539 0 6 9 545 15 451 560 0 4 10 564 15 181 579 0 25 14 604 15 130 619 0 6 15 625 15 308 640 0 11 13 651 15 58 666 0 4 12 670 15 273 685 0 4 6 689 15 466 704 0 7 3 711 15 264 726 0 17 2 743 15 478 758 0 24 0 782 0 0 782 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 66, 201, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 11) | 72 0 0 0 3 | 71 3 0 3 4 | 57 7 0 7 4 | 56 11 -PCC: 22( 56) -> 16( 42)(d: 26,wt: 0,rt: 4) | 56 26 0 26 4 | 42 30 -PCC: 16( 42) -> 7( 21)(d: 45,wt: 0,rt: 6) | 42 45 0 45 6 | 21 51 -PCC: 7( 21) -> 8( 22)(d: 66,wt: 0,rt: 3) | 21 66 0 66 3 | 22 69 -PCC: 8( 22) -> 4( 14)(d: 84,wt: 0,rt: 8) | 22 84 0 84 4 | 23 88 0 88 4 | 14 92 -PCC: 4( 14) -> 5( 15)(d: 107,wt: 0,rt: 9) | 14 107 0 107 5 | 5 112 0 112 4 | 15 116 -PCC: 5( 15) -> 1( 5)(d: 131,wt: 0,rt: 4) | 15 131 0 131 4 | 5 135 -PCC: 1( 5) -> 11( 25)(d: 150,wt: 0,rt: 6) | 5 150 0 150 6 | 25 156 -PCC: 11( 25) -> 19( 45)(d: 171,wt: 0,rt: 6) | 25 171 0 171 6 | 45 177 -PCC: 19( 45) -> 0( 72)(d: 192,wt: 0,rt: 9) | 45 192 0 192 3 | 44 195 0 195 6 | 72 201 tour : 2/ 7 ( 169, 439, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 59(152)(d: 960,wt: 0,rt: 35) | 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 -PCC: 59(152) -> 66(165)(d:1010,wt: 0,rt: 4) |152 1010 0 1010 4 |165 1014 -PCC: 66(165) -> 71(177)(d:1029,wt: 0,rt: 4) |165 1029 0 1029 4 |177 1033 -PCC: 71(177) -> 77(189)(d:1048,wt: 0,rt: 3) |177 1048 0 1048 3 |189 1051 -PCC: 77(189) -> 78(190)(d:1066,wt: 0,rt: 4) |189 1066 0 1066 4 |190 1070 -PCC: 78(190) -> 82(206)(d:1085,wt: 0,rt: 8) |190 1085 0 1085 4 |191 1089 0 1089 4 |206 1093 -PCC: 82(206) -> 83(207)(d:1108,wt: 0,rt: 3) |206 1108 0 1108 3 |207 1111 -PCC: 83(207) -> 84(208)(d:1126,wt: 0,rt: 3) |207 1126 0 1126 3 |208 1129 -PCC: 84(208) -> 89(219)(d:1144,wt: 0,rt: 4) |208 1144 0 1144 4 |219 1148 -PCC: 89(219) -> 88(217)(d:1163,wt: 0,rt: 7) |219 1163 0 1163 4 |218 1167 0 1167 3 |217 1170 -PCC: 88(217) -> 87(215)(d:1185,wt: 0,rt: 7) |217 1185 0 1185 4 |216 1189 0 1189 3 |215 1192 -PCC: 87(215) -> 81(200)(d:1207,wt: 0,rt: 13) |215 1207 0 1207 3 |203 1210 0 1210 3 |202 1213 0 1213 4 |201 1217 0 1217 3 |200 1220 -PCC: 81(200) -> 86(212)(d:1235,wt: 0,rt: 8) |200 1235 0 1235 4 |213 1239 0 1239 4 |212 1243 -PCC: 86(212) -> 75(185)(d:1258,wt: 0,rt: 8) |212 1258 0 1258 3 |198 1261 0 1261 5 |185 1266 -PCC: 75(185) -> 76(186)(d:1281,wt: 0,rt: 4) |185 1281 0 1281 4 |186 1285 -PCC: 76(186) -> 70(174)(d:1300,wt: 0,rt: 7) |186 1300 0 1300 3 |187 1303 0 1303 4 |174 1307 -PCC: 70(174) -> 65(164)(d:1322,wt: 0,rt: 8) |174 1322 0 1322 5 |163 1327 0 1327 3 |164 1330 -PCC: 65(164) -> 58(151)(d:1345,wt: 0,rt: 11) |164 1345 0 1345 3 |163 1348 0 1348 4 |150 1352 0 1352 4 |151 1356 -PCC: 58(151) -> 0( 72)(d:1371,wt: 0,rt: 28) |151 1371 0 1371 5 |136 1376 0 1376 7 |115 1383 0 1383 6 | 98 1389 0 1389 4 | 83 1393 0 1393 3 | 73 1396 0 1396 3 | 72 1399 tour : 3/ 7 ( 166, 361, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 480,wt: 0,rt: 27) | 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 -PCC: 46(125) -> 51(138)(d: 522,wt: 0,rt: 5) |125 522 0 522 5 |138 527 -PCC: 51(138) -> 52(139)(d: 542,wt: 0,rt: 4) |138 542 0 542 4 |139 546 -PCC: 52(139) -> 60(154)(d: 561,wt: 0,rt: 6) |139 561 0 561 3 |140 564 0 564 3 |154 567 -PCC: 60(154) -> 67(167)(d: 582,wt: 0,rt: 4) |154 582 0 582 4 |167 586 -PCC: 67(167) -> 72(178)(d: 601,wt: 0,rt: 3) |167 601 0 601 3 |178 604 -PCC: 72(178) -> 73(182)(d: 619,wt: 0,rt: 14) |178 619 0 619 4 |179 623 0 623 3 |180 626 0 626 4 |181 630 0 630 3 |182 633 -PCC: 73(182) -> 74(184)(d: 648,wt: 0,rt: 8) |182 648 0 648 4 |183 652 0 652 4 |184 656 -PCC: 74(184) -> 80(196)(d: 671,wt: 0,rt: 11) |184 671 0 671 3 |172 674 0 674 5 |183 679 0 679 3 |196 682 -PCC: 80(196) -> 85(210)(d: 697,wt: 0,rt: 8) |196 697 0 697 4 |197 701 0 701 4 |210 705 -PCC: 85(210) -> 90(221)(d: 720,wt: 0,rt: 3) |210 720 0 720 3 |221 723 -PCC: 90(221) -> 79(192)(d: 738,wt: 0,rt: 18) |221 738 0 738 6 |220 744 0 744 5 |208 749 0 749 4 |193 753 0 753 3 |192 756 -PCC: 79(192) -> 68(169)(d: 771,wt: 0,rt: 11) |192 771 0 771 3 |193 774 0 774 5 |181 779 0 779 3 |169 782 -PCC: 68(169) -> 0( 72)(d: 797,wt: 0,rt: 44) |169 797 0 797 3 |168 800 0 800 7 |142 807 0 807 4 |127 811 0 811 4 |118 815 0 815 4 |110 819 0 819 6 |109 825 0 825 3 |100 828 0 828 5 | 84 833 0 833 5 | 73 838 0 838 3 | 72 841 tour : 4/ 7 ( 99, 234, 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) -> 39(106)(d: 988,wt: 0,rt: 9) | 82 988 0 988 5 | 94 993 0 993 4 |106 997 -PCC: 39(106) -> 40(107)(d:1012,wt: 0,rt: 3) |106 1012 0 1012 3 |107 1015 -PCC: 40(107) -> 69(173)(d:1030,wt: 0,rt: 20) |107 1030 0 1030 4 |114 1034 0 1034 7 |134 1041 0 1041 3 |149 1044 0 1044 3 |161 1047 0 1047 3 |173 1050 -PCC: 69(173) -> 64(162)(d:1065,wt: 0,rt: 7) |173 1065 0 1065 3 |161 1068 0 1068 4 |162 1072 -PCC: 64(162) -> 57(147)(d:1087,wt: 0,rt: 14) |162 1087 0 1087 4 |161 1091 0 1091 4 |149 1095 0 1095 3 |148 1098 0 1098 3 |147 1101 -PCC: 57(147) -> 50(133)(d:1116,wt: 0,rt: 6) |147 1116 0 1116 3 |132 1119 0 1119 3 |133 1122 -PCC: 50(133) -> 45(124)(d:1137,wt: 0,rt: 3) |133 1137 0 1137 3 |124 1140 -PCC: 45(124) -> 35( 95)(d:1155,wt: 0,rt: 11) |124 1155 0 1155 4 |113 1159 0 1159 3 |107 1162 0 1162 4 | 95 1166 -PCC: 35( 95) -> 0( 72)(d:1181,wt: 0,rt: 13) | 95 1181 0 1181 3 | 96 1184 0 1184 4 | 97 1188 0 1188 6 | 72 1194 tour : 5/ 7 ( 156, 381, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 36( 97)(d: 960,wt: 0,rt: 13) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 -PCC: 36( 97) -> 37( 99)(d: 988,wt: 0,rt: 8) | 97 988 0 988 4 | 98 992 0 992 4 | 99 996 -PCC: 37( 99) -> 53(141)(d:1011,wt: 0,rt: 29) | 99 1011 0 1011 3 | 98 1014 0 1014 6 |115 1020 0 1020 4 |125 1024 0 1024 5 |138 1029 0 1029 4 |139 1033 0 1033 3 |140 1036 0 1036 4 |141 1040 -PCC: 53(141) -> 61(155)(d:1055,wt: 0,rt: 14) |141 1055 0 1055 3 |142 1058 0 1058 4 |143 1062 0 1062 3 |144 1065 0 1065 4 |155 1069 -PCC: 61(155) -> 54(144)(d:1084,wt: 0,rt: 6) |155 1084 0 1084 3 |143 1087 0 1087 3 |144 1090 -PCC: 54(144) -> 55(145)(d:1105,wt: 0,rt: 4) |144 1105 0 1105 4 |145 1109 -PCC: 55(145) -> 56(146)(d:1124,wt: 0,rt: 3) |145 1124 0 1124 3 |146 1127 -PCC: 56(146) -> 63(158)(d:1142,wt: 0,rt: 3) |146 1142 0 1142 3 |158 1145 -PCC: 63(158) -> 62(156)(d:1160,wt: 0,rt: 7) |158 1160 0 1160 4 |157 1164 0 1164 3 |156 1167 -PCC: 62(156) -> 44(123)(d:1182,wt: 0,rt: 16) |156 1182 0 1182 4 |144 1186 0 1186 3 |130 1189 0 1189 6 |131 1195 0 1195 3 |123 1198 -PCC: 44(123) -> 49(130)(d:1213,wt: 0,rt: 9) |123 1213 0 1213 6 |122 1219 0 1219 3 |130 1222 -PCC: 49(130) -> 48(129)(d:1237,wt: 0,rt: 3) |130 1237 0 1237 3 |129 1240 -PCC: 48(129) -> 47(128)(d:1255,wt: 0,rt: 4) |129 1255 0 1255 4 |128 1259 -PCC: 47(128) -> 43(120)(d:1274,wt: 0,rt: 3) |128 1274 0 1274 3 |120 1277 -PCC: 43(120) -> 42(119)(d:1292,wt: 0,rt: 4) |120 1292 0 1292 4 |119 1296 -PCC: 42(119) -> 0( 72)(d:1311,wt: 0,rt: 30) |119 1311 0 1311 4 |118 1315 0 1315 4 |110 1319 0 1319 6 |109 1325 0 1325 3 |100 1328 0 1328 5 | 84 1333 0 1333 5 | 73 1338 0 1338 3 | 72 1341 tour : 6/ 7 ( 143, 353, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 18( 44)(d: 0,wt: 0,rt: 6) | 72 0 0 0 6 | 44 6 -PCC: 18( 44) -> 20( 46)(d: 21,wt: 0,rt: 7) | 44 21 0 21 3 | 45 24 0 24 4 | 46 28 -PCC: 20( 46) -> 26( 62)(d: 43,wt: 0,rt: 10) | 46 43 0 43 3 | 47 46 0 46 4 | 48 50 0 50 3 | 62 53 -PCC: 26( 62) -> 28( 66)(d: 68,wt: 0,rt: 16) | 62 68 0 68 4 | 49 72 0 72 4 | 50 76 0 76 3 | 51 79 0 79 5 | 66 84 -PCC: 28( 66) -> 31( 81)(d: 99,wt: 0,rt: 21) | 66 99 0 99 5 | 79 104 0 104 4 | 92 108 0 108 5 |105 113 0 113 4 | 93 117 0 117 3 | 81 120 -PCC: 31( 81) -> 21( 54)(d: 135,wt: 0,rt: 11) | 81 135 0 135 4 | 69 139 0 139 3 | 55 142 0 142 4 | 54 146 -PCC: 21( 54) -> 27( 65)(d: 161,wt: 0,rt: 11) | 54 161 0 161 3 | 53 164 0 164 5 | 66 169 0 169 3 | 65 172 -PCC: 27( 65) -> 34( 89)(d: 187,wt: 0,rt: 8) | 65 187 0 187 4 | 78 191 0 191 4 | 89 195 -PCC: 34( 89) -> 41(109)(d: 210,wt: 0,rt: 18) | 89 210 0 210 3 |103 213 0 213 6 |102 219 0 219 3 |110 222 0 222 6 |109 228 -PCC: 41(109) -> 38(100)(d: 243,wt: 0,rt: 3) |109 243 0 243 3 |100 246 -PCC: 38(100) -> 33( 86)(d: 261,wt: 0,rt: 5) |100 261 0 261 5 | 86 266 -PCC: 33( 86) -> 30( 75)(d: 281,wt: 0,rt: 3) | 86 281 0 281 3 | 75 284 -PCC: 30( 75) -> 25( 61)(d: 299,wt: 0,rt: 7) | 75 299 0 299 3 | 74 302 0 302 4 | 61 306 -PCC: 25( 61) -> 24( 59)(d: 321,wt: 0,rt: 11) | 61 321 0 321 3 | 47 324 0 324 5 | 60 329 0 329 3 | 59 332 -PCC: 24( 59) -> 0( 72)(d: 347,wt: 0,rt: 6) | 59 347 0 347 3 | 73 350 0 350 3 | 72 353 tour : 7/ 7 ( 122, 302, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 480,wt: 0,rt: 3) | 72 480 0 480 3 | 71 483 -PCC: 29( 71) -> 23( 58)(d: 498,wt: 0,rt: 7) | 71 498 0 498 4 | 57 502 0 502 3 | 58 505 -PCC: 23( 58) -> 17( 43)(d: 520,wt: 0,rt: 4) | 58 520 0 520 4 | 43 524 -PCC: 17( 43) -> 9( 23)(d: 539,wt: 0,rt: 6) | 43 539 0 539 6 | 23 545 -PCC: 9( 23) -> 10( 24)(d: 560,wt: 0,rt: 4) | 23 560 0 560 4 | 24 564 -PCC: 10( 24) -> 14( 38)(d: 579,wt: 0,rt: 25) | 24 579 0 579 3 | 25 582 0 582 3 | 26 585 0 585 4 | 27 589 0 589 4 | 28 593 0 593 3 | 29 596 0 596 4 | 37 600 0 600 4 | 38 604 -PCC: 14( 38) -> 15( 40)(d: 619,wt: 0,rt: 6) | 38 619 0 619 3 | 39 622 0 622 3 | 40 625 -PCC: 15( 40) -> 13( 30)(d: 640,wt: 0,rt: 11) | 40 640 0 640 4 | 32 644 0 644 4 | 31 648 0 648 3 | 30 651 -PCC: 13( 30) -> 12( 29)(d: 666,wt: 0,rt: 4) | 30 666 0 666 4 | 29 670 -PCC: 12( 29) -> 6( 17)(d: 685,wt: 0,rt: 4) | 29 685 0 685 4 | 17 689 -PCC: 6( 17) -> 3( 11)(d: 704,wt: 0,rt: 7) | 17 704 0 704 3 | 18 707 0 707 4 | 11 711 -PCC: 3( 11) -> 2( 6)(d: 726,wt: 0,rt: 17) | 11 726 0 726 3 | 10 729 0 729 4 | 9 733 0 733 3 | 8 736 0 736 3 | 7 739 0 739 4 | 6 743 -PCC: 2( 6) -> 0( 72)(d: 758,wt: 0,rt: 24) | 6 758 0 758 3 | 5 761 0 761 6 | 25 767 0 767 6 | 45 773 0 773 3 | 44 776 0 776 6 | 72 782 -------------------------------------------------------------------------------