96 : 64 62 55 48 56 61 69 73 80 49 50 51 38 30 24 36 35 28 17 23 47 42 60 66 67 71 79 68 72 83 91 96 90 89 95 94 82 84 63 53 58 59 54 46 34 26 21 14 22 27 25 41 45 44 86 37 15 16 8 3 1 4 2 5 6 7 13 12 11 20 65 57 52 40 39 31 32 33 10 9 19 18 29 43 81 74 75 76 70 77 78 88 93 87 85 92 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1129,td:3055) 7 tours: 9 clients: 0 64 62 55 48 56 61 69 73 80 0 (rt:89,td:224) start:1 14 clients: 0 49 50 51 38 30 24 36 35 28 17 23 47 42 60 0 (rt:152,td:508) start:2 15 clients: 0 66 67 71 79 68 72 83 91 96 90 89 95 94 82 84 0 (rt:158,td:491) start:2 17 clients: 0 63 53 58 59 54 46 34 26 21 14 22 27 25 41 45 44 86 0 (rt:231,td:486) start:1 15 clients: 0 37 15 16 8 3 1 4 2 5 6 7 13 12 11 20 0 (rt:231,td:456) start:2 14 clients: 0 65 57 52 40 39 31 32 33 10 9 19 18 29 43 0 (rt:174,td:384) start:2 12 clients: 0 81 74 75 76 70 77 78 88 93 87 85 92 0 (rt:94,td:506) start:2 ------------------------------------------------------------------------------- tour :1/7 (89,224,1) load: 3232/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 64 17 15 276 32 0 13 62 45 15 57 60 0 6 55 66 15 468 81 0 5 48 86 15 483 101 0 4 56 105 15 217 120 0 13 61 133 15 433 148 0 9 69 157 15 482 172 0 5 73 177 15 364 192 0 9 80 201 15 452 216 0 8 0 224 0 0 224 0 -- tour :2/7 (152,508,2) load: 3939/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 38 49 518 15 374 533 0 4 50 537 15 416 552 0 4 51 556 15 481 571 0 9 38 580 15 319 595 0 5 30 600 15 211 615 0 5 24 620 15 74 635 0 9 36 644 15 243 659 0 3 35 662 15 500 677 0 3 28 680 15 153 695 0 10 17 705 15 315 720 0 6 23 726 15 255 741 0 13 47 754 15 201 769 0 5 42 774 15 93 789 51 10 60 850 15 304 865 95 28 0 988 0 0 988 0 -- tour :3/7 (158,491,2) load: 3854/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 44 66 524 15 386 539 0 4 67 543 15 121 558 0 4 71 562 15 193 577 0 7 79 584 15 128 599 0 9 68 608 15 363 623 0 4 72 627 15 63 642 78 6 83 726 15 345 741 0 5 91 746 15 62 761 0 6 96 767 15 419 782 0 5 90 787 15 66 802 30 12 89 844 15 445 859 0 7 95 866 15 415 881 0 3 94 884 15 163 899 0 28 82 927 15 299 942 0 3 84 945 15 386 960 0 11 0 971 0 0 971 0 -- tour :4/7 (231,486,1) load: 3849/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 46 63 46 15 133 61 0 12 53 73 15 424 88 0 10 58 98 15 327 113 0 9 59 122 15 120 137 0 3 54 140 15 163 155 0 3 46 158 15 157 173 0 9 34 182 15 489 197 0 8 26 205 15 103 220 0 3 21 223 15 133 238 0 4 14 242 15 129 257 0 9 22 266 15 130 281 0 4 27 285 15 95 300 0 13 25 313 15 289 328 0 16 41 344 15 270 359 0 8 45 367 15 328 382 0 5 44 387 15 327 402 0 49 86 451 15 232 466 0 20 0 486 0 0 486 0 -- tour :5/7 (231,456,2) load: 3819/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 40 37 520 15 236 535 0 18 15 553 15 461 568 0 4 16 572 15 266 587 0 10 8 597 15 56 612 0 10 3 622 15 210 637 0 5 1 642 15 156 657 0 25 4 682 15 481 697 0 10 2 707 15 276 722 0 8 5 730 15 463 745 0 6 6 751 15 84 766 0 3 7 769 15 455 784 0 8 13 792 15 130 807 0 4 12 811 15 187 826 0 4 11 830 15 274 845 0 6 20 851 15 84 866 0 70 0 936 0 0 936 0 -- tour :6/7 (174,384,2) load: 3745/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 37 65 517 15 250 532 0 8 57 540 15 60 555 0 4 52 559 15 85 574 0 7 40 581 15 432 596 0 4 39 600 15 269 615 0 4 31 619 15 114 634 0 9 32 643 15 385 658 0 3 33 661 15 355 676 0 21 10 697 15 377 712 0 5 9 717 15 283 732 0 5 19 737 15 128 752 0 4 18 756 15 475 771 0 11 29 782 15 410 797 0 10 43 807 15 122 822 0 42 0 864 0 0 864 0 -- tour :7/7 (94,506,2) load: 2821/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 81 484 15 132 499 101 3 74 603 15 282 618 0 3 75 621 15 119 636 0 10 76 646 15 270 661 0 13 70 674 15 187 689 31 4 77 724 15 450 739 0 3 78 742 15 308 757 0 14 88 771 15 67 786 54 3 93 843 15 444 858 0 5 87 863 15 221 878 0 16 85 894 15 59 909 46 8 92 963 15 282 978 0 8 0 986 0 0 986 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 89, 224, 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) -> 62(136)(d: 32,wt: 0,rt: 13) |146 32 0 32 5 |134 37 0 37 4 |135 41 0 41 4 |136 45 -PCC: 62(136) -> 55(120)(d: 60,wt: 0,rt: 6) |136 60 0 60 6 |120 66 -PCC: 55(120) -> 48(110)(d: 81,wt: 0,rt: 5) |120 81 0 81 5 |110 86 -PCC: 48(110) -> 56(121)(d: 101,wt: 0,rt: 4) |110 101 0 101 4 |121 105 -PCC: 56(121) -> 61(134)(d: 120,wt: 0,rt: 13) |121 120 0 120 4 |136 124 0 124 5 |135 129 0 129 4 |134 133 -PCC: 61(134) -> 69(161)(d: 148,wt: 0,rt: 9) |134 148 0 148 5 |147 153 0 153 4 |161 157 -PCC: 69(161) -> 73(172)(d: 172,wt: 0,rt: 5) |161 172 0 172 5 |172 177 -PCC: 73(172) -> 80(183)(d: 192,wt: 0,rt: 9) |172 192 0 192 5 |182 197 0 197 4 |183 201 -PCC: 80(183) -> 0(198)(d: 216,wt: 0,rt: 8) |183 216 0 216 4 |184 220 0 220 4 |198 224 tour : 2/ 7 ( 152, 508, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 49(111)(d: 480,wt: 0,rt: 38) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 0 492 3 |160 495 0 495 2 |146 497 0 497 5 |134 502 0 502 6 |120 508 0 508 6 |110 514 0 514 4 |111 518 -PCC: 49(111) -> 50(112)(d: 533,wt: 0,rt: 4) |111 533 0 533 4 |112 537 -PCC: 50(112) -> 51(113)(d: 552,wt: 0,rt: 4) |112 552 0 552 4 |113 556 -PCC: 51(113) -> 38( 84)(d: 571,wt: 0,rt: 9) |113 571 0 571 4 | 98 575 0 575 5 | 84 580 -PCC: 38( 84) -> 30( 68)(d: 595,wt: 0,rt: 5) | 84 595 0 595 5 | 68 600 -PCC: 30( 68) -> 24( 55)(d: 615,wt: 0,rt: 5) | 68 615 0 615 5 | 55 620 -PCC: 24( 55) -> 36( 80)(d: 635,wt: 0,rt: 9) | 55 635 0 635 4 | 67 639 0 639 5 | 80 644 -PCC: 36( 80) -> 35( 79)(d: 659,wt: 0,rt: 3) | 80 659 0 659 3 | 79 662 -PCC: 35( 79) -> 28( 66)(d: 677,wt: 0,rt: 3) | 79 677 0 677 3 | 66 680 -PCC: 28( 66) -> 17( 42)(d: 695,wt: 0,rt: 10) | 66 695 0 695 5 | 54 700 0 700 5 | 42 705 -PCC: 17( 42) -> 23( 54)(d: 720,wt: 0,rt: 6) | 42 720 0 720 6 | 54 726 -PCC: 23( 54) -> 47(108)(d: 741,wt: 0,rt: 13) | 54 741 0 741 6 | 80 747 0 747 3 | 93 750 0 750 4 |108 754 -PCC: 47(108) -> 42( 92)(d: 769,wt: 0,rt: 5) |108 769 0 769 5 | 92 774 -PCC: 42( 92) -> 60(132)(d: 789,wt: 51,rt: 10) | 92 789 51 840 5 |106 845 0 845 5 |132 850 -PCC: 60(132) -> 0(198)(d: 865,wt: 95,rt: 28) |132 865 95 960 5 |145 965 0 965 4 |159 969 0 969 7 |182 976 0 976 4 |183 980 0 980 4 |184 984 0 984 4 |198 988 tour : 3/ 7 ( 158, 491, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 66(154)(d: 480,wt: 0,rt: 44) |198 480 0 480 4 |184 484 0 484 5 |185 489 0 489 5 |186 494 0 494 5 |176 499 0 499 5 |165 504 0 504 4 |166 508 0 508 5 |167 513 0 513 8 |168 521 0 521 3 |154 524 -PCC: 66(154) -> 67(155)(d: 539,wt: 0,rt: 4) |154 539 0 539 4 |155 543 -PCC: 67(155) -> 71(169)(d: 558,wt: 0,rt: 4) |155 558 0 558 4 |169 562 -PCC: 71(169) -> 79(181)(d: 577,wt: 0,rt: 7) |169 577 0 577 3 |170 580 0 580 4 |181 584 -PCC: 79(181) -> 68(157)(d: 599,wt: 0,rt: 9) |181 599 0 599 4 |170 603 0 603 5 |157 608 -PCC: 68(157) -> 72(171)(d: 623,wt: 0,rt: 4) |157 623 0 623 4 |171 627 -PCC: 72(171) -> 83(195)(d: 642,wt: 78,rt: 6) |171 642 78 720 6 |195 726 -PCC: 83(195) -> 91(210)(d: 741,wt: 0,rt: 5) |195 741 0 741 5 |210 746 -PCC: 91(210) -> 96(223)(d: 761,wt: 0,rt: 6) |210 761 0 761 3 |224 764 0 764 3 |223 767 -PCC: 96(223) -> 90(209)(d: 782,wt: 0,rt: 5) |223 782 0 782 5 |209 787 -PCC: 90(209) -> 89(208)(d: 802,wt: 30,rt: 12) |209 802 0 802 4 |194 806 0 806 4 |193 810 30 840 4 |208 844 -PCC: 89(208) -> 95(221)(d: 859,wt: 0,rt: 7) |208 859 0 859 3 |222 862 0 862 4 |221 866 -PCC: 95(221) -> 94(220)(d: 881,wt: 0,rt: 3) |221 881 0 881 3 |220 884 -PCC: 94(220) -> 82(185)(d: 899,wt: 0,rt: 28) |220 899 0 899 6 |219 905 0 905 5 |203 910 0 910 5 |188 915 0 915 4 |187 919 0 919 4 |186 923 0 923 4 |185 927 -PCC: 82(185) -> 84(199)(d: 942,wt: 0,rt: 3) |185 942 0 942 3 |199 945 -PCC: 84(199) -> 0(198)(d: 960,wt: 0,rt: 11) |199 960 0 960 7 |213 967 0 967 4 |198 971 tour : 4/ 7 ( 231, 486, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 63(142)(d: 0,wt: 0,rt: 46) |198 0 0 0 4 |184 4 0 4 4 |185 8 0 8 4 |186 12 0 12 5 |176 17 0 17 4 |165 21 0 21 4 |166 25 0 25 5 |167 30 0 30 5 |168 35 0 35 3 |154 38 0 38 4 |141 42 0 42 4 |142 46 -PCC: 63(142) -> 53(116)(d: 61,wt: 0,rt: 12) |142 61 0 61 3 |128 64 0 64 5 |117 69 0 69 4 |116 73 -PCC: 53(116) -> 58(129)(d: 88,wt: 0,rt: 10) |116 88 0 88 4 |117 92 0 92 6 |129 98 -PCC: 58(129) -> 59(131)(d: 113,wt: 0,rt: 9) |129 113 0 113 4 |130 117 0 117 5 |131 122 -PCC: 59(131) -> 54(119)(d: 137,wt: 0,rt: 3) |131 137 0 137 3 |119 140 -PCC: 54(119) -> 46(105)(d: 155,wt: 0,rt: 3) |119 155 0 155 3 |105 158 -PCC: 46(105) -> 34( 76)(d: 173,wt: 0,rt: 9) |105 173 0 173 4 | 91 177 0 177 5 | 76 182 -PCC: 34( 76) -> 26( 64)(d: 197,wt: 0,rt: 8) | 76 197 0 197 5 | 63 202 0 202 3 | 64 205 -PCC: 26( 64) -> 21( 50)(d: 220,wt: 0,rt: 3) | 64 220 0 220 3 | 50 223 -PCC: 21( 50) -> 14( 38)(d: 238,wt: 0,rt: 4) | 50 238 0 238 4 | 38 242 -PCC: 14( 38) -> 22( 51)(d: 257,wt: 0,rt: 9) | 38 257 0 257 4 | 39 261 0 261 5 | 51 266 -PCC: 22( 51) -> 27( 65)(d: 281,wt: 0,rt: 4) | 51 281 0 281 4 | 65 285 -PCC: 27( 65) -> 25( 62)(d: 300,wt: 0,rt: 13) | 65 300 0 300 5 | 64 305 0 305 4 | 63 309 0 309 4 | 62 313 -PCC: 25( 62) -> 41( 88)(d: 328,wt: 0,rt: 16) | 62 328 0 328 4 | 63 332 0 332 4 | 75 336 0 336 5 | 74 341 0 341 3 | 88 344 -PCC: 41( 88) -> 45(103)(d: 359,wt: 0,rt: 8) | 88 359 0 359 4 | 89 363 0 363 4 |103 367 -PCC: 45(103) -> 44(102)(d: 382,wt: 0,rt: 5) |103 382 0 382 5 |102 387 -PCC: 44(102) -> 86(201)(d: 402,wt: 0,rt: 49) |102 402 0 402 7 |115 409 0 409 7 |114 416 0 416 6 |124 422 0 422 3 |139 425 0 425 3 |152 428 0 428 4 |151 432 0 432 3 |165 435 0 435 9 |188 444 0 444 4 |202 448 0 448 3 |201 451 -PCC: 86(201) -> 0(198)(d: 466,wt: 0,rt: 20) |201 466 0 466 4 |200 470 0 470 4 |215 474 0 474 4 |214 478 0 478 4 |213 482 0 482 4 |198 486 tour : 5/ 7 ( 231, 456, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 37( 81)(d: 480,wt: 0,rt: 40) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 0 492 3 |160 495 0 495 2 |146 497 0 497 5 |133 502 0 502 7 |107 509 0 509 3 |108 512 0 512 4 | 94 516 0 516 4 | 81 520 -PCC: 37( 81) -> 15( 40)(d: 535,wt: 0,rt: 18) | 81 535 0 535 4 | 80 539 0 539 5 | 66 544 0 544 5 | 52 549 0 549 4 | 40 553 -PCC: 15( 40) -> 16( 41)(d: 568,wt: 0,rt: 4) | 40 568 0 568 4 | 41 572 -PCC: 16( 41) -> 8( 27)(d: 587,wt: 0,rt: 10) | 41 587 0 587 5 | 26 592 0 592 5 | 27 597 -PCC: 8( 27) -> 3( 12)(d: 612,wt: 0,rt: 10) | 27 612 0 612 5 | 26 617 0 617 5 | 12 622 -PCC: 3( 12) -> 1( 3)(d: 637,wt: 0,rt: 5) | 12 637 0 637 5 | 3 642 -PCC: 1( 3) -> 4( 19)(d: 657,wt: 0,rt: 25) | 3 657 0 657 4 | 4 661 0 661 5 | 5 666 0 666 7 | 6 673 0 673 6 | 18 679 0 679 3 | 19 682 -PCC: 4( 19) -> 2( 8)(d: 697,wt: 0,rt: 10) | 19 697 0 697 4 | 20 701 0 701 6 | 8 707 -PCC: 2( 8) -> 5( 22)(d: 722,wt: 0,rt: 8) | 8 722 0 722 5 | 21 727 0 727 3 | 22 730 -PCC: 5( 22) -> 6( 23)(d: 745,wt: 0,rt: 6) | 22 745 0 745 6 | 23 751 -PCC: 6( 23) -> 7( 24)(d: 766,wt: 0,rt: 3) | 23 766 0 766 3 | 24 769 -PCC: 7( 24) -> 13( 37)(d: 784,wt: 0,rt: 8) | 24 784 0 784 4 | 23 788 0 788 4 | 37 792 -PCC: 13( 37) -> 12( 36)(d: 807,wt: 0,rt: 4) | 37 807 0 807 4 | 36 811 -PCC: 12( 36) -> 11( 35)(d: 826,wt: 0,rt: 4) | 36 826 0 826 4 | 35 830 -PCC: 11( 35) -> 20( 47)(d: 845,wt: 0,rt: 6) | 35 845 0 845 6 | 47 851 -PCC: 20( 47) -> 0(198)(d: 866,wt: 0,rt: 70) | 47 866 0 866 4 | 60 870 0 870 5 | 61 875 0 875 3 | 73 878 0 878 3 | 87 881 0 881 5 |100 886 0 886 5 |114 891 0 891 5 |124 896 0 896 3 |139 899 0 899 3 |138 902 0 902 4 |151 906 0 906 3 |165 909 0 909 6 |176 915 0 915 5 |186 920 0 920 5 |199 925 0 925 7 |213 932 0 932 4 |198 936 tour : 6/ 7 ( 174, 384, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 65(153)(d: 480,wt: 0,rt: 37) |198 480 0 480 4 |184 484 0 484 5 |185 489 0 489 5 |186 494 0 494 5 |176 499 0 499 5 |165 504 0 504 4 |166 508 0 508 5 |167 513 0 513 4 |153 517 -PCC: 65(153) -> 57(125)(d: 532,wt: 0,rt: 8) |153 532 0 532 4 |140 536 0 536 4 |125 540 -PCC: 57(125) -> 52(114)(d: 555,wt: 0,rt: 4) |125 555 0 555 4 |114 559 -PCC: 52(114) -> 40( 86)(d: 574,wt: 0,rt: 7) |114 574 0 574 4 | 99 578 0 578 3 | 86 581 -PCC: 40( 86) -> 39( 85)(d: 596,wt: 0,rt: 4) | 86 596 0 596 4 | 85 600 -PCC: 39( 85) -> 31( 70)(d: 615,wt: 0,rt: 4) | 85 615 0 615 4 | 70 619 -PCC: 31( 70) -> 32( 72)(d: 634,wt: 0,rt: 9) | 70 634 0 634 5 | 71 639 0 639 4 | 72 643 -PCC: 32( 72) -> 33( 73)(d: 658,wt: 0,rt: 3) | 72 658 0 658 3 | 73 661 -PCC: 33( 73) -> 10( 32)(d: 676,wt: 0,rt: 21) | 73 676 0 676 3 | 87 679 0 679 4 | 72 683 0 683 5 | 59 688 0 688 6 | 33 694 0 694 3 | 32 697 -PCC: 10( 32) -> 9( 31)(d: 712,wt: 0,rt: 5) | 32 712 0 712 5 | 31 717 -PCC: 9( 31) -> 19( 45)(d: 732,wt: 0,rt: 5) | 31 732 0 732 5 | 45 737 -PCC: 19( 45) -> 18( 44)(d: 752,wt: 0,rt: 4) | 45 752 0 752 4 | 44 756 -PCC: 18( 44) -> 29( 67)(d: 771,wt: 0,rt: 11) | 44 771 0 771 5 | 55 776 0 776 6 | 67 782 -PCC: 29( 67) -> 43( 93)(d: 797,wt: 0,rt: 10) | 67 797 0 797 7 | 80 804 0 804 3 | 93 807 -PCC: 43( 93) -> 0(198)(d: 822,wt: 0,rt: 42) | 93 822 0 822 4 |108 826 0 826 6 |134 832 0 832 6 |146 838 0 838 5 |159 843 0 843 8 |182 851 0 851 5 |183 856 0 856 4 |184 860 0 860 4 |198 864 tour : 7/ 7 ( 94, 506, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 81(184)(d: 480,wt: 0,rt: 4) |198 480 0 480 4 |184 484 -PCC: 81(184) -> 74(173)(d: 499,wt: 101,rt: 3) |184 499 101 600 3 |173 603 -PCC: 74(173) -> 75(174)(d: 618,wt: 0,rt: 3) |173 618 0 618 3 |174 621 -PCC: 75(174) -> 76(176)(d: 636,wt: 0,rt: 10) |174 636 0 636 5 |186 641 0 641 5 |176 646 -PCC: 76(176) -> 70(167)(d: 661,wt: 0,rt: 13) |176 661 0 661 5 |165 666 0 666 4 |166 670 0 670 4 |167 674 -PCC: 70(167) -> 77(178)(d: 689,wt: 31,rt: 4) |167 689 31 720 4 |178 724 -PCC: 77(178) -> 78(179)(d: 739,wt: 0,rt: 3) |178 739 0 739 3 |179 742 -PCC: 78(179) -> 88(204)(d: 757,wt: 0,rt: 14) |179 757 0 757 4 |191 761 0 761 7 |190 768 0 768 3 |204 771 -PCC: 88(204) -> 93(219)(d: 786,wt: 54,rt: 3) |204 786 54 840 3 |219 843 -PCC: 93(219) -> 87(203)(d: 858,wt: 0,rt: 5) |219 858 0 858 5 |203 863 -PCC: 87(203) -> 85(200)(d: 878,wt: 0,rt: 16) |203 878 0 878 5 |188 883 0 883 3 |202 886 0 886 4 |201 890 0 890 4 |200 894 -PCC: 85(200) -> 92(214)(d: 909,wt: 46,rt: 8) |200 909 0 909 5 |215 914 46 960 3 |214 963 -PCC: 92(214) -> 0(198)(d: 978,wt: 0,rt: 8) |214 978 0 978 4 |213 982 0 982 4 |198 986 -------------------------------------------------------------------------------