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:911,td:2689) 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:162,td:502) start:2 9 clients: 0 32 39 40 69 64 57 50 45 35 0 (rt:98,td:366) start:1 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:121,td:341) 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 (162,502,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 57 6 85 846 15 396 861 0 4 90 865 15 51 880 0 18 79 898 15 487 913 0 11 68 924 15 92 939 0 43 0 982 0 0 982 0 -- tour :4/7 (98,366,1) load: 3424/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 32 14 15 491 29 0 8 39 37 15 453 52 0 3 40 55 15 384 70 0 20 69 90 15 323 105 0 7 64 112 15 249 127 0 14 57 141 15 407 156 0 6 50 162 15 473 177 0 3 45 180 15 493 195 0 11 35 206 15 151 221 133 12 0 366 0 0 366 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 (121,341,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 40 3 10 603 15 181 618 0 25 14 643 15 130 658 0 6 15 664 15 308 679 0 11 13 690 15 58 705 0 4 12 709 15 273 724 0 4 6 728 15 466 743 0 7 3 750 15 264 765 0 17 2 782 15 478 797 0 24 0 821 0 0 821 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 ( 162, 502, 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: 57,rt: 6) |196 783 57 840 3 |197 843 0 843 3 |210 846 -PCC: 85(210) -> 90(221)(d: 861,wt: 0,rt: 4) |210 861 0 861 4 |221 865 -PCC: 90(221) -> 79(192)(d: 880,wt: 0,rt: 18) |221 880 0 880 6 |220 886 0 886 5 |208 891 0 891 4 |193 895 0 895 3 |192 898 -PCC: 79(192) -> 68(169)(d: 913,wt: 0,rt: 11) |192 913 0 913 3 |193 916 0 916 5 |181 921 0 921 3 |169 924 -PCC: 68(169) -> 0( 72)(d: 939,wt: 0,rt: 43) |169 939 0 939 3 |168 942 0 942 6 |142 948 0 948 4 |127 952 0 952 5 |118 957 0 957 3 |110 960 0 960 6 |109 966 0 966 3 |100 969 0 969 5 | 84 974 0 974 5 | 73 979 0 979 3 | 72 982 tour : 4/ 7 ( 98, 366, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 0,wt: 0,rt: 14) | 72 0 0 0 3 | 71 3 0 3 7 | 70 10 0 10 4 | 82 14 -PCC: 32( 82) -> 39(106)(d: 29,wt: 0,rt: 8) | 82 29 0 29 5 | 94 34 0 34 3 |106 37 -PCC: 39(106) -> 40(107)(d: 52,wt: 0,rt: 3) |106 52 0 52 3 |107 55 -PCC: 40(107) -> 69(173)(d: 70,wt: 0,rt: 20) |107 70 0 70 4 |114 74 0 74 7 |134 81 0 81 3 |149 84 0 84 3 |161 87 0 87 3 |173 90 -PCC: 69(173) -> 64(162)(d: 105,wt: 0,rt: 7) |173 105 0 105 3 |161 108 0 108 4 |162 112 -PCC: 64(162) -> 57(147)(d: 127,wt: 0,rt: 14) |162 127 0 127 4 |161 131 0 131 4 |160 135 0 135 3 |159 138 0 138 3 |147 141 -PCC: 57(147) -> 50(133)(d: 156,wt: 0,rt: 6) |147 156 0 156 3 |132 159 0 159 3 |133 162 -PCC: 50(133) -> 45(124)(d: 177,wt: 0,rt: 3) |133 177 0 177 3 |124 180 -PCC: 45(124) -> 35( 95)(d: 195,wt: 0,rt: 11) |124 195 0 195 4 |113 199 0 199 3 |107 202 0 202 4 | 95 206 -PCC: 35( 95) -> 0( 72)(d: 221,wt: 133,rt: 12) | 95 221 0 221 3 | 96 224 0 224 3 | 97 227 133 360 6 | 72 366 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 ( 121, 341, 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: 40,rt: 3) | 23 560 40 600 3 | 24 603 -PCC: 10( 24) -> 14( 38)(d: 618,wt: 0,rt: 25) | 24 618 0 618 3 | 25 621 0 621 3 | 26 624 0 624 4 | 27 628 0 628 4 | 28 632 0 632 3 | 29 635 0 635 4 | 37 639 0 639 4 | 38 643 -PCC: 14( 38) -> 15( 40)(d: 658,wt: 0,rt: 6) | 38 658 0 658 3 | 39 661 0 661 3 | 40 664 -PCC: 15( 40) -> 13( 30)(d: 679,wt: 0,rt: 11) | 40 679 0 679 4 | 32 683 0 683 4 | 31 687 0 687 3 | 30 690 -PCC: 13( 30) -> 12( 29)(d: 705,wt: 0,rt: 4) | 30 705 0 705 4 | 29 709 -PCC: 12( 29) -> 6( 17)(d: 724,wt: 0,rt: 4) | 29 724 0 724 4 | 17 728 -PCC: 6( 17) -> 3( 11)(d: 743,wt: 0,rt: 7) | 17 743 0 743 3 | 18 746 0 746 4 | 11 750 -PCC: 3( 11) -> 2( 6)(d: 765,wt: 0,rt: 17) | 11 765 0 765 3 | 10 768 0 768 4 | 9 772 0 772 3 | 8 775 0 775 3 | 7 778 0 778 4 | 6 782 -PCC: 2( 6) -> 0( 72)(d: 797,wt: 0,rt: 24) | 6 797 0 797 3 | 5 800 0 800 6 | 25 806 0 806 6 | 45 812 0 812 3 | 44 815 0 815 6 | 72 821 -------------------------------------------------------------------------------