96 : 65 66 67 71 68 58 59 54 41 32 33 56 62 48 49 30 4 2 5 10 9 19 18 70 77 78 79 72 83 91 90 89 96 95 94 88 93 63 53 44 45 46 34 25 6 7 22 27 26 21 14 13 12 11 20 37 35 28 23 15 16 17 1 3 8 24 29 36 43 42 60 69 61 55 47 38 31 40 39 50 51 52 57 81 74 75 64 73 80 82 84 76 87 86 85 92 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1027,td:2926) 7 tours: 13 clients: 0 65 66 67 71 68 58 59 54 41 32 33 56 62 0 (rt:160,td:392) start:2 10 clients: 0 48 49 30 4 2 5 10 9 19 18 0 (rt:164,td:364) start:1 14 clients: 0 70 77 78 79 72 83 91 90 89 96 95 94 88 93 0 (rt:133,td:411) start:2 18 clients: 0 63 53 44 45 46 34 25 6 7 22 27 26 21 14 13 12 11 20 0 (rt:202,td:472) start:1 16 clients: 0 37 35 28 23 15 16 17 1 3 8 24 29 36 43 42 60 0 (rt:159,td:466) start:2 12 clients: 0 69 61 55 47 38 31 40 39 50 51 52 57 0 (rt:122,td:302) start:1 13 clients: 0 81 74 75 64 73 80 82 84 76 87 86 85 92 0 (rt:87,td:519) start:1 ------------------------------------------------------------------------------- tour :1/7 (160,392,2) load: 3207/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 32 65 512 15 250 527 0 6 66 533 15 386 548 0 4 67 552 15 121 567 0 4 71 571 15 193 586 0 7 68 593 15 363 608 0 8 58 616 15 327 631 0 8 59 639 15 120 654 0 3 54 657 15 163 672 0 20 41 692 15 270 707 0 8 32 715 15 385 730 0 3 33 733 15 355 748 0 26 56 774 15 217 789 0 4 62 793 15 57 808 37 27 0 872 0 0 872 0 -- tour :2/7 (164,364,1) load: 3551/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 32 48 32 15 483 47 0 3 49 50 15 374 65 0 18 30 83 15 211 98 0 19 4 117 15 481 132 0 8 2 140 15 276 155 0 6 5 161 15 463 176 50 17 10 243 15 377 258 0 4 9 262 15 283 277 0 3 19 280 15 128 295 0 3 18 298 15 475 313 0 51 0 364 0 0 364 0 -- tour :3/7 (133,411,2) load: 3562/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 28 70 508 15 187 523 0 4 77 527 15 450 542 0 3 78 545 15 308 560 37 6 79 603 15 128 618 0 10 72 628 15 63 643 0 6 83 649 15 345 664 0 4 91 668 15 62 683 0 3 90 686 15 66 701 31 10 89 742 15 445 757 0 7 96 764 15 419 779 0 7 95 786 15 415 801 0 3 94 804 15 163 819 0 8 88 827 15 67 842 0 4 93 846 15 444 861 0 30 0 891 0 0 891 0 -- tour :4/7 (202,472,1) load: 3951/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 8 44 92 15 327 107 0 3 45 110 15 328 125 0 7 46 132 15 157 147 0 9 34 156 15 489 171 0 8 25 179 15 289 194 0 13 6 207 15 84 222 0 3 7 225 15 455 240 0 8 22 248 15 130 263 0 3 27 266 15 95 281 0 3 26 284 15 103 299 0 3 21 302 15 133 317 0 3 14 320 15 129 335 0 3 13 338 15 130 353 0 3 12 356 15 187 371 0 4 11 375 15 274 390 0 5 20 395 15 84 410 0 62 0 472 0 0 472 0 -- tour :5/7 (159,466,2) load: 3854/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 38 37 518 15 236 533 0 7 35 540 15 500 555 0 3 28 558 15 153 573 0 4 23 577 15 255 592 0 9 15 601 15 461 616 0 3 16 619 15 266 634 0 4 17 638 15 315 653 67 9 1 729 15 156 744 0 6 3 750 15 210 765 0 3 8 768 15 56 783 0 17 24 800 15 74 815 0 4 29 819 15 410 834 0 5 36 839 15 243 854 0 3 43 857 15 122 872 0 9 42 881 15 93 896 0 11 60 907 15 304 922 0 24 0 946 0 0 946 0 -- tour :6/7 (122,302,1) load: 3760/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 69 11 15 482 26 0 11 61 37 15 433 52 0 5 55 57 15 468 72 0 5 47 77 15 201 92 0 17 38 109 15 319 124 0 5 31 129 15 114 144 0 5 40 149 15 432 164 0 3 39 167 15 269 182 0 8 50 190 15 416 205 0 4 51 209 15 481 224 0 3 52 227 15 85 242 0 7 57 249 15 60 264 0 38 0 302 0 0 302 0 -- tour :7/7 (87,519,1) load: 3374/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 58 9 64 122 15 276 137 100 6 73 243 15 364 258 0 8 80 266 15 452 281 79 6 82 366 15 299 381 0 3 84 384 15 386 399 0 9 76 408 15 270 423 0 9 87 432 15 221 447 0 10 86 457 15 232 472 0 3 85 475 15 59 490 0 7 92 497 15 282 512 0 7 0 519 0 0 519 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 160, 392, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 65(153)(d: 480,wt: 0,rt: 32) |198 480 0 480 4 |184 484 0 484 3 |185 487 0 487 4 |186 491 0 491 4 |176 495 0 495 5 |165 500 0 500 4 |166 504 0 504 4 |167 508 0 508 4 |153 512 -PCC: 65(153) -> 66(154)(d: 527,wt: 0,rt: 6) |153 527 0 527 6 |154 533 -PCC: 66(154) -> 67(155)(d: 548,wt: 0,rt: 4) |154 548 0 548 4 |155 552 -PCC: 67(155) -> 71(169)(d: 567,wt: 0,rt: 4) |155 567 0 567 4 |169 571 -PCC: 71(169) -> 68(157)(d: 586,wt: 0,rt: 7) |169 586 0 586 3 |170 589 0 589 4 |157 593 -PCC: 68(157) -> 58(129)(d: 608,wt: 0,rt: 8) |157 608 0 608 5 |143 613 0 613 3 |129 616 -PCC: 58(129) -> 59(131)(d: 631,wt: 0,rt: 8) |129 631 0 631 4 |130 635 0 635 4 |131 639 -PCC: 59(131) -> 54(119)(d: 654,wt: 0,rt: 3) |131 654 0 654 3 |119 657 -PCC: 54(119) -> 41( 88)(d: 672,wt: 0,rt: 20) |119 672 0 672 4 |104 676 0 676 3 |103 679 0 679 3 | 89 682 0 682 4 | 75 686 0 686 3 | 74 689 0 689 3 | 88 692 -PCC: 41( 88) -> 32( 72)(d: 707,wt: 0,rt: 8) | 88 707 0 707 4 | 87 711 0 711 4 | 72 715 -PCC: 32( 72) -> 33( 73)(d: 730,wt: 0,rt: 3) | 72 730 0 730 3 | 73 733 -PCC: 33( 73) -> 56(121)(d: 748,wt: 0,rt: 26) | 73 748 0 748 3 | 87 751 0 751 5 |100 756 0 756 5 |114 761 0 761 4 |124 765 0 765 3 |123 768 0 768 3 |122 771 0 771 3 |121 774 -PCC: 56(121) -> 62(136)(d: 789,wt: 0,rt: 4) |121 789 0 789 4 |136 793 -PCC: 62(136) -> 0(198)(d: 808,wt: 37,rt: 27) |136 808 0 808 3 |149 811 0 811 4 |163 815 0 815 3 |175 818 37 855 3 |186 858 0 858 5 |199 863 0 863 5 |213 868 0 868 4 |198 872 tour : 2/ 7 ( 164, 364, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 48(110)(d: 0,wt: 0,rt: 32) |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 0 17 5 |134 22 0 22 5 |120 27 0 27 5 |110 32 -PCC: 48(110) -> 49(111)(d: 47,wt: 0,rt: 3) |110 47 0 47 3 |111 50 -PCC: 49(111) -> 30( 68)(d: 65,wt: 0,rt: 18) |111 65 0 65 4 |112 69 0 69 4 | 98 73 0 73 5 | 84 78 0 78 5 | 68 83 -PCC: 30( 68) -> 4( 19)(d: 98,wt: 0,rt: 19) | 68 98 0 98 3 | 56 101 0 101 3 | 57 104 0 104 5 | 46 109 0 109 4 | 33 113 0 113 4 | 19 117 -PCC: 4( 19) -> 2( 8)(d: 132,wt: 0,rt: 8) | 19 132 0 132 4 | 20 136 0 136 4 | 8 140 -PCC: 2( 8) -> 5( 22)(d: 155,wt: 0,rt: 6) | 8 155 0 155 3 | 21 158 0 158 3 | 22 161 -PCC: 5( 22) -> 10( 32)(d: 176,wt: 50,rt: 17) | 22 176 0 176 3 | 21 179 0 179 3 | 20 182 0 182 4 | 19 186 0 186 4 | 33 190 50 240 3 | 32 243 -PCC: 10( 32) -> 9( 31)(d: 258,wt: 0,rt: 4) | 32 258 0 258 4 | 31 262 -PCC: 9( 31) -> 19( 45)(d: 277,wt: 0,rt: 3) | 31 277 0 277 3 | 45 280 -PCC: 19( 45) -> 18( 44)(d: 295,wt: 0,rt: 3) | 45 295 0 295 3 | 44 298 -PCC: 18( 44) -> 0(198)(d: 313,wt: 0,rt: 51) | 44 313 0 313 5 | 55 318 0 318 5 | 82 323 0 323 3 | 95 326 0 326 4 |110 330 0 330 3 |121 333 0 333 4 |136 337 0 337 3 |149 340 0 340 4 |163 344 0 344 3 |175 347 0 347 3 |186 350 0 350 5 |199 355 0 355 5 |213 360 0 360 4 |198 364 tour : 3/ 7 ( 133, 411, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 70(167)(d: 480,wt: 0,rt: 28) |198 480 0 480 4 |184 484 0 484 3 |185 487 0 487 4 |186 491 0 491 4 |176 495 0 495 5 |165 500 0 500 4 |166 504 0 504 4 |167 508 -PCC: 70(167) -> 77(178)(d: 523,wt: 0,rt: 4) |167 523 0 523 4 |178 527 -PCC: 77(178) -> 78(179)(d: 542,wt: 0,rt: 3) |178 542 0 542 3 |179 545 -PCC: 78(179) -> 79(181)(d: 560,wt: 37,rt: 6) |179 560 0 560 3 |180 563 37 600 3 |181 603 -PCC: 79(181) -> 72(171)(d: 618,wt: 0,rt: 10) |181 618 0 618 4 |170 622 0 622 6 |171 628 -PCC: 72(171) -> 83(195)(d: 643,wt: 0,rt: 6) |171 643 0 643 6 |195 649 -PCC: 83(195) -> 91(210)(d: 664,wt: 0,rt: 4) |195 664 0 664 4 |210 668 -PCC: 91(210) -> 90(209)(d: 683,wt: 0,rt: 3) |210 683 0 683 3 |209 686 -PCC: 90(209) -> 89(208)(d: 701,wt: 31,rt: 10) |209 701 0 701 3 |194 704 31 735 3 |193 738 0 738 4 |208 742 -PCC: 89(208) -> 96(223)(d: 757,wt: 0,rt: 7) |208 757 0 757 3 |222 760 0 760 4 |223 764 -PCC: 96(223) -> 95(221)(d: 779,wt: 0,rt: 7) |223 779 0 779 3 |222 782 0 782 4 |221 786 -PCC: 95(221) -> 94(220)(d: 801,wt: 0,rt: 3) |221 801 0 801 3 |220 804 -PCC: 94(220) -> 88(204)(d: 819,wt: 0,rt: 8) |220 819 0 819 4 |205 823 0 823 4 |204 827 -PCC: 88(204) -> 93(219)(d: 842,wt: 0,rt: 4) |204 842 0 842 4 |219 846 -PCC: 93(219) -> 0(198)(d: 861,wt: 0,rt: 30) |219 861 0 861 5 |203 866 0 866 4 |188 870 0 870 3 |187 873 0 873 4 |186 877 0 877 5 |199 882 0 882 5 |213 887 0 887 4 |198 891 tour : 4/ 7 ( 202, 472, 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) -> 44(102)(d: 84,wt: 0,rt: 8) |116 84 0 84 3 |115 87 0 87 5 |102 92 -PCC: 44(102) -> 45(103)(d: 107,wt: 0,rt: 3) |102 107 0 107 3 |103 110 -PCC: 45(103) -> 46(105)(d: 125,wt: 0,rt: 7) |103 125 0 125 3 |104 128 0 128 4 |105 132 -PCC: 46(105) -> 34( 76)(d: 147,wt: 0,rt: 9) |105 147 0 147 4 | 91 151 0 151 5 | 76 156 -PCC: 34( 76) -> 25( 62)(d: 171,wt: 0,rt: 8) | 76 171 0 171 5 | 63 176 0 176 3 | 62 179 -PCC: 25( 62) -> 6( 23)(d: 194,wt: 0,rt: 13) | 62 194 0 194 3 | 63 197 0 197 3 | 49 200 0 200 4 | 37 204 0 204 3 | 23 207 -PCC: 6( 23) -> 7( 24)(d: 222,wt: 0,rt: 3) | 23 222 0 222 3 | 24 225 -PCC: 7( 24) -> 22( 51)(d: 240,wt: 0,rt: 8) | 24 240 0 240 5 | 39 245 0 245 3 | 51 248 -PCC: 22( 51) -> 27( 65)(d: 263,wt: 0,rt: 3) | 51 263 0 263 3 | 65 266 -PCC: 27( 65) -> 26( 64)(d: 281,wt: 0,rt: 3) | 65 281 0 281 3 | 64 284 -PCC: 26( 64) -> 21( 50)(d: 299,wt: 0,rt: 3) | 64 299 0 299 3 | 50 302 -PCC: 21( 50) -> 14( 38)(d: 317,wt: 0,rt: 3) | 50 317 0 317 3 | 38 320 -PCC: 14( 38) -> 13( 37)(d: 335,wt: 0,rt: 3) | 38 335 0 335 3 | 37 338 -PCC: 13( 37) -> 12( 36)(d: 353,wt: 0,rt: 3) | 37 353 0 353 3 | 36 356 -PCC: 12( 36) -> 11( 35)(d: 371,wt: 0,rt: 4) | 36 371 0 371 4 | 35 375 -PCC: 11( 35) -> 20( 47)(d: 390,wt: 0,rt: 5) | 35 390 0 390 5 | 47 395 -PCC: 20( 47) -> 0(198)(d: 410,wt: 0,rt: 62) | 47 410 0 410 3 | 60 413 0 413 3 | 61 416 0 416 3 | 73 419 0 419 3 | 87 422 0 422 5 |100 427 0 427 5 |114 432 0 432 4 |124 436 0 436 3 |139 439 0 439 3 |138 442 0 442 4 |151 446 0 446 3 |165 449 0 449 5 |176 454 0 454 4 |186 458 0 458 5 |199 463 0 463 5 |213 468 0 468 4 |198 472 tour : 5/ 7 ( 159, 466, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 37( 81)(d: 480,wt: 0,rt: 38) |198 480 0 480 4 |184 484 0 484 3 |173 487 0 487 4 |161 491 0 491 3 |160 494 0 494 3 |146 497 0 497 4 |133 501 0 501 6 |107 507 0 507 3 |108 510 0 510 4 | 94 514 0 514 4 | 81 518 -PCC: 37( 81) -> 35( 79)(d: 533,wt: 0,rt: 7) | 81 533 0 533 4 | 80 537 0 537 3 | 79 540 -PCC: 35( 79) -> 28( 66)(d: 555,wt: 0,rt: 3) | 79 555 0 555 3 | 66 558 -PCC: 28( 66) -> 23( 54)(d: 573,wt: 0,rt: 4) | 66 573 0 573 4 | 54 577 -PCC: 23( 54) -> 15( 40)(d: 592,wt: 0,rt: 9) | 54 592 0 592 3 | 53 595 0 595 3 | 52 598 0 598 3 | 40 601 -PCC: 15( 40) -> 16( 41)(d: 616,wt: 0,rt: 3) | 40 616 0 616 3 | 41 619 -PCC: 16( 41) -> 17( 42)(d: 634,wt: 0,rt: 4) | 41 634 0 634 4 | 42 638 -PCC: 17( 42) -> 1( 3)(d: 653,wt: 67,rt: 9) | 42 653 67 720 3 | 28 723 0 723 3 | 13 726 0 726 3 | 3 729 -PCC: 1( 3) -> 3( 12)(d: 744,wt: 0,rt: 6) | 3 744 0 744 3 | 2 747 0 747 3 | 12 750 -PCC: 3( 12) -> 8( 27)(d: 765,wt: 0,rt: 3) | 12 765 0 765 3 | 27 768 -PCC: 8( 27) -> 24( 55)(d: 783,wt: 0,rt: 17) | 27 783 0 783 3 | 28 786 0 786 4 | 29 790 0 790 3 | 30 793 0 793 3 | 43 796 0 796 4 | 55 800 -PCC: 24( 55) -> 29( 67)(d: 815,wt: 0,rt: 4) | 55 815 0 815 4 | 67 819 -PCC: 29( 67) -> 36( 80)(d: 834,wt: 0,rt: 5) | 67 834 0 834 5 | 80 839 -PCC: 36( 80) -> 43( 93)(d: 854,wt: 0,rt: 3) | 80 854 0 854 3 | 93 857 -PCC: 43( 93) -> 42( 92)(d: 872,wt: 0,rt: 9) | 93 872 0 872 4 |108 876 0 876 5 | 92 881 -PCC: 42( 92) -> 60(132)(d: 896,wt: 0,rt: 11) | 92 896 0 896 5 |106 901 0 901 6 |132 907 -PCC: 60(132) -> 0(198)(d: 922,wt: 0,rt: 24) |132 922 0 922 4 |145 926 0 926 4 |159 930 0 930 6 |182 936 0 936 3 |183 939 0 939 3 |184 942 0 942 4 |198 946 tour : 6/ 7 ( 122, 302, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 69(161)(d: 0,wt: 0,rt: 11) |198 0 0 0 4 |184 4 0 4 3 |173 7 0 7 4 |161 11 -PCC: 69(161) -> 61(134)(d: 26,wt: 0,rt: 11) |161 26 0 26 3 |160 29 0 29 3 |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) -> 47(108)(d: 72,wt: 0,rt: 5) |120 72 0 72 5 |108 77 -PCC: 47(108) -> 38( 84)(d: 92,wt: 0,rt: 17) |108 92 0 92 4 | 94 96 0 96 4 | 95 100 0 100 3 | 96 103 0 103 3 | 97 106 0 106 3 | 84 109 -PCC: 38( 84) -> 31( 70)(d: 124,wt: 0,rt: 5) | 84 124 0 124 5 | 70 129 -PCC: 31( 70) -> 40( 86)(d: 144,wt: 0,rt: 5) | 70 144 0 144 5 | 86 149 -PCC: 40( 86) -> 39( 85)(d: 164,wt: 0,rt: 3) | 86 164 0 164 3 | 85 167 -PCC: 39( 85) -> 50(112)(d: 182,wt: 0,rt: 8) | 85 182 0 182 4 | 98 186 0 186 4 |112 190 -PCC: 50(112) -> 51(113)(d: 205,wt: 0,rt: 4) |112 205 0 205 4 |113 209 -PCC: 51(113) -> 52(114)(d: 224,wt: 0,rt: 3) |113 224 0 224 3 |114 227 -PCC: 52(114) -> 57(125)(d: 242,wt: 0,rt: 7) |114 242 0 242 4 |124 246 0 246 3 |125 249 -PCC: 57(125) -> 0(198)(d: 264,wt: 0,rt: 38) |125 264 0 264 3 |124 267 0 267 3 |139 270 0 270 3 |138 273 0 273 4 |150 277 0 277 5 |163 282 0 282 3 |175 285 0 285 3 |186 288 0 288 5 |199 293 0 293 5 |213 298 0 298 4 |198 302 tour : 7/ 7 ( 87, 519, 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) -> 64(146)(d: 55,wt: 58,rt: 9) |174 55 0 55 4 |161 59 0 59 3 |160 62 58 120 2 |146 122 -PCC: 64(146) -> 73(172)(d: 137,wt: 100,rt: 6) |146 137 0 137 3 |160 140 100 240 3 |172 243 -PCC: 73(172) -> 80(183)(d: 258,wt: 0,rt: 8) |172 258 0 258 5 |182 263 0 263 3 |183 266 -PCC: 80(183) -> 82(185)(d: 281,wt: 79,rt: 6) |183 281 79 360 3 |184 363 0 363 3 |185 366 -PCC: 82(185) -> 84(199)(d: 381,wt: 0,rt: 3) |185 381 0 381 3 |199 384 -PCC: 84(199) -> 76(176)(d: 399,wt: 0,rt: 9) |199 399 0 399 5 |186 404 0 404 4 |176 408 -PCC: 76(176) -> 87(203)(d: 423,wt: 0,rt: 9) |176 423 0 423 5 |188 428 0 428 4 |203 432 -PCC: 87(203) -> 86(201)(d: 447,wt: 0,rt: 10) |203 447 0 447 4 |188 451 0 451 3 |202 454 0 454 3 |201 457 -PCC: 86(201) -> 85(200)(d: 472,wt: 0,rt: 3) |201 472 0 472 3 |200 475 -PCC: 85(200) -> 92(214)(d: 490,wt: 0,rt: 7) |200 490 0 490 4 |215 494 0 494 3 |214 497 -PCC: 92(214) -> 0(198)(d: 512,wt: 0,rt: 7) |214 512 0 512 3 |213 515 0 515 4 |198 519 -------------------------------------------------------------------------------