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:1041,td:2750) 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:74,td:338) 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:121,td:390) start:2 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 (74,338,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 92 4 16 124 15 207 139 0 6 7 145 15 491 160 0 4 8 164 15 428 179 0 9 4 188 15 232 203 37 6 1 246 15 454 261 0 4 5 265 15 374 280 0 13 11 293 15 292 308 0 6 19 314 15 136 329 0 9 0 338 0 0 338 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 (121,390,2) load: 2622/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 18 487 15 251 502 0 8 20 510 15 259 525 75 11 26 611 15 135 626 0 11 14 637 15 130 652 0 7 15 659 15 308 674 0 12 13 686 15 58 701 0 8 3 709 15 264 724 0 9 12 733 15 273 748 0 5 6 753 15 466 768 0 17 2 785 15 478 800 44 26 0 870 0 0 870 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 ( 74, 338, 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: 92,rt: 4) | 56 28 92 120 4 | 42 124 -PCC: 16( 42) -> 7( 21)(d: 139,wt: 0,rt: 6) | 42 139 0 139 6 | 21 145 -PCC: 7( 21) -> 8( 22)(d: 160,wt: 0,rt: 4) | 21 160 0 160 4 | 22 164 -PCC: 8( 22) -> 4( 14)(d: 179,wt: 0,rt: 9) | 22 179 0 179 4 | 23 183 0 183 5 | 14 188 -PCC: 4( 14) -> 1( 5)(d: 203,wt: 37,rt: 6) | 14 203 37 240 6 | 5 246 -PCC: 1( 5) -> 5( 15)(d: 261,wt: 0,rt: 4) | 5 261 0 261 4 | 15 265 -PCC: 5( 15) -> 11( 25)(d: 280,wt: 0,rt: 13) | 15 280 0 280 5 | 5 285 0 285 8 | 25 293 -PCC: 11( 25) -> 19( 45)(d: 308,wt: 0,rt: 6) | 25 308 0 308 6 | 45 314 -PCC: 19( 45) -> 0( 72)(d: 329,wt: 0,rt: 9) | 45 329 0 329 3 | 44 332 0 332 6 | 72 338 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 ( 121, 390, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 18( 44)(d: 480,wt: 0,rt: 7) | 72 480 0 480 7 | 44 487 -PCC: 18( 44) -> 20( 46)(d: 502,wt: 0,rt: 8) | 44 502 0 502 4 | 45 506 0 506 4 | 46 510 -PCC: 20( 46) -> 26( 62)(d: 525,wt: 75,rt: 11) | 46 525 75 600 3 | 47 603 0 603 4 | 48 607 0 607 4 | 62 611 -PCC: 26( 62) -> 14( 38)(d: 626,wt: 0,rt: 11) | 62 626 0 626 5 | 49 631 0 631 3 | 50 634 0 634 3 | 38 637 -PCC: 14( 38) -> 15( 40)(d: 652,wt: 0,rt: 7) | 38 652 0 652 4 | 39 656 0 656 3 | 40 659 -PCC: 15( 40) -> 13( 30)(d: 674,wt: 0,rt: 12) | 40 674 0 674 4 | 32 678 0 678 4 | 31 682 0 682 4 | 30 686 -PCC: 13( 30) -> 3( 11)(d: 701,wt: 0,rt: 8) | 30 701 0 701 4 | 18 705 0 705 4 | 11 709 -PCC: 3( 11) -> 12( 29)(d: 724,wt: 0,rt: 9) | 11 724 0 724 4 | 18 728 0 728 5 | 29 733 -PCC: 12( 29) -> 6( 17)(d: 748,wt: 0,rt: 5) | 29 748 0 748 5 | 17 753 -PCC: 6( 17) -> 2( 6)(d: 768,wt: 0,rt: 17) | 17 768 0 768 4 | 9 772 0 772 4 | 8 776 0 776 5 | 7 781 0 781 4 | 6 785 -PCC: 2( 6) -> 0( 72)(d: 800,wt: 44,rt: 26) | 6 800 0 800 4 | 5 804 0 804 7 | 25 811 44 855 6 | 45 861 0 861 3 | 44 864 0 864 6 | 72 870 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 -------------------------------------------------------------------------------