90 : 39 57 75 76 70 69 64 50 45 35 32 36 22 16 7 8 4 1 5 11 19 27 34 53 55 56 63 74 85 90 89 84 83 82 88 87 81 86 40 58 65 71 77 78 79 62 54 49 48 44 31 21 28 37 46 51 59 66 52 60 67 72 73 80 68 61 47 43 42 18 20 26 14 15 13 3 12 6 2 29 23 17 9 10 25 38 41 33 30 24 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1048,td:2567) 7 tours: 12 clients: 0 39 57 75 76 70 69 64 50 45 35 32 36 0 (rt:137,td:317) start:3 9 clients: 0 22 16 7 8 4 1 5 11 19 0 (rt:77,td:270) start:1 17 clients: 0 27 34 53 55 56 63 74 85 90 89 84 83 82 88 87 81 86 0 (rt:247,td:540) start:2 15 clients: 0 40 58 65 71 77 78 79 62 54 49 48 44 31 21 28 0 (rt:190,td:415) start:1 16 clients: 0 37 46 51 59 66 52 60 67 72 73 80 68 61 47 43 42 0 (rt:174,td:487) start:3 10 clients: 0 18 20 26 14 15 13 3 12 6 2 0 (rt:125,td:275) start:3 11 clients: 0 29 23 17 9 10 25 38 41 33 30 24 0 (rt:98,td:263) start:1 ------------------------------------------------------------------------------- tour :1/7 (137,317,3) load: 3969/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 20 39 980 15 453 995 0 16 57 1011 15 407 1026 0 10 75 1036 15 108 1051 0 5 76 1056 15 247 1071 0 9 70 1080 15 311 1095 0 6 69 1101 15 323 1116 0 7 64 1123 15 249 1138 0 20 50 1158 15 473 1173 0 4 45 1177 15 493 1192 0 12 35 1204 15 151 1219 0 9 32 1228 15 491 1243 0 11 36 1254 15 263 1269 0 8 0 1277 0 0 1277 0 -- tour :2/7 (77,270,1) load: 3079/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 22 13 15 465 28 0 6 16 34 15 207 49 0 7 7 56 15 491 71 0 4 8 75 15 428 90 0 9 4 99 15 232 114 0 6 1 120 15 454 135 0 4 5 139 15 374 154 0 13 11 167 15 292 182 58 6 19 246 15 136 261 0 9 0 270 0 0 270 0 -- tour :3/7 (247,540,2) load: 3930/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 39 27 519 15 93 534 0 10 34 544 15 199 559 0 21 53 580 15 327 595 0 17 55 612 15 75 627 0 3 56 630 15 338 645 0 4 63 649 15 369 664 0 17 74 681 15 95 696 0 8 85 704 15 396 719 0 4 90 723 15 51 738 0 14 89 752 15 143 767 0 4 84 771 15 163 786 0 10 83 796 15 408 811 0 4 82 815 15 369 830 0 5 88 835 15 306 850 0 9 87 859 15 329 874 0 15 81 889 15 162 904 0 10 86 914 15 107 929 38 53 0 1020 0 0 1020 0 -- tour :4/7 (190,415,1) load: 3969/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 40 17 15 384 32 0 31 58 63 15 165 78 0 3 65 81 15 181 96 0 12 71 108 15 62 123 0 3 77 126 15 217 141 0 5 78 146 15 225 161 0 7 79 168 15 487 183 0 17 62 200 15 405 215 0 4 54 219 15 127 234 0 3 49 237 15 370 252 0 4 48 256 15 343 271 0 16 44 287 15 387 302 0 14 31 316 15 66 331 0 12 21 343 15 322 358 0 8 28 366 15 228 381 0 34 0 415 0 0 415 0 -- tour :5/7 (174,487,3) load: 3984/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 23 37 983 15 56 998 0 15 46 1013 15 434 1028 0 6 51 1034 15 346 1049 0 4 59 1053 15 285 1068 0 4 66 1072 15 110 1087 0 10 52 1097 15 461 1112 0 6 60 1118 15 217 1133 0 5 67 1138 15 374 1153 0 4 72 1157 15 126 1172 31 15 73 1218 15 220 1233 0 9 80 1242 15 369 1257 0 17 68 1274 15 92 1289 0 4 61 1293 15 304 1308 42 10 47 1360 15 401 1375 0 3 43 1378 15 67 1393 0 4 42 1397 15 122 1412 0 35 0 1447 0 0 1447 0 -- tour :6/7 (125,275,3) load: 2622/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 18 967 15 251 982 0 8 20 990 15 259 1005 0 11 26 1016 15 135 1031 0 13 14 1044 15 130 1059 0 7 15 1066 15 308 1081 0 13 13 1094 15 58 1109 0 9 3 1118 15 264 1133 0 10 12 1143 15 273 1158 0 5 6 1163 15 466 1178 0 15 2 1193 15 478 1208 0 27 0 1235 0 0 1235 0 -- tour :7/7 (98,263,1) load: 3136/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 29 5 15 364 20 0 7 23 27 15 131 42 0 4 17 46 15 137 61 0 7 9 68 15 451 83 0 4 10 87 15 181 102 0 22 25 124 15 421 139 0 12 38 151 15 185 166 0 4 41 170 15 496 185 0 10 33 195 15 265 210 0 4 30 214 15 322 229 0 13 24 242 15 183 257 0 6 0 263 0 0 263 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 137, 317, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 39(106)(d: 960,wt: 0,rt: 20) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 |107 977 0 977 3 |106 980 -PCC: 39(106) -> 57(147)(d: 995,wt: 0,rt: 16) |106 995 0 995 4 |112 999 0 999 7 |132 1006 0 1006 5 |147 1011 -PCC: 57(147) -> 75(185)(d:1026,wt: 0,rt: 10) |147 1026 0 1026 3 |159 1029 0 1029 7 |185 1036 -PCC: 75(185) -> 76(186)(d:1051,wt: 0,rt: 5) |185 1051 0 1051 5 |186 1056 -PCC: 76(186) -> 70(174)(d:1071,wt: 0,rt: 9) |186 1071 0 1071 4 |187 1075 0 1075 5 |174 1080 -PCC: 70(174) -> 69(173)(d:1095,wt: 0,rt: 6) |174 1095 0 1095 6 |173 1101 -PCC: 69(173) -> 64(162)(d:1116,wt: 0,rt: 7) |173 1116 0 1116 3 |161 1119 0 1119 4 |162 1123 -PCC: 64(162) -> 50(133)(d:1138,wt: 0,rt: 20) |162 1138 0 1138 4 |161 1142 0 1142 4 |149 1146 0 1146 3 |148 1149 0 1149 6 |132 1155 0 1155 3 |133 1158 -PCC: 50(133) -> 45(124)(d:1173,wt: 0,rt: 4) |133 1173 0 1173 4 |124 1177 -PCC: 45(124) -> 35( 95)(d:1192,wt: 0,rt: 12) |124 1192 0 1192 4 |113 1196 0 1196 4 |107 1200 0 1200 4 | 95 1204 -PCC: 35( 95) -> 32( 82)(d:1219,wt: 0,rt: 9) | 95 1219 0 1219 4 | 96 1223 0 1223 5 | 82 1228 -PCC: 32( 82) -> 36( 97)(d:1243,wt: 0,rt: 11) | 82 1243 0 1243 6 | 96 1249 0 1249 5 | 97 1254 -PCC: 36( 97) -> 0( 72)(d:1269,wt: 0,rt: 8) | 97 1269 0 1269 8 | 72 1277 tour : 2/ 7 ( 77, 270, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 13) | 72 0 0 0 5 | 71 5 0 5 4 | 57 9 0 9 4 | 56 13 -PCC: 22( 56) -> 16( 42)(d: 28,wt: 0,rt: 6) | 56 28 0 28 6 | 42 34 -PCC: 16( 42) -> 7( 21)(d: 49,wt: 0,rt: 7) | 42 49 0 49 7 | 21 56 -PCC: 7( 21) -> 8( 22)(d: 71,wt: 0,rt: 4) | 21 71 0 71 4 | 22 75 -PCC: 8( 22) -> 4( 14)(d: 90,wt: 0,rt: 9) | 22 90 0 90 5 | 23 95 0 95 4 | 14 99 -PCC: 4( 14) -> 1( 5)(d: 114,wt: 0,rt: 6) | 14 114 0 114 6 | 5 120 -PCC: 1( 5) -> 5( 15)(d: 135,wt: 0,rt: 4) | 5 135 0 135 4 | 15 139 -PCC: 5( 15) -> 11( 25)(d: 154,wt: 0,rt: 13) | 15 154 0 154 5 | 5 159 0 159 8 | 25 167 -PCC: 11( 25) -> 19( 45)(d: 182,wt: 58,rt: 6) | 25 182 58 240 6 | 45 246 -PCC: 19( 45) -> 0( 72)(d: 261,wt: 0,rt: 9) | 45 261 0 261 3 | 44 264 0 264 6 | 72 270 tour : 3/ 7 ( 247, 540, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 27( 65)(d: 480,wt: 0,rt: 39) | 72 480 0 480 7 | 44 487 0 487 4 | 45 491 0 491 4 | 46 495 0 495 4 | 47 499 0 499 5 | 48 504 0 504 4 | 49 508 0 508 3 | 63 511 0 511 4 | 64 515 0 515 4 | 65 519 -PCC: 27( 65) -> 34( 89)(d: 534,wt: 0,rt: 10) | 65 534 0 534 5 | 78 539 0 539 5 | 89 544 -PCC: 34( 89) -> 53(141)(d: 559,wt: 0,rt: 21) | 89 559 0 559 5 |103 564 0 564 4 |111 568 0 568 4 |120 572 0 572 4 |127 576 0 576 4 |141 580 -PCC: 53(141) -> 55(145)(d: 595,wt: 0,rt: 17) |141 595 0 595 4 |142 599 0 599 4 |143 603 0 603 4 |144 607 0 607 5 |145 612 -PCC: 55(145) -> 56(146)(d: 627,wt: 0,rt: 3) |145 627 0 627 3 |146 630 -PCC: 56(146) -> 63(158)(d: 645,wt: 0,rt: 4) |146 645 0 645 4 |158 649 -PCC: 63(158) -> 74(184)(d: 664,wt: 0,rt: 17) |158 664 0 664 5 |157 669 0 669 4 |171 673 0 673 4 |183 677 0 677 4 |184 681 -PCC: 74(184) -> 85(210)(d: 696,wt: 0,rt: 8) |184 696 0 696 4 |197 700 0 700 4 |210 704 -PCC: 85(210) -> 90(221)(d: 719,wt: 0,rt: 4) |210 719 0 719 4 |221 723 -PCC: 90(221) -> 89(219)(d: 738,wt: 0,rt: 14) |221 738 0 738 7 |220 745 0 745 7 |219 752 -PCC: 89(219) -> 84(208)(d: 767,wt: 0,rt: 4) |219 767 0 767 4 |208 771 -PCC: 84(208) -> 83(207)(d: 786,wt: 0,rt: 10) |208 786 0 786 6 |193 792 0 792 4 |207 796 -PCC: 83(207) -> 82(206)(d: 811,wt: 0,rt: 4) |207 811 0 811 4 |206 815 -PCC: 82(206) -> 88(217)(d: 830,wt: 0,rt: 5) |206 830 0 830 5 |217 835 -PCC: 88(217) -> 87(215)(d: 850,wt: 0,rt: 9) |217 850 0 850 4 |216 854 0 854 5 |215 859 -PCC: 87(215) -> 81(200)(d: 874,wt: 0,rt: 15) |215 874 0 874 3 |203 877 0 877 5 |202 882 0 882 4 |201 886 0 886 3 |200 889 -PCC: 81(200) -> 86(212)(d: 904,wt: 0,rt: 10) |200 904 0 904 5 |213 909 0 909 5 |212 914 -PCC: 86(212) -> 0( 72)(d: 929,wt: 38,rt: 53) |212 929 0 929 3 |198 932 0 932 5 |185 937 0 937 7 |159 944 0 944 4 |147 948 0 948 4 |132 952 38 990 4 |124 994 0 994 5 |114 999 0 999 5 |108 1004 0 1004 3 | 96 1007 0 1007 5 | 97 1012 0 1012 8 | 72 1020 tour : 4/ 7 ( 190, 415, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 0,wt: 0,rt: 17) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 5 |107 17 -PCC: 40(107) -> 58(151)(d: 32,wt: 0,rt: 31) |107 32 0 32 6 |114 38 0 38 9 |134 47 0 47 3 |135 50 0 50 4 |136 54 0 54 4 |150 58 0 58 5 |151 63 -PCC: 58(151) -> 65(164)(d: 78,wt: 0,rt: 3) |151 78 0 78 3 |164 81 -PCC: 65(164) -> 71(177)(d: 96,wt: 0,rt: 12) |164 96 0 96 3 |163 99 0 99 5 |176 104 0 104 4 |177 108 -PCC: 71(177) -> 77(189)(d: 123,wt: 0,rt: 3) |177 123 0 123 3 |189 126 -PCC: 77(189) -> 78(190)(d: 141,wt: 0,rt: 5) |189 141 0 141 5 |190 146 -PCC: 78(190) -> 79(192)(d: 161,wt: 0,rt: 7) |190 161 0 161 4 |191 165 0 165 3 |192 168 -PCC: 79(192) -> 62(156)(d: 183,wt: 0,rt: 17) |192 183 0 183 3 |193 186 0 186 6 |181 192 0 192 4 |170 196 0 196 4 |156 200 -PCC: 62(156) -> 54(144)(d: 215,wt: 0,rt: 4) |156 215 0 215 4 |144 219 -PCC: 54(144) -> 49(130)(d: 234,wt: 0,rt: 3) |144 234 0 234 3 |130 237 -PCC: 49(130) -> 48(129)(d: 252,wt: 0,rt: 4) |130 252 0 252 4 |129 256 -PCC: 48(129) -> 44(123)(d: 271,wt: 0,rt: 16) |129 271 0 271 4 |130 275 0 275 7 |131 282 0 282 5 |123 287 -PCC: 44(123) -> 31( 81)(d: 302,wt: 0,rt: 14) |123 302 0 302 7 |105 309 0 309 4 | 93 313 0 313 3 | 81 316 -PCC: 31( 81) -> 21( 54)(d: 331,wt: 0,rt: 12) | 81 331 0 331 5 | 69 336 0 336 3 | 55 339 0 339 4 | 54 343 -PCC: 21( 54) -> 28( 66)(d: 358,wt: 0,rt: 8) | 54 358 0 358 3 | 53 361 0 361 5 | 66 366 -PCC: 28( 66) -> 0( 72)(d: 381,wt: 0,rt: 34) | 66 381 0 381 4 | 78 385 0 385 4 | 77 389 0 389 4 | 76 393 0 393 4 | 86 397 0 397 3 | 75 400 0 400 5 | 74 405 0 405 6 | 73 411 0 411 4 | 72 415 tour : 5/ 7 ( 174, 487, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 960,wt: 0,rt: 23) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 0 976 4 | 98 980 0 980 3 | 99 983 -PCC: 37( 99) -> 46(125)(d: 998,wt: 0,rt: 15) | 99 998 0 998 3 | 98 1001 0 1001 7 |115 1008 0 1008 5 |125 1013 -PCC: 46(125) -> 51(138)(d:1028,wt: 0,rt: 6) |125 1028 0 1028 6 |138 1034 -PCC: 51(138) -> 59(152)(d:1049,wt: 0,rt: 4) |138 1049 0 1049 4 |152 1053 -PCC: 59(152) -> 66(165)(d:1068,wt: 0,rt: 4) |152 1068 0 1068 4 |165 1072 -PCC: 66(165) -> 52(139)(d:1087,wt: 0,rt: 10) |165 1087 0 1087 6 |153 1093 0 1093 4 |139 1097 -PCC: 52(139) -> 60(154)(d:1112,wt: 0,rt: 6) |139 1112 0 1112 3 |140 1115 0 1115 3 |154 1118 -PCC: 60(154) -> 67(167)(d:1133,wt: 0,rt: 5) |154 1133 0 1133 5 |167 1138 -PCC: 67(167) -> 72(178)(d:1153,wt: 0,rt: 4) |167 1153 0 1153 4 |178 1157 -PCC: 72(178) -> 73(182)(d:1172,wt: 31,rt: 15) |178 1172 0 1172 4 |179 1176 0 1176 4 |180 1180 0 1180 4 |181 1184 31 1215 3 |182 1218 -PCC: 73(182) -> 80(196)(d:1233,wt: 0,rt: 9) |182 1233 0 1233 5 |183 1238 0 1238 4 |196 1242 -PCC: 80(196) -> 68(169)(d:1257,wt: 0,rt: 17) |196 1257 0 1257 4 |195 1261 0 1261 5 |194 1266 0 1266 5 |181 1271 0 1271 3 |169 1274 -PCC: 68(169) -> 61(155)(d:1289,wt: 0,rt: 4) |169 1289 0 1289 4 |155 1293 -PCC: 61(155) -> 47(128)(d:1308,wt: 42,rt: 10) |155 1308 42 1350 3 |143 1353 0 1353 3 |142 1356 0 1356 4 |128 1360 -PCC: 47(128) -> 43(120)(d:1375,wt: 0,rt: 3) |128 1375 0 1375 3 |120 1378 -PCC: 43(120) -> 42(119)(d:1393,wt: 0,rt: 4) |120 1393 0 1393 4 |119 1397 -PCC: 42(119) -> 0( 72)(d:1412,wt: 0,rt: 35) |119 1412 0 1412 4 |118 1416 0 1416 5 |110 1421 0 1421 8 |109 1429 0 1429 4 |100 1433 0 1433 5 | 84 1438 0 1438 6 | 73 1444 0 1444 3 | 72 1447 tour : 6/ 7 ( 125, 275, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 18( 44)(d: 960,wt: 0,rt: 7) | 72 960 0 960 7 | 44 967 -PCC: 18( 44) -> 20( 46)(d: 982,wt: 0,rt: 8) | 44 982 0 982 3 | 45 985 0 985 5 | 46 990 -PCC: 20( 46) -> 26( 62)(d:1005,wt: 0,rt: 11) | 46 1005 0 1005 3 | 47 1008 0 1008 4 | 48 1012 0 1012 4 | 62 1016 -PCC: 26( 62) -> 14( 38)(d:1031,wt: 0,rt: 13) | 62 1031 0 1031 5 | 49 1036 0 1036 4 | 50 1040 0 1040 4 | 38 1044 -PCC: 14( 38) -> 15( 40)(d:1059,wt: 0,rt: 7) | 38 1059 0 1059 3 | 39 1062 0 1062 4 | 40 1066 -PCC: 15( 40) -> 13( 30)(d:1081,wt: 0,rt: 13) | 40 1081 0 1081 5 | 32 1086 0 1086 4 | 31 1090 0 1090 4 | 30 1094 -PCC: 13( 30) -> 3( 11)(d:1109,wt: 0,rt: 9) | 30 1109 0 1109 3 | 18 1112 0 1112 6 | 11 1118 -PCC: 3( 11) -> 12( 29)(d:1133,wt: 0,rt: 10) | 11 1133 0 1133 5 | 18 1138 0 1138 5 | 29 1143 -PCC: 12( 29) -> 6( 17)(d:1158,wt: 0,rt: 5) | 29 1158 0 1158 5 | 17 1163 -PCC: 6( 17) -> 2( 6)(d:1178,wt: 0,rt: 15) | 17 1178 0 1178 3 | 9 1181 0 1181 4 | 8 1185 0 1185 4 | 7 1189 0 1189 4 | 6 1193 -PCC: 2( 6) -> 0( 72)(d:1208,wt: 0,rt: 27) | 6 1208 0 1208 3 | 5 1211 0 1211 7 | 25 1218 0 1218 6 | 45 1224 0 1224 4 | 44 1228 0 1228 7 | 72 1235 tour : 7/ 7 ( 98, 263, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 5) | 72 0 0 0 5 | 71 5 -PCC: 29( 71) -> 23( 58)(d: 20,wt: 0,rt: 7) | 71 20 0 20 4 | 57 24 0 24 3 | 58 27 -PCC: 23( 58) -> 17( 43)(d: 42,wt: 0,rt: 4) | 58 42 0 42 4 | 43 46 -PCC: 17( 43) -> 9( 23)(d: 61,wt: 0,rt: 7) | 43 61 0 61 7 | 23 68 -PCC: 9( 23) -> 10( 24)(d: 83,wt: 0,rt: 4) | 23 83 0 83 4 | 24 87 -PCC: 10( 24) -> 25( 61)(d: 102,wt: 0,rt: 22) | 24 102 0 102 4 | 25 106 0 106 4 | 35 110 0 110 5 | 47 115 0 115 5 | 60 120 0 120 4 | 61 124 -PCC: 25( 61) -> 38(100)(d: 139,wt: 0,rt: 12) | 61 139 0 139 5 | 74 144 0 144 4 | 85 148 0 148 3 |100 151 -PCC: 38(100) -> 41(109)(d: 166,wt: 0,rt: 4) |100 166 0 166 4 |109 170 -PCC: 41(109) -> 33( 86)(d: 185,wt: 0,rt: 10) |109 185 0 185 4 |100 189 0 189 6 | 86 195 -PCC: 33( 86) -> 30( 75)(d: 210,wt: 0,rt: 4) | 86 210 0 210 4 | 75 214 -PCC: 30( 75) -> 24( 59)(d: 229,wt: 0,rt: 13) | 75 229 0 229 4 | 74 233 0 233 5 | 60 238 0 238 4 | 59 242 -PCC: 24( 59) -> 0( 72)(d: 257,wt: 0,rt: 6) | 59 257 0 257 3 | 73 260 0 260 3 | 72 263 -------------------------------------------------------------------------------