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:914,td:2462) 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:163,td:446) 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:152,td:487) start:1 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 (163,446,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 58 3 52 603 15 461 618 0 6 60 624 15 217 639 0 4 67 643 15 374 658 0 3 72 661 15 126 676 0 14 73 690 15 220 705 30 7 74 742 15 95 757 0 11 80 768 15 369 783 0 8 85 791 15 396 806 0 3 90 809 15 51 824 0 18 79 842 15 487 857 0 11 68 868 15 92 883 0 43 0 926 0 0 926 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 (152,487,1) load: 3954/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 36 14 15 263 29 0 7 37 36 15 56 51 50 29 53 130 15 327 145 0 13 61 158 15 304 173 0 6 54 179 15 127 194 0 4 55 198 15 75 213 0 3 56 216 15 338 231 0 3 63 234 15 369 249 0 7 62 256 15 405 271 0 17 44 288 15 387 303 0 9 49 312 15 370 327 0 3 48 330 15 343 345 30 3 47 378 15 401 393 0 3 43 396 15 67 411 0 3 42 414 15 122 429 30 28 0 487 0 0 487 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 ( 163, 446, 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: 58,rt: 3) |138 542 58 600 3 |139 603 -PCC: 52(139) -> 60(154)(d: 618,wt: 0,rt: 6) |139 618 0 618 3 |140 621 0 621 3 |154 624 -PCC: 60(154) -> 67(167)(d: 639,wt: 0,rt: 4) |154 639 0 639 4 |167 643 -PCC: 67(167) -> 72(178)(d: 658,wt: 0,rt: 3) |167 658 0 658 3 |178 661 -PCC: 72(178) -> 73(182)(d: 676,wt: 0,rt: 14) |178 676 0 676 4 |179 680 0 680 3 |180 683 0 683 4 |181 687 0 687 3 |182 690 -PCC: 73(182) -> 74(184)(d: 705,wt: 30,rt: 7) |182 705 30 735 3 |183 738 0 738 4 |184 742 -PCC: 74(184) -> 80(196)(d: 757,wt: 0,rt: 11) |184 757 0 757 3 |172 760 0 760 5 |183 765 0 765 3 |196 768 -PCC: 80(196) -> 85(210)(d: 783,wt: 0,rt: 8) |196 783 0 783 4 |197 787 0 787 4 |210 791 -PCC: 85(210) -> 90(221)(d: 806,wt: 0,rt: 3) |210 806 0 806 3 |221 809 -PCC: 90(221) -> 79(192)(d: 824,wt: 0,rt: 18) |221 824 0 824 6 |220 830 0 830 5 |208 835 0 835 4 |193 839 0 839 3 |192 842 -PCC: 79(192) -> 68(169)(d: 857,wt: 0,rt: 11) |192 857 0 857 3 |193 860 0 860 5 |181 865 0 865 3 |169 868 -PCC: 68(169) -> 0( 72)(d: 883,wt: 0,rt: 43) |169 883 0 883 3 |168 886 0 886 6 |142 892 0 892 4 |127 896 0 896 5 |118 901 0 901 3 |110 904 0 904 6 |109 910 0 910 3 |100 913 0 913 5 | 84 918 0 918 5 | 73 923 0 923 3 | 72 926 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 ( 152, 487, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 36( 97)(d: 0,wt: 0,rt: 14) | 72 0 0 0 3 | 71 3 0 3 7 | 96 10 0 10 4 | 97 14 -PCC: 36( 97) -> 37( 99)(d: 29,wt: 0,rt: 7) | 97 29 0 29 4 | 98 33 0 33 3 | 99 36 -PCC: 37( 99) -> 53(141)(d: 51,wt: 50,rt: 29) | 99 51 0 51 4 | 98 55 0 55 6 |115 61 0 61 4 |125 65 0 65 5 |138 70 50 120 3 |139 123 0 123 3 |140 126 0 126 4 |141 130 -PCC: 53(141) -> 61(155)(d: 145,wt: 0,rt: 13) |141 145 0 145 3 |142 148 0 148 3 |143 151 0 151 3 |144 154 0 154 4 |155 158 -PCC: 61(155) -> 54(144)(d: 173,wt: 0,rt: 6) |155 173 0 173 3 |143 176 0 176 3 |144 179 -PCC: 54(144) -> 55(145)(d: 194,wt: 0,rt: 4) |144 194 0 194 4 |145 198 -PCC: 55(145) -> 56(146)(d: 213,wt: 0,rt: 3) |145 213 0 213 3 |146 216 -PCC: 56(146) -> 63(158)(d: 231,wt: 0,rt: 3) |146 231 0 231 3 |158 234 -PCC: 63(158) -> 62(156)(d: 249,wt: 0,rt: 7) |158 249 0 249 4 |157 253 0 253 3 |156 256 -PCC: 62(156) -> 44(123)(d: 271,wt: 0,rt: 17) |156 271 0 271 4 |144 275 0 275 3 |130 278 0 278 7 |131 285 0 285 3 |123 288 -PCC: 44(123) -> 49(130)(d: 303,wt: 0,rt: 9) |123 303 0 303 6 |122 309 0 309 3 |130 312 -PCC: 49(130) -> 48(129)(d: 327,wt: 0,rt: 3) |130 327 0 327 3 |129 330 -PCC: 48(129) -> 47(128)(d: 345,wt: 30,rt: 3) |129 345 30 375 3 |128 378 -PCC: 47(128) -> 43(120)(d: 393,wt: 0,rt: 3) |128 393 0 393 3 |120 396 -PCC: 43(120) -> 42(119)(d: 411,wt: 0,rt: 3) |120 411 0 411 3 |119 414 -PCC: 42(119) -> 0( 72)(d: 429,wt: 30,rt: 28) |119 429 0 429 3 |118 432 0 432 4 |110 436 0 436 6 |109 442 0 442 3 |100 445 0 445 5 | 84 450 30 480 4 | 73 484 0 484 3 | 72 487 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 -------------------------------------------------------------------------------