96 : 51 44 45 46 34 25 26 21 14 13 10 9 19 18 24 49 50 52 40 39 31 38 30 1 3 8 17 16 29 60 70 77 78 79 83 91 96 90 89 95 94 88 93 65 57 63 58 53 66 67 71 72 68 59 54 41 32 33 37 35 15 4 2 5 6 7 22 27 12 11 20 64 61 55 42 36 28 23 43 47 48 56 62 81 74 75 69 73 80 82 76 87 86 85 92 84 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1479,td:2989) 7 tours: 15 clients: 0 51 44 45 46 34 25 26 21 14 13 10 9 19 18 24 0 (rt:250,td:475) start:1 15 clients: 0 49 50 52 40 39 31 38 30 1 3 8 17 16 29 60 0 (rt:226,td:451) start:1 13 clients: 0 70 77 78 79 83 91 96 90 89 95 94 88 93 0 (rt:173,td:400) start:1 15 clients: 0 65 57 63 58 53 66 67 71 72 68 59 54 41 32 33 0 (rt:287,td:512) start:3 13 clients: 0 37 35 15 4 2 5 6 7 22 27 12 11 20 0 (rt:269,td:502) start:2 12 clients: 0 64 61 55 42 36 28 23 43 47 48 56 62 0 (rt:149,td:329) start:1 13 clients: 0 81 74 75 69 73 80 82 76 87 86 85 92 84 0 (rt:125,td:320) start:2 ------------------------------------------------------------------------------- tour :1/7 (250,475,1) load: 3903/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 56 51 56 15 481 71 0 20 44 91 15 327 106 0 4 45 110 15 328 125 0 13 46 138 15 157 153 0 11 34 164 15 489 179 0 19 25 198 15 289 213 0 7 26 220 15 103 235 0 3 21 238 15 133 253 0 3 14 256 15 129 271 0 4 13 275 15 130 290 0 21 10 311 15 377 326 0 4 9 330 15 283 345 0 6 19 351 15 128 366 0 3 18 369 15 475 384 0 5 24 389 15 74 404 0 71 0 475 0 0 475 0 -- tour :2/7 (226,451,1) load: 3937/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 51 49 51 15 374 66 0 5 50 71 15 416 86 0 8 52 94 15 85 109 0 12 40 121 15 432 136 0 4 39 140 15 269 155 0 4 31 159 15 114 174 0 5 38 179 15 319 194 0 6 30 200 15 211 215 0 22 1 237 15 156 252 0 6 3 258 15 210 273 0 7 8 280 15 56 295 0 9 17 304 15 315 319 0 4 16 323 15 266 338 0 12 29 350 15 410 365 0 37 60 402 15 304 417 0 34 0 451 0 0 451 0 -- tour :3/7 (173,400,1) load: 3499/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 40 70 40 15 187 55 0 7 77 62 15 450 77 0 3 78 80 15 308 95 0 7 79 102 15 128 117 0 16 83 133 15 345 148 0 5 91 153 15 62 168 0 8 96 176 15 419 191 0 5 90 196 15 66 211 0 11 89 222 15 445 237 0 8 95 245 15 415 260 0 4 94 264 15 163 279 0 15 88 294 15 67 309 0 4 93 313 15 444 328 32 40 0 400 0 0 400 0 -- tour :4/7 (287,512,3) load: 3613/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 48 65 1008 15 250 1023 0 7 57 1030 15 60 1045 0 21 63 1066 15 133 1081 0 15 58 1096 15 327 1111 0 10 53 1121 15 424 1136 0 12 66 1148 15 386 1163 0 9 67 1172 15 121 1187 0 5 71 1192 15 193 1207 0 13 72 1220 15 63 1235 0 6 68 1241 15 363 1256 0 10 59 1266 15 120 1281 0 5 54 1286 15 163 1301 0 28 41 1329 15 270 1344 0 10 32 1354 15 385 1369 0 4 33 1373 15 355 1388 0 84 0 1472 0 0 1472 0 -- tour :5/7 (269,502,2) load: 3726/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 60 37 540 15 236 555 0 8 35 563 15 500 578 0 16 15 594 15 461 609 0 36 4 645 15 481 660 0 14 2 674 15 276 689 0 8 5 697 15 463 712 0 6 6 718 15 84 733 0 6 7 739 15 455 754 0 10 22 764 15 130 779 0 3 27 782 15 95 797 38 13 12 848 15 187 863 0 6 11 869 15 274 884 0 6 20 890 15 84 905 0 77 0 982 0 0 982 0 -- tour :6/7 (149,329,1) load: 3001/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 27 64 27 15 276 42 0 5 61 47 15 433 62 0 5 55 67 15 468 82 0 10 42 92 15 93 107 0 5 36 112 15 243 127 0 5 28 132 15 153 147 0 6 23 153 15 255 168 0 14 43 182 15 122 197 0 10 47 207 15 201 222 0 11 48 233 15 483 248 0 6 56 254 15 217 269 0 6 62 275 15 57 290 0 39 0 329 0 0 329 0 -- tour :7/7 (125,320,2) load: 3580/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 81 485 15 132 500 0 7 74 507 15 282 522 0 4 75 526 15 119 541 0 7 69 548 15 482 563 0 5 73 568 15 364 583 0 14 80 597 15 452 612 0 7 82 619 15 299 634 0 10 76 644 15 270 659 0 17 87 676 15 221 691 0 15 86 706 15 232 721 0 4 85 725 15 59 740 0 13 92 753 15 282 768 0 6 84 774 15 386 789 0 11 0 800 0 0 800 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 250, 475, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 51(113)(d: 0,wt: 0,rt: 56) |198 0 0 0 6 |184 6 0 6 7 |185 13 0 13 4 |186 17 0 17 9 |176 26 0 26 5 |165 31 0 31 6 |150 37 0 37 4 |137 41 0 41 6 |138 47 0 47 5 |124 52 0 52 4 |113 56 -PCC: 51(113) -> 44(102)(d: 71,wt: 0,rt: 20) |113 71 0 71 4 |114 75 0 75 9 |115 84 0 84 7 |102 91 -PCC: 44(102) -> 45(103)(d: 106,wt: 0,rt: 4) |102 106 0 106 4 |103 110 -PCC: 45(103) -> 46(105)(d: 125,wt: 0,rt: 13) |103 125 0 125 6 |104 131 0 131 7 |105 138 -PCC: 46(105) -> 34( 76)(d: 153,wt: 0,rt: 11) |105 153 0 153 5 | 91 158 0 158 6 | 76 164 -PCC: 34( 76) -> 25( 62)(d: 179,wt: 0,rt: 19) | 76 179 0 179 11 | 63 190 0 190 8 | 62 198 -PCC: 25( 62) -> 26( 64)(d: 213,wt: 0,rt: 7) | 62 213 0 213 4 | 63 217 0 217 3 | 64 220 -PCC: 26( 64) -> 21( 50)(d: 235,wt: 0,rt: 3) | 64 235 0 235 3 | 50 238 -PCC: 21( 50) -> 14( 38)(d: 253,wt: 0,rt: 3) | 50 253 0 253 3 | 38 256 -PCC: 14( 38) -> 13( 37)(d: 271,wt: 0,rt: 4) | 38 271 0 271 4 | 37 275 -PCC: 13( 37) -> 10( 32)(d: 290,wt: 0,rt: 21) | 37 290 0 290 3 | 36 293 0 293 5 | 35 298 0 298 5 | 34 303 0 303 4 | 33 307 0 307 4 | 32 311 -PCC: 10( 32) -> 9( 31)(d: 326,wt: 0,rt: 4) | 32 326 0 326 4 | 31 330 -PCC: 9( 31) -> 19( 45)(d: 345,wt: 0,rt: 6) | 31 345 0 345 6 | 45 351 -PCC: 19( 45) -> 18( 44)(d: 366,wt: 0,rt: 3) | 45 366 0 366 3 | 44 369 -PCC: 18( 44) -> 24( 55)(d: 384,wt: 0,rt: 5) | 44 384 0 384 5 | 55 389 -PCC: 24( 55) -> 0(198)(d: 404,wt: 0,rt: 71) | 55 404 0 404 6 | 82 410 0 410 6 | 94 416 0 416 8 |108 424 0 424 6 |107 430 0 430 7 |133 437 0 437 6 |146 443 0 443 7 |159 450 0 450 9 |182 459 0 459 5 |183 464 0 464 4 |184 468 0 468 7 |198 475 tour : 2/ 7 ( 226, 451, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 49(111)(d: 0,wt: 0,rt: 51) |198 0 0 0 6 |184 6 0 6 7 |185 13 0 13 4 |186 17 0 17 9 |176 26 0 26 5 |165 31 0 31 6 |150 37 0 37 4 |137 41 0 41 4 |122 45 0 45 6 |111 51 -PCC: 49(111) -> 50(112)(d: 66,wt: 0,rt: 5) |111 66 0 66 5 |112 71 -PCC: 50(112) -> 52(114)(d: 86,wt: 0,rt: 8) |112 86 0 86 4 |113 90 0 90 4 |114 94 -PCC: 52(114) -> 40( 86)(d: 109,wt: 0,rt: 12) |114 109 0 109 7 | 98 116 0 116 5 | 86 121 -PCC: 40( 86) -> 39( 85)(d: 136,wt: 0,rt: 4) | 86 136 0 136 4 | 85 140 -PCC: 39( 85) -> 31( 70)(d: 155,wt: 0,rt: 4) | 85 155 0 155 4 | 70 159 -PCC: 31( 70) -> 38( 84)(d: 174,wt: 0,rt: 5) | 70 174 0 174 5 | 84 179 -PCC: 38( 84) -> 30( 68)(d: 194,wt: 0,rt: 6) | 84 194 0 194 6 | 68 200 -PCC: 30( 68) -> 1( 3)(d: 215,wt: 0,rt: 22) | 68 215 0 215 7 | 55 222 0 222 8 | 28 230 0 230 3 | 13 233 0 233 4 | 3 237 -PCC: 1( 3) -> 3( 12)(d: 252,wt: 0,rt: 6) | 3 252 0 252 3 | 2 255 0 255 3 | 12 258 -PCC: 3( 12) -> 8( 27)(d: 273,wt: 0,rt: 7) | 12 273 0 273 7 | 27 280 -PCC: 8( 27) -> 17( 42)(d: 295,wt: 0,rt: 9) | 27 295 0 295 5 | 28 300 0 300 4 | 42 304 -PCC: 17( 42) -> 16( 41)(d: 319,wt: 0,rt: 4) | 42 319 0 319 4 | 41 323 -PCC: 16( 41) -> 29( 67)(d: 338,wt: 0,rt: 12) | 41 338 0 338 5 | 54 343 0 343 7 | 67 350 -PCC: 29( 67) -> 60(132)(d: 365,wt: 0,rt: 37) | 67 365 0 365 5 | 80 370 0 370 4 | 79 374 0 374 6 | 78 380 0 380 6 |106 386 0 386 16 |132 402 -PCC: 60(132) -> 0(198)(d: 417,wt: 0,rt: 34) |132 417 0 417 4 |145 421 0 421 5 |159 426 0 426 9 |182 435 0 435 5 |183 440 0 440 4 |184 444 0 444 7 |198 451 tour : 3/ 7 ( 173, 400, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 70(167)(d: 0,wt: 0,rt: 40) |198 0 0 0 6 |184 6 0 6 7 |185 13 0 13 4 |186 17 0 17 9 |176 26 0 26 5 |165 31 0 31 5 |166 36 0 36 4 |167 40 -PCC: 70(167) -> 77(178)(d: 55,wt: 0,rt: 7) |167 55 0 55 7 |178 62 -PCC: 77(178) -> 78(179)(d: 77,wt: 0,rt: 3) |178 77 0 77 3 |179 80 -PCC: 78(179) -> 79(181)(d: 95,wt: 0,rt: 7) |179 95 0 95 4 |180 99 0 99 3 |181 102 -PCC: 79(181) -> 83(195)(d: 117,wt: 0,rt: 16) |181 117 0 117 7 |170 124 0 124 9 |195 133 -PCC: 83(195) -> 91(210)(d: 148,wt: 0,rt: 5) |195 148 0 148 5 |210 153 -PCC: 91(210) -> 96(223)(d: 168,wt: 0,rt: 8) |210 168 0 168 3 |224 171 0 171 5 |223 176 -PCC: 96(223) -> 90(209)(d: 191,wt: 0,rt: 5) |223 191 0 191 5 |209 196 -PCC: 90(209) -> 89(208)(d: 211,wt: 0,rt: 11) |209 211 0 211 3 |194 214 0 214 4 |193 218 0 218 4 |208 222 -PCC: 89(208) -> 95(221)(d: 237,wt: 0,rt: 8) |208 237 0 237 3 |222 240 0 240 5 |221 245 -PCC: 95(221) -> 94(220)(d: 260,wt: 0,rt: 4) |221 260 0 260 4 |220 264 -PCC: 94(220) -> 88(204)(d: 279,wt: 0,rt: 15) |220 279 0 279 7 |205 286 0 286 8 |204 294 -PCC: 88(204) -> 93(219)(d: 309,wt: 0,rt: 4) |204 309 0 309 4 |219 313 -PCC: 93(219) -> 0(198)(d: 328,wt: 32,rt: 40) |219 328 32 360 6 |203 366 0 366 5 |188 371 0 371 3 |187 374 0 374 4 |186 378 0 378 5 |199 383 0 383 12 |213 395 0 395 5 |198 400 tour : 4/ 7 ( 287, 512, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 65(153)(d: 960,wt: 0,rt: 48) |198 960 0 960 5 |184 965 0 965 5 |185 970 0 970 4 |186 974 0 974 8 |176 982 0 982 8 |165 990 0 990 6 |166 996 0 996 8 |167 1004 0 1004 4 |153 1008 -PCC: 65(153) -> 57(125)(d:1023,wt: 0,rt: 7) |153 1023 0 1023 4 |140 1027 0 1027 3 |125 1030 -PCC: 57(125) -> 63(142)(d:1045,wt: 0,rt: 21) |125 1045 0 1045 3 |140 1048 0 1048 9 |141 1057 0 1057 9 |142 1066 -PCC: 63(142) -> 58(129)(d:1081,wt: 0,rt: 15) |142 1081 0 1081 5 |128 1086 0 1086 6 |117 1092 0 1092 4 |129 1096 -PCC: 58(129) -> 53(116)(d:1111,wt: 0,rt: 10) |129 1111 0 1111 6 |117 1117 0 1117 4 |116 1121 -PCC: 53(116) -> 66(154)(d:1136,wt: 0,rt: 12) |116 1136 0 1136 3 |128 1139 0 1139 5 |141 1144 0 1144 4 |154 1148 -PCC: 66(154) -> 67(155)(d:1163,wt: 0,rt: 9) |154 1163 0 1163 9 |155 1172 -PCC: 67(155) -> 71(169)(d:1187,wt: 0,rt: 5) |155 1187 0 1187 5 |169 1192 -PCC: 71(169) -> 72(171)(d:1207,wt: 0,rt: 13) |169 1207 0 1207 4 |170 1211 0 1211 9 |171 1220 -PCC: 72(171) -> 68(157)(d:1235,wt: 0,rt: 6) |171 1235 0 1235 6 |157 1241 -PCC: 68(157) -> 59(131)(d:1256,wt: 0,rt: 10) |157 1256 0 1256 5 |144 1261 0 1261 5 |131 1266 -PCC: 59(131) -> 54(119)(d:1281,wt: 0,rt: 5) |131 1281 0 1281 5 |119 1286 -PCC: 54(119) -> 41( 88)(d:1301,wt: 0,rt: 28) |119 1301 0 1301 6 |104 1307 0 1307 4 |103 1311 0 1311 4 | 89 1315 0 1315 4 | 75 1319 0 1319 7 | 74 1326 0 1326 3 | 88 1329 -PCC: 41( 88) -> 32( 72)(d:1344,wt: 0,rt: 10) | 88 1344 0 1344 6 | 87 1350 0 1350 4 | 72 1354 -PCC: 32( 72) -> 33( 73)(d:1369,wt: 0,rt: 4) | 72 1369 0 1369 4 | 73 1373 -PCC: 33( 73) -> 0(198)(d:1388,wt: 0,rt: 84) | 73 1388 0 1388 9 | 87 1397 0 1397 8 |101 1405 0 1405 3 |115 1408 0 1408 6 |126 1414 0 1414 7 |140 1421 0 1421 4 |139 1425 0 1425 4 |138 1429 0 1429 5 |151 1434 0 1434 3 |165 1437 0 1437 6 |176 1443 0 1443 6 |186 1449 0 1449 4 |185 1453 0 1453 4 |199 1457 0 1457 9 |213 1466 0 1466 6 |198 1472 tour : 5/ 7 ( 269, 502, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 37( 81)(d: 480,wt: 0,rt: 60) |198 480 0 480 5 |184 485 0 485 7 |173 492 0 492 7 |161 499 0 499 3 |160 502 0 502 3 |146 505 0 505 5 |133 510 0 510 9 |107 519 0 519 10 |108 529 0 529 4 | 94 533 0 533 7 | 81 540 -PCC: 37( 81) -> 35( 79)(d: 555,wt: 0,rt: 8) | 81 555 0 555 4 | 80 559 0 559 4 | 79 563 -PCC: 35( 79) -> 15( 40)(d: 578,wt: 0,rt: 16) | 79 578 0 578 4 | 66 582 0 582 9 | 52 591 0 591 3 | 40 594 -PCC: 15( 40) -> 4( 19)(d: 609,wt: 0,rt: 36) | 40 609 0 609 3 | 26 612 0 612 4 | 27 616 0 616 4 | 28 620 0 620 4 | 14 624 0 624 5 | 5 629 0 629 7 | 6 636 0 636 5 | 18 641 0 641 4 | 19 645 -PCC: 4( 19) -> 2( 8)(d: 660,wt: 0,rt: 14) | 19 660 0 660 7 | 20 667 0 667 7 | 8 674 -PCC: 2( 8) -> 5( 22)(d: 689,wt: 0,rt: 8) | 8 689 0 689 5 | 21 694 0 694 3 | 22 697 -PCC: 5( 22) -> 6( 23)(d: 712,wt: 0,rt: 6) | 22 712 0 712 6 | 23 718 -PCC: 6( 23) -> 7( 24)(d: 733,wt: 0,rt: 6) | 23 733 0 733 6 | 24 739 -PCC: 7( 24) -> 22( 51)(d: 754,wt: 0,rt: 10) | 24 754 0 754 7 | 39 761 0 761 3 | 51 764 -PCC: 22( 51) -> 27( 65)(d: 779,wt: 0,rt: 3) | 51 779 0 779 3 | 65 782 -PCC: 27( 65) -> 12( 36)(d: 797,wt: 38,rt: 13) | 65 797 0 797 5 | 50 802 38 840 5 | 37 845 0 845 3 | 36 848 -PCC: 12( 36) -> 11( 35)(d: 863,wt: 0,rt: 6) | 36 863 0 863 6 | 35 869 -PCC: 11( 35) -> 20( 47)(d: 884,wt: 0,rt: 6) | 35 884 0 884 6 | 47 890 -PCC: 20( 47) -> 0(198)(d: 905,wt: 0,rt: 77) | 47 905 0 905 5 | 59 910 0 910 3 | 71 913 0 913 7 | 70 920 0 920 4 | 86 924 0 924 3 | 99 927 0 927 6 |114 933 0 933 6 |124 939 0 939 3 |139 942 0 942 6 |152 948 0 948 4 |151 952 0 952 3 |165 955 0 955 6 |176 961 0 961 6 |186 967 0 967 5 |199 972 0 972 6 |213 978 0 978 4 |198 982 tour : 6/ 7 ( 149, 329, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 64(146)(d: 0,wt: 0,rt: 27) |198 0 0 0 6 |184 6 0 6 4 |173 10 0 10 5 |161 15 0 15 6 |160 21 0 21 6 |146 27 -PCC: 64(146) -> 61(134)(d: 42,wt: 0,rt: 5) |146 42 0 42 5 |134 47 -PCC: 61(134) -> 55(120)(d: 62,wt: 0,rt: 5) |134 62 0 62 5 |120 67 -PCC: 55(120) -> 42( 92)(d: 82,wt: 0,rt: 10) |120 82 0 82 5 |108 87 0 87 5 | 92 92 -PCC: 42( 92) -> 36( 80)(d: 107,wt: 0,rt: 5) | 92 107 0 107 5 | 80 112 -PCC: 36( 80) -> 28( 66)(d: 127,wt: 0,rt: 5) | 80 127 0 127 5 | 66 132 -PCC: 28( 66) -> 23( 54)(d: 147,wt: 0,rt: 6) | 66 147 0 147 6 | 54 153 -PCC: 23( 54) -> 43( 93)(d: 168,wt: 0,rt: 14) | 54 168 0 168 10 | 80 178 0 178 4 | 93 182 -PCC: 43( 93) -> 47(108)(d: 197,wt: 0,rt: 10) | 93 197 0 197 10 |108 207 -PCC: 47(108) -> 48(110)(d: 222,wt: 0,rt: 11) |108 222 0 222 5 |109 227 0 227 6 |110 233 -PCC: 48(110) -> 56(121)(d: 248,wt: 0,rt: 6) |110 248 0 248 6 |121 254 -PCC: 56(121) -> 62(136)(d: 269,wt: 0,rt: 6) |121 269 0 269 6 |136 275 -PCC: 62(136) -> 0(198)(d: 290,wt: 0,rt: 39) |136 290 0 290 3 |149 293 0 293 6 |163 299 0 299 6 |162 305 0 305 4 |174 309 0 309 4 |185 313 0 313 4 |199 317 0 317 7 |213 324 0 324 5 |198 329 tour : 7/ 7 ( 125, 320, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 81(184)(d: 480,wt: 0,rt: 5) |198 480 0 480 5 |184 485 -PCC: 81(184) -> 74(173)(d: 500,wt: 0,rt: 7) |184 500 0 500 7 |173 507 -PCC: 74(173) -> 75(174)(d: 522,wt: 0,rt: 4) |173 522 0 522 4 |174 526 -PCC: 75(174) -> 69(161)(d: 541,wt: 0,rt: 7) |174 541 0 541 7 |161 548 -PCC: 69(161) -> 73(172)(d: 563,wt: 0,rt: 5) |161 563 0 563 5 |172 568 -PCC: 73(172) -> 80(183)(d: 583,wt: 0,rt: 14) |172 583 0 583 11 |182 594 0 594 3 |183 597 -PCC: 80(183) -> 82(185)(d: 612,wt: 0,rt: 7) |183 612 0 612 3 |184 615 0 615 4 |185 619 -PCC: 82(185) -> 76(176)(d: 634,wt: 0,rt: 10) |185 634 0 634 4 |186 638 0 638 6 |176 644 -PCC: 76(176) -> 87(203)(d: 659,wt: 0,rt: 17) |176 659 0 659 10 |188 669 0 669 7 |203 676 -PCC: 87(203) -> 86(201)(d: 691,wt: 0,rt: 15) |203 691 0 691 7 |188 698 0 698 4 |187 702 0 702 4 |201 706 -PCC: 86(201) -> 85(200)(d: 721,wt: 0,rt: 4) |201 721 0 721 4 |200 725 -PCC: 85(200) -> 92(214)(d: 740,wt: 0,rt: 13) |200 740 0 740 9 |215 749 0 749 4 |214 753 -PCC: 92(214) -> 84(199)(d: 768,wt: 0,rt: 6) |214 768 0 768 6 |199 774 -PCC: 84(199) -> 0(198)(d: 789,wt: 0,rt: 11) |199 789 0 789 7 |213 796 0 796 4 |198 800 -------------------------------------------------------------------------------