100 : 83 84 87 91 100 94 99 97 98 93 89 88 92 96 95 69 77 73 82 86 90 85 78 74 63 58 49 45 39 50 42 19 18 10 2 5 1 14 9 8 15 16 17 29 35 30 68 72 27 26 25 24 23 28 22 21 32 33 40 41 46 36 37 44 38 31 20 12 11 3 6 4 7 13 67 66 76 81 75 79 80 64 70 71 65 59 34 52 55 53 56 60 61 62 57 51 54 48 43 47 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1128,td:2742) 7 tours: 16 clients: 0 83 84 87 91 100 94 99 97 98 93 89 88 92 96 95 69 0 (rt:213,td:453) start:2 14 clients: 0 77 73 82 86 90 85 78 74 63 58 49 45 39 50 0 (rt:204,td:464) start:2 16 clients: 0 42 19 18 10 2 5 1 14 9 8 15 16 17 29 35 30 0 (rt:162,td:402) start:2 15 clients: 0 68 72 27 26 25 24 23 28 22 21 32 33 40 41 46 0 (rt:169,td:425) start:1 13 clients: 0 36 37 44 38 31 20 12 11 3 6 4 7 13 0 (rt:140,td:335) start:1 13 clients: 0 67 66 76 81 75 79 80 64 70 71 65 59 34 0 (rt:132,td:327) start:2 13 clients: 0 52 55 53 56 60 61 62 57 51 54 48 43 47 0 (rt:108,td:336) start:3 ------------------------------------------------------------------------------- tour :1/7 (213,453,2) load: 3893/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 41 83 521 15 459 536 0 4 84 540 15 192 555 0 4 87 559 15 357 574 0 5 91 579 15 200 594 0 7 100 601 15 163 616 0 23 94 639 15 443 654 0 5 99 659 15 172 674 0 13 97 687 15 103 702 0 4 98 706 15 110 721 0 16 93 737 15 241 752 0 4 89 756 15 167 771 0 8 88 779 15 64 794 0 4 92 798 15 168 813 0 7 96 820 15 481 835 0 4 95 839 15 252 854 0 33 69 887 15 321 902 0 31 0 933 0 0 933 0 -- tour :2/7 (204,464,2) load: 3993/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 38 77 518 15 420 533 0 9 73 542 15 321 557 0 25 82 582 15 473 597 0 5 86 602 15 466 617 0 4 90 621 15 233 636 0 10 85 646 15 442 661 50 14 78 725 15 232 740 0 19 74 759 15 246 774 0 20 63 794 15 300 809 0 4 58 813 15 63 828 0 11 49 839 15 269 854 0 3 45 857 15 81 872 0 4 39 876 15 177 891 0 12 50 903 15 270 918 0 26 0 944 0 0 944 0 -- tour :3/7 (162,402,2) load: 3987/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 42 488 15 81 503 0 15 19 518 15 342 533 0 4 18 537 15 409 552 0 3 10 555 15 362 570 0 12 2 582 15 407 597 0 18 5 615 15 475 630 0 4 1 634 15 112 649 0 18 14 667 15 491 682 0 3 9 685 15 241 700 0 3 8 703 15 106 718 0 14 15 732 15 419 747 0 11 16 758 15 85 773 0 4 17 777 15 94 792 0 12 29 804 15 64 819 0 3 35 822 15 204 837 0 11 30 848 15 95 863 0 19 0 882 0 0 882 0 -- tour :4/7 (169,425,1) load: 3999/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 27 68 27 15 58 42 0 12 72 54 15 470 69 31 46 27 146 15 435 161 0 4 26 165 15 218 180 0 4 25 184 15 374 199 0 3 24 202 15 322 217 0 3 23 220 15 50 235 0 4 28 239 15 465 254 0 9 22 263 15 101 278 0 15 21 293 15 54 308 0 9 32 317 15 287 332 0 5 33 337 15 436 352 0 6 40 358 15 174 373 0 4 41 377 15 170 392 0 14 46 406 15 385 421 0 4 0 425 0 0 425 0 -- tour :5/7 (140,335,1) load: 3923/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 36 21 15 297 36 0 4 37 40 15 371 55 0 8 44 63 15 226 78 0 4 38 82 15 391 97 0 13 31 110 15 292 125 0 12 20 137 15 499 152 0 4 12 156 15 325 171 0 3 11 174 15 242 189 0 10 3 199 15 107 214 0 9 6 223 15 239 238 0 12 4 250 15 73 265 0 5 7 270 15 460 285 0 4 13 289 15 401 304 0 31 0 335 0 0 335 0 -- tour :6/7 (132,327,2) load: 3973/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 67 498 15 230 513 0 3 66 516 15 376 531 0 8 76 539 15 394 554 0 4 81 558 15 480 573 0 9 75 582 15 143 597 0 3 79 600 15 245 615 0 4 80 619 15 363 634 0 14 64 648 15 491 663 0 3 70 666 15 382 681 0 4 71 685 15 260 700 0 3 65 703 15 121 718 0 5 59 723 15 176 738 0 40 34 778 15 312 793 0 14 0 807 0 0 807 0 -- tour :7/7 (108,336,3) load: 3940/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 8 52 968 15 232 983 0 8 55 991 15 493 1006 0 8 53 1014 15 243 1029 0 3 56 1032 15 412 1047 33 15 60 1095 15 359 1110 0 4 61 1114 15 346 1129 0 4 62 1133 15 108 1148 0 4 57 1152 15 470 1167 0 9 51 1176 15 210 1191 0 13 54 1204 15 281 1219 0 7 48 1226 15 225 1241 0 5 43 1246 15 367 1261 0 4 47 1265 15 194 1280 0 16 0 1296 0 0 1296 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 213, 453, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 83(170)(d: 480,wt: 0,rt: 41) | 95 480 0 480 3 |103 483 0 483 5 |112 488 0 488 4 |113 492 0 492 5 |119 497 0 497 4 |129 501 0 501 6 |148 507 0 507 3 |157 510 0 510 4 |168 514 0 514 3 |169 517 0 517 4 |170 521 -PCC: 83(170) -> 84(171)(d: 536,wt: 0,rt: 4) |170 536 0 536 4 |171 540 -PCC: 84(171) -> 87(179)(d: 555,wt: 0,rt: 4) |171 555 0 555 4 |179 559 -PCC: 87(179) -> 91(190)(d: 574,wt: 0,rt: 5) |179 574 0 574 5 |190 579 -PCC: 91(190) ->100(210)(d: 594,wt: 0,rt: 7) |190 594 0 594 7 |210 601 -PCC: 100(210) -> 94(197)(d: 616,wt: 0,rt: 23) |210 616 0 616 4 |209 620 0 620 4 |208 624 0 624 4 |199 628 0 628 8 |198 636 0 636 3 |197 639 -PCC: 94(197) -> 99(206)(d: 654,wt: 0,rt: 5) |197 654 0 654 5 |206 659 -PCC: 99(206) -> 97(204)(d: 674,wt: 0,rt: 13) |206 674 0 674 5 |196 679 0 679 4 |195 683 0 683 4 |204 687 -PCC: 97(204) -> 98(205)(d: 702,wt: 0,rt: 4) |204 702 0 702 4 |205 706 -PCC: 98(205) -> 93(194)(d: 721,wt: 0,rt: 16) |205 721 0 721 4 |206 725 0 725 4 |196 729 0 729 4 |195 733 0 733 4 |194 737 -PCC: 93(194) -> 89(183)(d: 752,wt: 0,rt: 4) |194 752 0 752 4 |183 756 -PCC: 89(183) -> 88(182)(d: 771,wt: 0,rt: 8) |183 771 0 771 8 |182 779 -PCC: 88(182) -> 92(193)(d: 794,wt: 0,rt: 4) |182 794 0 794 4 |193 798 -PCC: 92(193) -> 96(202)(d: 813,wt: 0,rt: 7) |193 813 0 813 3 |192 816 0 816 4 |202 820 -PCC: 96(202) -> 95(201)(d: 835,wt: 0,rt: 4) |202 835 0 835 4 |201 839 -PCC: 95(201) -> 69(141)(d: 854,wt: 0,rt: 33) |201 854 0 854 5 |191 859 0 859 4 |192 863 0 863 6 |181 869 0 869 3 |182 872 0 872 7 |162 879 0 879 5 |153 884 0 884 3 |141 887 -PCC: 69(141) -> 0( 95)(d: 902,wt: 0,rt: 31) |141 902 0 902 4 |134 906 0 906 3 |123 909 0 909 9 |109 918 0 918 10 | 94 928 0 928 5 | 95 933 tour : 2/ 7 ( 204, 464, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 77(160)(d: 480,wt: 0,rt: 38) | 95 480 0 480 3 | 96 483 0 483 5 |104 488 0 488 6 |114 494 0 494 3 |120 497 0 497 4 |130 501 0 501 13 |151 514 0 514 4 |160 518 -PCC: 77(160) -> 73(150)(d: 533,wt: 0,rt: 9) |160 533 0 533 5 |151 538 0 538 4 |150 542 -PCC: 73(150) -> 82(167)(d: 557,wt: 0,rt: 25) |150 557 0 557 4 |159 561 0 561 4 |158 565 0 565 4 |149 569 0 569 5 |157 574 0 574 4 |168 578 0 578 4 |167 582 -PCC: 82(167) -> 86(174)(d: 597,wt: 0,rt: 5) |167 597 0 597 5 |174 602 -PCC: 86(174) -> 90(186)(d: 617,wt: 0,rt: 4) |174 617 0 617 4 |186 621 -PCC: 90(186) -> 85(173)(d: 636,wt: 0,rt: 10) |186 636 0 636 5 |185 641 0 641 5 |173 646 -PCC: 85(173) -> 78(162)(d: 661,wt: 50,rt: 14) |173 661 0 661 5 |163 666 0 666 4 |172 670 50 720 5 |162 725 -PCC: 78(162) -> 74(152)(d: 740,wt: 0,rt: 19) |162 740 0 740 5 |153 745 0 745 3 |141 748 0 748 7 |140 755 0 755 4 |152 759 -PCC: 74(152) -> 63(132)(d: 774,wt: 0,rt: 20) |152 774 0 774 7 |153 781 0 781 3 |141 784 0 784 5 |133 789 0 789 5 |132 794 -PCC: 63(132) -> 58(121)(d: 809,wt: 0,rt: 4) |132 809 0 809 4 |121 813 -PCC: 58(121) -> 49(101)(d: 828,wt: 0,rt: 11) |121 828 0 828 7 |106 835 0 835 4 |101 839 -PCC: 49(101) -> 45( 89)(d: 854,wt: 0,rt: 3) |101 854 0 854 3 | 89 857 -PCC: 45( 89) -> 39( 79)(d: 872,wt: 0,rt: 4) | 89 872 0 872 4 | 79 876 -PCC: 39( 79) -> 50(102)(d: 891,wt: 0,rt: 12) | 79 891 0 891 4 | 80 895 0 895 5 | 91 900 0 900 3 |102 903 -PCC: 50(102) -> 0( 95)(d: 918,wt: 0,rt: 26) |102 918 0 918 5 |108 923 0 923 6 |109 929 0 929 10 | 94 939 0 939 5 | 95 944 tour : 3/ 7 ( 162, 402, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 42( 84)(d: 480,wt: 0,rt: 8) | 95 480 0 480 3 | 96 483 0 483 5 | 84 488 -PCC: 42( 84) -> 19( 40)(d: 503,wt: 0,rt: 15) | 84 503 0 503 4 | 74 507 0 507 7 | 51 514 0 514 4 | 40 518 -PCC: 19( 40) -> 18( 39)(d: 533,wt: 0,rt: 4) | 40 533 0 533 4 | 39 537 -PCC: 18( 39) -> 10( 28)(d: 552,wt: 0,rt: 3) | 39 552 0 552 3 | 28 555 -PCC: 10( 28) -> 2( 6)(d: 570,wt: 0,rt: 12) | 28 570 0 570 8 | 7 578 0 578 4 | 6 582 -PCC: 2( 6) -> 5( 13)(d: 597,wt: 0,rt: 18) | 6 597 0 597 4 | 5 601 0 601 3 | 15 604 0 604 4 | 14 608 0 608 3 | 25 611 0 611 4 | 13 615 -PCC: 5( 13) -> 1( 3)(d: 630,wt: 0,rt: 4) | 13 630 0 630 4 | 3 634 -PCC: 1( 3) -> 14( 34)(d: 649,wt: 0,rt: 18) | 3 649 0 649 4 | 2 653 0 653 9 | 23 662 0 662 5 | 34 667 -PCC: 14( 34) -> 9( 22)(d: 682,wt: 0,rt: 3) | 34 682 0 682 3 | 22 685 -PCC: 9( 22) -> 8( 21)(d: 700,wt: 0,rt: 3) | 22 700 0 700 3 | 21 703 -PCC: 8( 21) -> 15( 35)(d: 718,wt: 0,rt: 14) | 21 718 0 718 4 | 22 722 0 722 5 | 23 727 0 727 5 | 35 732 -PCC: 15( 35) -> 16( 36)(d: 747,wt: 0,rt: 11) | 35 747 0 747 7 | 47 754 0 754 4 | 36 758 -PCC: 16( 36) -> 17( 37)(d: 773,wt: 0,rt: 4) | 36 773 0 773 4 | 37 777 -PCC: 17( 37) -> 29( 62)(d: 792,wt: 0,rt: 12) | 37 792 0 792 6 | 49 798 0 798 6 | 62 804 -PCC: 29( 62) -> 35( 73)(d: 819,wt: 0,rt: 3) | 62 819 0 819 3 | 73 822 -PCC: 35( 73) -> 30( 63)(d: 837,wt: 0,rt: 11) | 73 837 0 837 3 | 74 840 0 840 4 | 75 844 0 844 4 | 63 848 -PCC: 30( 63) -> 0( 95)(d: 863,wt: 0,rt: 19) | 63 863 0 863 7 | 74 870 0 870 4 | 84 874 0 874 4 | 96 878 0 878 4 | 95 882 tour : 4/ 7 ( 169, 425, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 68(139)(d: 0,wt: 0,rt: 27) | 95 0 0 0 5 |103 5 0 5 4 |112 9 0 9 4 |113 13 0 13 4 |119 17 0 17 5 |128 22 0 22 5 |139 27 -PCC: 68(139) -> 72(149)(d: 42,wt: 0,rt: 12) |139 42 0 42 5 |147 47 0 47 3 |148 50 0 50 4 |149 54 -PCC: 72(149) -> 27( 53)(d: 69,wt: 31,rt: 46) |149 69 0 69 6 |130 75 0 75 4 |120 79 0 79 3 |114 82 0 82 7 | 98 89 31 120 5 | 87 125 0 125 4 | 78 129 0 129 4 | 65 133 0 133 8 | 64 141 0 141 5 | 53 146 -PCC: 27( 53) -> 26( 52)(d: 161,wt: 0,rt: 4) | 53 161 0 161 4 | 52 165 -PCC: 26( 52) -> 25( 51)(d: 180,wt: 0,rt: 4) | 52 180 0 180 4 | 51 184 -PCC: 25( 51) -> 24( 50)(d: 199,wt: 0,rt: 3) | 51 199 0 199 3 | 50 202 -PCC: 24( 50) -> 23( 49)(d: 217,wt: 0,rt: 3) | 50 217 0 217 3 | 49 220 -PCC: 23( 49) -> 28( 61)(d: 235,wt: 0,rt: 4) | 49 235 0 235 4 | 61 239 -PCC: 28( 61) -> 22( 48)(d: 254,wt: 0,rt: 9) | 61 254 0 254 5 | 60 259 0 259 4 | 48 263 -PCC: 22( 48) -> 21( 45)(d: 278,wt: 0,rt: 15) | 48 278 0 278 4 | 47 282 0 282 8 | 46 290 0 290 3 | 45 293 -PCC: 21( 45) -> 32( 67)(d: 308,wt: 0,rt: 9) | 45 308 0 308 4 | 56 312 0 312 5 | 67 317 -PCC: 32( 67) -> 33( 68)(d: 332,wt: 0,rt: 5) | 67 332 0 332 5 | 68 337 -PCC: 33( 68) -> 40( 82)(d: 352,wt: 0,rt: 6) | 68 352 0 352 3 | 69 355 0 355 3 | 82 358 -PCC: 40( 82) -> 41( 83)(d: 373,wt: 0,rt: 4) | 82 373 0 373 4 | 83 377 -PCC: 41( 83) -> 46( 94)(d: 392,wt: 0,rt: 14) | 83 392 0 392 5 | 93 397 0 397 9 | 94 406 -PCC: 46( 94) -> 0( 95)(d: 421,wt: 0,rt: 4) | 94 421 0 421 4 | 95 425 tour : 5/ 7 ( 140, 335, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 36( 76)(d: 0,wt: 0,rt: 21) | 95 0 0 0 4 | 96 4 0 4 4 | 97 8 0 8 4 | 98 12 0 12 6 | 86 18 0 18 3 | 76 21 -PCC: 36( 76) -> 37( 77)(d: 36,wt: 0,rt: 4) | 76 36 0 36 4 | 77 40 -PCC: 37( 77) -> 44( 88)(d: 55,wt: 0,rt: 8) | 77 55 0 55 3 | 87 58 0 58 5 | 88 63 -PCC: 44( 88) -> 38( 78)(d: 78,wt: 0,rt: 4) | 88 78 0 78 4 | 78 82 -PCC: 38( 78) -> 31( 64)(d: 97,wt: 0,rt: 13) | 78 97 0 97 5 | 65 102 0 102 8 | 64 110 -PCC: 31( 64) -> 20( 42)(d: 125,wt: 0,rt: 12) | 64 125 0 125 5 | 53 130 0 130 7 | 42 137 -PCC: 20( 42) -> 12( 32)(d: 152,wt: 0,rt: 4) | 42 152 0 152 4 | 32 156 -PCC: 12( 32) -> 11( 31)(d: 171,wt: 0,rt: 3) | 32 171 0 171 3 | 31 174 -PCC: 11( 31) -> 3( 9)(d: 189,wt: 0,rt: 10) | 31 189 0 189 5 | 18 194 0 194 5 | 9 199 -PCC: 3( 9) -> 6( 19)(d: 214,wt: 0,rt: 9) | 9 214 0 214 5 | 18 219 0 219 4 | 19 223 -PCC: 6( 19) -> 4( 12)(d: 238,wt: 0,rt: 12) | 19 238 0 238 3 | 10 241 0 241 5 | 11 246 0 246 4 | 12 250 -PCC: 4( 12) -> 7( 20)(d: 265,wt: 0,rt: 5) | 12 265 0 265 5 | 20 270 -PCC: 7( 20) -> 13( 33)(d: 285,wt: 0,rt: 4) | 20 285 0 285 4 | 33 289 -PCC: 13( 33) -> 0( 95)(d: 304,wt: 0,rt: 31) | 33 304 0 304 4 | 42 308 0 308 3 | 41 311 0 311 3 | 53 314 0 314 5 | 63 319 0 319 5 | 74 324 0 324 4 | 84 328 0 328 4 | 96 332 0 332 3 | 95 335 tour : 6/ 7 ( 132, 327, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 67(138)(d: 480,wt: 0,rt: 18) | 95 480 0 480 3 |103 483 0 483 4 |110 487 0 487 5 |116 492 0 492 3 |126 495 0 495 3 |138 498 -PCC: 67(138) -> 66(137)(d: 513,wt: 0,rt: 3) |138 513 0 513 3 |137 516 -PCC: 66(137) -> 76(156)(d: 531,wt: 0,rt: 8) |137 531 0 531 5 |145 536 0 536 3 |156 539 -PCC: 76(156) -> 81(165)(d: 554,wt: 0,rt: 4) |156 554 0 554 4 |165 558 -PCC: 81(165) -> 75(154)(d: 573,wt: 0,rt: 9) |165 573 0 573 5 |155 578 0 578 4 |154 582 -PCC: 75(154) -> 79(163)(d: 597,wt: 0,rt: 3) |154 597 0 597 3 |163 600 -PCC: 79(163) -> 80(164)(d: 615,wt: 0,rt: 4) |163 615 0 615 4 |164 619 -PCC: 80(164) -> 64(135)(d: 634,wt: 0,rt: 14) |164 634 0 634 4 |155 638 0 638 5 |143 643 0 643 5 |135 648 -PCC: 64(135) -> 70(142)(d: 663,wt: 0,rt: 3) |135 663 0 663 3 |142 666 -PCC: 70(142) -> 71(143)(d: 681,wt: 0,rt: 4) |142 681 0 681 4 |143 685 -PCC: 71(143) -> 65(136)(d: 700,wt: 0,rt: 3) |143 700 0 700 3 |136 703 -PCC: 65(136) -> 59(125)(d: 718,wt: 0,rt: 5) |136 718 0 718 5 |125 723 -PCC: 59(125) -> 34( 71)(d: 738,wt: 0,rt: 40) |125 738 0 738 9 |126 747 0 747 5 |117 752 0 752 3 |116 755 0 755 5 |110 760 0 760 6 | 94 766 0 766 8 | 72 774 0 774 4 | 71 778 -PCC: 34( 71) -> 0( 95)(d: 793,wt: 0,rt: 14) | 71 793 0 793 3 | 72 796 0 796 4 | 73 800 0 800 7 | 95 807 tour : 7/ 7 ( 108, 336, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 52(111)(d: 960,wt: 0,rt: 8) | 95 960 0 960 4 |103 964 0 964 4 |111 968 -PCC: 52(111) -> 55(116)(d: 983,wt: 0,rt: 8) |111 983 0 983 4 |110 987 0 987 4 |116 991 -PCC: 55(116) -> 53(112)(d:1006,wt: 0,rt: 8) |116 1006 0 1006 3 |117 1009 0 1009 5 |112 1014 -PCC: 53(112) -> 56(118)(d:1029,wt: 0,rt: 3) |112 1029 0 1029 3 |118 1032 -PCC: 56(118) -> 60(128)(d:1047,wt: 33,rt: 15) |118 1047 33 1080 4 |117 1084 0 1084 4 |126 1088 0 1088 4 |127 1092 0 1092 3 |128 1095 -PCC: 60(128) -> 61(129)(d:1110,wt: 0,rt: 4) |128 1110 0 1110 4 |129 1114 -PCC: 61(129) -> 62(130)(d:1129,wt: 0,rt: 4) |129 1129 0 1129 4 |130 1133 -PCC: 62(130) -> 57(120)(d:1148,wt: 0,rt: 4) |130 1148 0 1148 4 |120 1152 -PCC: 57(120) -> 51(105)(d:1167,wt: 0,rt: 9) |120 1167 0 1167 4 |114 1171 0 1171 5 |105 1176 -PCC: 51(105) -> 54(115)(d:1191,wt: 0,rt: 13) |105 1191 0 1191 5 |114 1196 0 1196 8 |115 1204 -PCC: 54(115) -> 48(100)(d:1219,wt: 0,rt: 7) |115 1219 0 1219 7 |100 1226 -PCC: 48(100) -> 43( 87)(d:1241,wt: 0,rt: 5) |100 1241 0 1241 5 | 87 1246 -PCC: 43( 87) -> 47( 99)(d:1261,wt: 0,rt: 4) | 87 1261 0 1261 4 | 99 1265 -PCC: 47( 99) -> 0( 95)(d:1280,wt: 0,rt: 16) | 99 1280 0 1280 4 | 98 1284 0 1284 4 | 97 1288 0 1288 4 | 96 1292 0 1292 4 | 95 1296 -------------------------------------------------------------------------------