96 : 82 89 96 95 94 88 93 87 86 85 92 68 58 59 54 46 34 25 26 14 6 7 22 27 21 13 12 11 52 73 69 47 28 15 16 17 1 3 8 23 36 43 42 60 64 61 55 49 40 39 38 51 57 50 20 4 2 5 10 9 19 18 37 48 56 62 63 53 45 44 41 33 32 31 30 24 29 35 80 81 74 75 76 70 65 66 67 71 72 83 91 90 79 78 77 84 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1014,td:2640) 7 tours: 11 clients: 0 82 89 96 95 94 88 93 87 86 85 92 0 (rt:102,td:267) start:3 18 clients: 0 68 58 59 54 46 34 25 26 14 6 7 22 27 21 13 12 11 52 0 (rt:194,td:501) start:1 15 clients: 0 73 69 47 28 15 16 17 1 3 8 23 36 43 42 60 0 (rt:143,td:404) start:3 9 clients: 0 64 61 55 49 40 39 38 51 57 0 (rt:113,td:284) start:1 13 clients: 0 50 20 4 2 5 10 9 19 18 37 48 56 62 0 (rt:169,td:407) start:2 13 clients: 0 63 53 45 44 41 33 32 31 30 24 29 35 80 0 (rt:168,td:397) start:1 17 clients: 0 81 74 75 76 70 65 66 67 71 72 83 91 90 79 78 77 84 0 (rt:125,td:380) start:1 ------------------------------------------------------------------------------- tour :1/7 (102,267,3) load: 3046/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 82 967 15 299 982 0 31 89 1013 15 445 1028 0 7 96 1035 15 419 1050 0 8 95 1058 15 415 1073 0 3 94 1076 15 163 1091 0 8 88 1099 15 67 1114 0 4 93 1118 15 444 1133 0 6 87 1139 15 221 1154 0 10 86 1164 15 232 1179 0 3 85 1182 15 59 1197 0 7 92 1204 15 282 1219 0 8 0 1227 0 0 1227 0 -- tour :2/7 (194,501,1) load: 3713/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 45 68 45 15 363 60 0 8 58 68 15 327 83 37 7 59 127 15 120 142 0 3 54 145 15 163 160 0 3 46 163 15 157 178 0 9 34 187 15 489 202 0 8 25 210 15 289 225 0 6 26 231 15 103 246 0 6 14 252 15 129 267 0 6 6 273 15 84 288 0 3 7 291 15 455 306 0 8 22 314 15 130 329 0 3 27 332 15 95 347 0 4 21 351 15 133 366 0 5 13 371 15 130 386 0 3 12 389 15 187 404 0 4 11 408 15 274 423 0 23 52 446 15 85 461 0 40 0 501 0 0 501 0 -- tour :3/7 (143,404,3) load: 3681/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 10 73 970 15 364 985 0 5 69 990 15 482 1005 0 19 47 1024 15 201 1039 0 14 28 1053 15 153 1068 0 8 15 1076 15 461 1091 0 3 16 1094 15 266 1109 0 3 17 1112 15 315 1127 0 10 1 1137 15 156 1152 0 6 3 1158 15 210 1173 0 3 8 1176 15 56 1191 36 10 23 1237 15 255 1252 0 6 36 1258 15 243 1273 0 3 43 1276 15 122 1291 0 9 42 1300 15 93 1315 0 10 60 1325 15 304 1340 0 24 0 1364 0 0 1364 0 -- tour :4/7 (113,284,1) load: 3112/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 64 17 15 276 32 0 5 61 37 15 433 52 0 5 55 57 15 468 72 0 8 49 80 15 374 95 0 13 40 108 15 432 123 0 3 39 126 15 269 141 0 3 38 144 15 319 159 0 11 51 170 15 481 185 0 10 57 195 15 60 210 36 38 0 284 0 0 284 0 -- tour :5/7 (169,407,2) load: 3976/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 37 50 517 15 416 532 0 21 20 553 15 84 568 0 11 4 579 15 481 594 0 8 2 602 15 276 617 0 7 5 624 15 463 639 0 17 10 656 15 377 671 0 4 9 675 15 283 690 0 3 19 693 15 128 708 0 3 18 711 15 475 726 0 14 37 740 15 236 755 0 10 48 765 15 483 780 0 3 56 783 15 217 798 0 4 62 802 15 57 817 43 27 0 887 0 0 887 0 -- tour :6/7 (168,397,1) load: 3983/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 43 63 43 15 133 58 0 11 53 69 15 424 84 0 6 45 90 15 328 105 0 3 44 108 15 327 123 0 15 41 138 15 270 153 0 11 33 164 15 355 179 0 7 32 186 15 385 201 0 7 31 208 15 114 223 0 10 30 233 15 211 248 0 5 24 253 15 74 268 0 4 29 272 15 410 287 0 8 35 295 15 500 310 0 31 80 341 15 452 356 34 7 0 397 0 0 397 0 -- tour :7/7 (125,380,1) load: 3748/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 81 4 15 132 19 0 3 74 22 15 282 37 0 3 75 40 15 119 55 0 9 76 64 15 270 79 0 12 70 91 15 187 106 0 4 65 110 15 250 125 0 7 66 132 15 386 147 0 4 67 151 15 121 166 0 4 71 170 15 193 185 0 10 72 195 15 63 210 0 6 83 216 15 345 231 0 4 91 235 15 62 250 0 3 90 253 15 66 268 0 9 79 277 15 128 292 0 6 78 298 15 308 313 0 3 77 316 15 450 331 0 25 84 356 15 386 371 0 9 0 380 0 0 380 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 102, 267, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 82(185)(d: 960,wt: 0,rt: 7) |198 960 0 960 4 |184 964 0 964 3 |185 967 -PCC: 82(185) -> 89(208)(d: 982,wt: 0,rt: 31) |185 982 0 982 4 |186 986 0 986 3 |187 989 0 989 3 |188 992 0 992 3 |189 995 0 995 3 |190 998 0 998 4 |205 1002 0 1002 4 |206 1006 0 1006 4 |207 1010 0 1010 3 |208 1013 -PCC: 89(208) -> 96(223)(d:1028,wt: 0,rt: 7) |208 1028 0 1028 3 |222 1031 0 1031 4 |223 1035 -PCC: 96(223) -> 95(221)(d:1050,wt: 0,rt: 8) |223 1050 0 1050 4 |222 1054 0 1054 4 |221 1058 -PCC: 95(221) -> 94(220)(d:1073,wt: 0,rt: 3) |221 1073 0 1073 3 |220 1076 -PCC: 94(220) -> 88(204)(d:1091,wt: 0,rt: 8) |220 1091 0 1091 4 |205 1095 0 1095 4 |204 1099 -PCC: 88(204) -> 93(219)(d:1114,wt: 0,rt: 4) |204 1114 0 1114 4 |219 1118 -PCC: 93(219) -> 87(203)(d:1133,wt: 0,rt: 6) |219 1133 0 1133 6 |203 1139 -PCC: 87(203) -> 86(201)(d:1154,wt: 0,rt: 10) |203 1154 0 1154 4 |188 1158 0 1158 3 |202 1161 0 1161 3 |201 1164 -PCC: 86(201) -> 85(200)(d:1179,wt: 0,rt: 3) |201 1179 0 1179 3 |200 1182 -PCC: 85(200) -> 92(214)(d:1197,wt: 0,rt: 7) |200 1197 0 1197 4 |215 1201 0 1201 3 |214 1204 -PCC: 92(214) -> 0(198)(d:1219,wt: 0,rt: 8) |214 1219 0 1219 4 |213 1223 0 1223 4 |198 1227 tour : 2/ 7 ( 194, 501, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 68(157)(d: 0,wt: 0,rt: 45) |198 0 0 0 4 |184 4 0 4 3 |185 7 0 7 4 |186 11 0 11 4 |176 15 0 15 5 |165 20 0 20 3 |166 23 0 23 4 |167 27 0 27 6 |168 33 0 33 4 |169 37 0 37 3 |170 40 0 40 5 |157 45 -PCC: 68(157) -> 58(129)(d: 60,wt: 0,rt: 8) |157 60 0 60 5 |143 65 0 65 3 |129 68 -PCC: 58(129) -> 59(131)(d: 83,wt: 37,rt: 7) |129 83 37 120 3 |130 123 0 123 4 |131 127 -PCC: 59(131) -> 54(119)(d: 142,wt: 0,rt: 3) |131 142 0 142 3 |119 145 -PCC: 54(119) -> 46(105)(d: 160,wt: 0,rt: 3) |119 160 0 160 3 |105 163 -PCC: 46(105) -> 34( 76)(d: 178,wt: 0,rt: 9) |105 178 0 178 4 | 91 182 0 182 5 | 76 187 -PCC: 34( 76) -> 25( 62)(d: 202,wt: 0,rt: 8) | 76 202 0 202 5 | 63 207 0 207 3 | 62 210 -PCC: 25( 62) -> 26( 64)(d: 225,wt: 0,rt: 6) | 62 225 0 225 3 | 63 228 0 228 3 | 64 231 -PCC: 26( 64) -> 14( 38)(d: 246,wt: 0,rt: 6) | 64 246 0 246 3 | 50 249 0 249 3 | 38 252 -PCC: 14( 38) -> 6( 23)(d: 267,wt: 0,rt: 6) | 38 267 0 267 3 | 37 270 0 270 3 | 23 273 -PCC: 6( 23) -> 7( 24)(d: 288,wt: 0,rt: 3) | 23 288 0 288 3 | 24 291 -PCC: 7( 24) -> 22( 51)(d: 306,wt: 0,rt: 8) | 24 306 0 306 5 | 39 311 0 311 3 | 51 314 -PCC: 22( 51) -> 27( 65)(d: 329,wt: 0,rt: 3) | 51 329 0 329 3 | 65 332 -PCC: 27( 65) -> 21( 50)(d: 347,wt: 0,rt: 4) | 65 347 0 347 4 | 50 351 -PCC: 21( 50) -> 13( 37)(d: 366,wt: 0,rt: 5) | 50 366 0 366 5 | 37 371 -PCC: 13( 37) -> 12( 36)(d: 386,wt: 0,rt: 3) | 37 386 0 386 3 | 36 389 -PCC: 12( 36) -> 11( 35)(d: 404,wt: 0,rt: 4) | 36 404 0 404 4 | 35 408 -PCC: 11( 35) -> 52(114)(d: 423,wt: 0,rt: 23) | 35 423 0 423 7 | 61 430 0 430 3 | 73 433 0 433 3 | 87 436 0 436 5 |100 441 0 441 5 |114 446 -PCC: 52(114) -> 0(198)(d: 461,wt: 0,rt: 40) |114 461 0 461 4 |124 465 0 465 3 |139 468 0 468 3 |138 471 0 471 4 |151 475 0 475 3 |165 478 0 478 5 |176 483 0 483 4 |186 487 0 487 5 |199 492 0 492 5 |213 497 0 497 4 |198 501 tour : 3/ 7 ( 143, 404, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 73(172)(d: 960,wt: 0,rt: 10) |198 960 0 960 3 |197 963 0 963 3 |183 966 0 966 4 |172 970 -PCC: 73(172) -> 69(161)(d: 985,wt: 0,rt: 5) |172 985 0 985 5 |161 990 -PCC: 69(161) -> 47(108)(d:1005,wt: 0,rt: 19) |161 1005 0 1005 3 |160 1008 0 1008 3 |146 1011 0 1011 4 |133 1015 0 1015 6 |107 1021 0 1021 3 |108 1024 -PCC: 47(108) -> 28( 66)(d:1039,wt: 0,rt: 14) |108 1039 0 1039 5 | 92 1044 0 1044 4 | 78 1048 0 1048 5 | 66 1053 -PCC: 28( 66) -> 15( 40)(d:1068,wt: 0,rt: 8) | 66 1068 0 1068 5 | 52 1073 0 1073 3 | 40 1076 -PCC: 15( 40) -> 16( 41)(d:1091,wt: 0,rt: 3) | 40 1091 0 1091 3 | 41 1094 -PCC: 16( 41) -> 17( 42)(d:1109,wt: 0,rt: 3) | 41 1109 0 1109 3 | 42 1112 -PCC: 17( 42) -> 1( 3)(d:1127,wt: 0,rt: 10) | 42 1127 0 1127 4 | 28 1131 0 1131 3 | 13 1134 0 1134 3 | 3 1137 -PCC: 1( 3) -> 3( 12)(d:1152,wt: 0,rt: 6) | 3 1152 0 1152 3 | 2 1155 0 1155 3 | 12 1158 -PCC: 3( 12) -> 8( 27)(d:1173,wt: 0,rt: 3) | 12 1173 0 1173 3 | 27 1176 -PCC: 8( 27) -> 23( 54)(d:1191,wt: 36,rt: 10) | 27 1191 0 1191 3 | 28 1194 36 1230 3 | 42 1233 0 1233 4 | 54 1237 -PCC: 23( 54) -> 36( 80)(d:1252,wt: 0,rt: 6) | 54 1252 0 1252 6 | 80 1258 -PCC: 36( 80) -> 43( 93)(d:1273,wt: 0,rt: 3) | 80 1273 0 1273 3 | 93 1276 -PCC: 43( 93) -> 42( 92)(d:1291,wt: 0,rt: 9) | 93 1291 0 1291 4 |108 1295 0 1295 5 | 92 1300 -PCC: 42( 92) -> 60(132)(d:1315,wt: 0,rt: 10) | 92 1315 0 1315 5 |106 1320 0 1320 5 |132 1325 -PCC: 60(132) -> 0(198)(d:1340,wt: 0,rt: 24) |132 1340 0 1340 4 |145 1344 0 1344 4 |159 1348 0 1348 6 |182 1354 0 1354 3 |183 1357 0 1357 3 |184 1360 0 1360 4 |198 1364 tour : 4/ 7 ( 113, 284, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 64(146)(d: 0,wt: 0,rt: 17) |198 0 0 0 4 |184 4 0 4 3 |173 7 0 7 4 |161 11 0 11 3 |160 14 0 14 3 |146 17 -PCC: 64(146) -> 61(134)(d: 32,wt: 0,rt: 5) |146 32 0 32 5 |134 37 -PCC: 61(134) -> 55(120)(d: 52,wt: 0,rt: 5) |134 52 0 52 5 |120 57 -PCC: 55(120) -> 49(111)(d: 72,wt: 0,rt: 8) |120 72 0 72 5 |110 77 0 77 3 |111 80 -PCC: 49(111) -> 40( 86)(d: 95,wt: 0,rt: 13) |111 95 0 95 4 |112 99 0 99 4 | 98 103 0 103 5 | 86 108 -PCC: 40( 86) -> 39( 85)(d: 123,wt: 0,rt: 3) | 86 123 0 123 3 | 85 126 -PCC: 39( 85) -> 38( 84)(d: 141,wt: 0,rt: 3) | 85 141 0 141 3 | 84 144 -PCC: 38( 84) -> 51(113)(d: 159,wt: 0,rt: 11) | 84 159 0 159 3 | 97 162 0 162 4 |112 166 0 166 4 |113 170 -PCC: 51(113) -> 57(125)(d: 185,wt: 0,rt: 10) |113 185 0 185 3 |114 188 0 188 4 |124 192 0 192 3 |125 195 -PCC: 57(125) -> 0(198)(d: 210,wt: 36,rt: 38) |125 210 0 210 3 |124 213 0 213 3 |139 216 0 216 3 |138 219 36 255 4 |150 259 0 259 5 |163 264 0 264 3 |175 267 0 267 3 |186 270 0 270 5 |199 275 0 275 5 |213 280 0 280 4 |198 284 tour : 5/ 7 ( 169, 407, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 50(112)(d: 480,wt: 0,rt: 37) |198 480 0 480 4 |184 484 0 484 3 |185 487 0 487 4 |186 491 0 491 4 |176 495 0 495 4 |163 499 0 499 5 |150 504 0 504 3 |137 507 0 507 3 |122 510 0 510 4 |123 514 0 514 3 |112 517 -PCC: 50(112) -> 20( 47)(d: 532,wt: 0,rt: 21) |112 532 0 532 4 | 98 536 0 536 4 | 85 540 0 540 3 | 70 543 0 543 5 | 59 548 0 548 5 | 47 553 -PCC: 20( 47) -> 4( 19)(d: 568,wt: 0,rt: 11) | 47 568 0 568 4 | 34 572 0 572 3 | 33 575 0 575 4 | 19 579 -PCC: 4( 19) -> 2( 8)(d: 594,wt: 0,rt: 8) | 19 594 0 594 4 | 20 598 0 598 4 | 8 602 -PCC: 2( 8) -> 5( 22)(d: 617,wt: 0,rt: 7) | 8 617 0 617 4 | 21 621 0 621 3 | 22 624 -PCC: 5( 22) -> 10( 32)(d: 639,wt: 0,rt: 17) | 22 639 0 639 3 | 21 642 0 642 3 | 20 645 0 645 4 | 19 649 0 649 4 | 33 653 0 653 3 | 32 656 -PCC: 10( 32) -> 9( 31)(d: 671,wt: 0,rt: 4) | 32 671 0 671 4 | 31 675 -PCC: 9( 31) -> 19( 45)(d: 690,wt: 0,rt: 3) | 31 690 0 690 3 | 45 693 -PCC: 19( 45) -> 18( 44)(d: 708,wt: 0,rt: 3) | 45 708 0 708 3 | 44 711 -PCC: 18( 44) -> 37( 81)(d: 726,wt: 0,rt: 14) | 44 726 0 726 5 | 55 731 0 731 5 | 82 736 0 736 4 | 81 740 -PCC: 37( 81) -> 48(110)(d: 755,wt: 0,rt: 10) | 81 755 0 755 4 | 94 759 0 759 3 |109 762 0 762 3 |110 765 -PCC: 48(110) -> 56(121)(d: 780,wt: 0,rt: 3) |110 780 0 780 3 |121 783 -PCC: 56(121) -> 62(136)(d: 798,wt: 0,rt: 4) |121 798 0 798 4 |136 802 -PCC: 62(136) -> 0(198)(d: 817,wt: 43,rt: 27) |136 817 0 817 3 |149 820 0 820 4 |163 824 0 824 3 |175 827 43 870 3 |186 873 0 873 5 |199 878 0 878 5 |213 883 0 883 4 |198 887 tour : 6/ 7 ( 168, 397, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 63(142)(d: 0,wt: 0,rt: 43) |198 0 0 0 4 |184 4 0 4 3 |185 7 0 7 4 |186 11 0 11 4 |176 15 0 15 5 |165 20 0 20 3 |166 23 0 23 4 |167 27 0 27 6 |168 33 0 33 3 |154 36 0 36 4 |141 40 0 40 3 |142 43 -PCC: 63(142) -> 53(116)(d: 58,wt: 0,rt: 11) |142 58 0 58 3 |128 61 0 61 5 |117 66 0 66 3 |116 69 -PCC: 53(116) -> 45(103)(d: 84,wt: 0,rt: 6) |116 84 0 84 3 |117 87 0 87 3 |103 90 -PCC: 45(103) -> 44(102)(d: 105,wt: 0,rt: 3) |103 105 0 105 3 |102 108 -PCC: 44(102) -> 41( 88)(d: 123,wt: 0,rt: 15) |102 123 0 123 4 | 89 127 0 127 4 | 75 131 0 131 4 | 74 135 0 135 3 | 88 138 -PCC: 41( 88) -> 33( 73)(d: 153,wt: 0,rt: 11) | 88 153 0 153 4 | 87 157 0 157 4 | 72 161 0 161 3 | 73 164 -PCC: 33( 73) -> 32( 72)(d: 179,wt: 0,rt: 7) | 73 179 0 179 3 | 87 182 0 182 4 | 72 186 -PCC: 32( 72) -> 31( 70)(d: 201,wt: 0,rt: 7) | 72 201 0 201 4 | 71 205 0 205 3 | 70 208 -PCC: 31( 70) -> 30( 68)(d: 223,wt: 0,rt: 10) | 70 223 0 223 5 | 84 228 0 228 5 | 68 233 -PCC: 30( 68) -> 24( 55)(d: 248,wt: 0,rt: 5) | 68 248 0 248 5 | 55 253 -PCC: 24( 55) -> 29( 67)(d: 268,wt: 0,rt: 4) | 55 268 0 268 4 | 67 272 -PCC: 29( 67) -> 35( 79)(d: 287,wt: 0,rt: 8) | 67 287 0 287 5 | 80 292 0 292 3 | 79 295 -PCC: 35( 79) -> 80(183)(d: 310,wt: 0,rt: 31) | 79 310 0 310 3 | 78 313 0 313 6 |106 319 0 319 5 |132 324 0 324 4 |145 328 0 328 4 |159 332 0 332 6 |182 338 0 338 3 |183 341 -PCC: 80(183) -> 0(198)(d: 356,wt: 34,rt: 7) |183 356 34 390 3 |184 393 0 393 4 |198 397 tour : 7/ 7 ( 125, 380, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 81(184)(d: 0,wt: 0,rt: 4) |198 0 0 0 4 |184 4 -PCC: 81(184) -> 74(173)(d: 19,wt: 0,rt: 3) |184 19 0 19 3 |173 22 -PCC: 74(173) -> 75(174)(d: 37,wt: 0,rt: 3) |173 37 0 37 3 |174 40 -PCC: 75(174) -> 76(176)(d: 55,wt: 0,rt: 9) |174 55 0 55 5 |186 60 0 60 4 |176 64 -PCC: 76(176) -> 70(167)(d: 79,wt: 0,rt: 12) |176 79 0 79 5 |165 84 0 84 3 |166 87 0 87 4 |167 91 -PCC: 70(167) -> 65(153)(d: 106,wt: 0,rt: 4) |167 106 0 106 4 |153 110 -PCC: 65(153) -> 66(154)(d: 125,wt: 0,rt: 7) |153 125 0 125 7 |154 132 -PCC: 66(154) -> 67(155)(d: 147,wt: 0,rt: 4) |154 147 0 147 4 |155 151 -PCC: 67(155) -> 71(169)(d: 166,wt: 0,rt: 4) |155 166 0 166 4 |169 170 -PCC: 71(169) -> 72(171)(d: 185,wt: 0,rt: 10) |169 185 0 185 3 |170 188 0 188 7 |171 195 -PCC: 72(171) -> 83(195)(d: 210,wt: 0,rt: 6) |171 210 0 210 6 |195 216 -PCC: 83(195) -> 91(210)(d: 231,wt: 0,rt: 4) |195 231 0 231 4 |210 235 -PCC: 91(210) -> 90(209)(d: 250,wt: 0,rt: 3) |210 250 0 250 3 |209 253 -PCC: 90(209) -> 79(181)(d: 268,wt: 0,rt: 9) |209 268 0 268 3 |194 271 0 271 3 |193 274 0 274 3 |181 277 -PCC: 79(181) -> 78(179)(d: 292,wt: 0,rt: 6) |181 292 0 292 3 |180 295 0 295 3 |179 298 -PCC: 78(179) -> 77(178)(d: 313,wt: 0,rt: 3) |179 313 0 313 3 |178 316 -PCC: 77(178) -> 84(199)(d: 331,wt: 0,rt: 25) |178 331 0 331 4 |167 335 0 335 4 |166 339 0 339 3 |165 342 0 342 5 |176 347 0 347 4 |186 351 0 351 5 |199 356 -PCC: 84(199) -> 0(198)(d: 371,wt: 0,rt: 9) |199 371 0 371 5 |213 376 0 376 4 |198 380 -------------------------------------------------------------------------------