100 : 35 34 23 22 15 21 32 39 45 33 40 41 46 53 57 56 47 52 28 24 18 10 2 17 5 1 8 9 14 16 42 26 25 19 3 6 4 7 13 12 11 20 27 30 29 55 67 66 76 54 48 44 38 31 36 37 43 49 50 58 63 74 78 88 92 96 95 98 99 85 93 89 82 59 64 70 71 65 69 75 79 80 72 73 84 77 51 62 83 87 91 100 94 97 81 86 90 68 60 61 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1164,td:2818) 7 tours: 16 clients: 0 35 34 23 22 15 21 32 39 45 33 40 41 46 53 57 56 0 (rt:152,td:429) start:2 14 clients: 0 47 52 28 24 18 10 2 17 5 1 8 9 14 16 0 (rt:184,td:394) start:2 15 clients: 0 42 26 25 19 3 6 4 7 13 12 11 20 27 30 29 0 (rt:125,td:350) start:2 12 clients: 0 55 67 66 76 54 48 44 38 31 36 37 43 0 (rt:117,td:334) start:2 16 clients: 0 49 50 58 63 74 78 88 92 96 95 98 99 85 93 89 82 0 (rt:231,td:502) start:1 13 clients: 0 59 64 70 71 65 69 75 79 80 72 73 84 77 0 (rt:156,td:351) start:2 14 clients: 0 51 62 83 87 91 100 94 97 81 86 90 68 60 61 0 (rt:199,td:458) start:1 ------------------------------------------------------------------------------- tour :1/7 (152,429,2) load: 3975/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 10 35 490 15 204 505 0 7 34 512 15 312 527 0 11 23 538 15 50 553 0 6 22 559 15 101 574 0 8 15 582 15 419 597 0 9 21 606 15 54 621 0 7 32 628 15 287 643 0 9 39 652 15 177 667 0 4 45 671 15 81 686 0 12 33 698 15 436 713 0 7 40 720 15 174 735 0 4 41 739 15 170 754 0 9 46 763 15 385 778 0 9 53 787 15 243 802 0 12 57 814 15 470 829 37 8 56 874 15 412 889 0 20 0 909 0 0 909 0 -- tour :2/7 (184,394,2) load: 3995/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 15 47 495 15 194 510 0 19 52 529 15 232 544 0 20 28 564 15 465 579 0 7 24 586 15 322 601 0 4 18 605 15 409 620 0 5 10 625 15 362 640 0 13 2 653 15 407 668 0 14 17 682 15 94 697 0 9 5 706 15 475 721 0 5 1 726 15 112 741 0 19 8 760 15 106 775 0 5 9 780 15 241 795 0 4 14 799 15 491 814 0 18 16 832 15 85 847 0 27 0 874 0 0 874 0 -- tour :3/7 (125,350,2) load: 3955/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 42 488 15 81 503 0 15 26 518 15 218 533 0 5 25 538 15 374 553 0 4 19 557 15 342 572 0 16 3 588 15 107 603 0 10 6 613 15 239 628 0 11 4 639 15 73 654 0 4 7 658 15 460 673 0 4 13 677 15 401 692 0 3 12 695 15 325 710 0 4 11 714 15 242 729 0 6 20 735 15 499 750 0 6 27 756 15 435 771 0 7 30 778 15 95 793 0 12 29 805 15 64 820 0 10 0 830 0 0 830 0 -- tour :4/7 (117,334,2) load: 3943/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 55 492 15 493 507 0 6 67 513 15 230 528 0 3 66 531 15 376 546 0 8 76 554 15 394 569 37 34 54 640 15 281 655 0 9 48 664 15 225 679 0 3 44 682 15 226 697 0 3 38 700 15 391 715 0 12 31 727 15 292 742 0 4 36 746 15 297 761 0 4 37 765 15 371 780 0 3 43 783 15 367 798 0 16 0 814 0 0 814 0 -- tour :5/7 (231,502,1) load: 3950/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 41 49 41 15 269 56 0 10 50 66 15 270 81 31 18 58 130 15 63 145 0 8 63 153 15 300 168 0 12 74 180 15 246 195 0 10 78 205 15 232 220 0 7 88 227 15 64 242 0 5 92 247 15 168 262 0 7 96 269 15 481 284 0 5 95 289 15 252 304 0 19 98 323 15 110 338 0 4 99 342 15 172 357 0 12 85 369 15 442 384 0 13 93 397 15 241 412 0 4 89 416 15 167 431 0 20 82 451 15 473 466 0 36 0 502 0 0 502 0 -- tour :6/7 (156,351,2) load: 3905/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 21 59 501 15 176 516 0 9 64 525 15 491 540 0 4 70 544 15 382 559 0 5 71 564 15 260 579 0 4 65 583 15 121 598 0 17 69 615 15 321 630 0 11 75 641 15 143 656 0 3 79 659 15 245 674 0 4 80 678 15 363 693 0 24 72 717 15 470 732 0 5 73 737 15 321 752 0 13 84 765 15 192 780 0 4 77 784 15 420 799 0 32 0 831 0 0 831 0 -- tour :7/7 (199,458,1) load: 3985/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 51 17 15 210 32 0 12 62 44 15 108 59 49 20 83 128 15 459 143 0 7 87 150 15 357 165 0 5 91 170 15 200 185 0 8 100 193 15 163 208 0 24 94 232 15 443 247 0 19 97 266 15 103 281 0 20 81 301 15 480 316 0 6 86 322 15 466 337 0 4 90 341 15 233 356 0 25 68 381 15 58 396 0 5 60 401 15 359 416 0 4 61 420 15 346 435 0 23 0 458 0 0 458 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 152, 429, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 35( 73)(d: 480,wt: 0,rt: 10) | 95 480 0 480 10 | 73 490 -PCC: 35( 73) -> 34( 71)(d: 505,wt: 0,rt: 7) | 73 505 0 505 4 | 72 509 0 509 3 | 71 512 -PCC: 34( 71) -> 23( 49)(d: 527,wt: 0,rt: 11) | 71 527 0 527 3 | 72 530 0 530 4 | 61 534 0 534 4 | 49 538 -PCC: 23( 49) -> 22( 48)(d: 553,wt: 0,rt: 6) | 49 553 0 553 6 | 48 559 -PCC: 22( 48) -> 15( 35)(d: 574,wt: 0,rt: 8) | 48 574 0 574 3 | 47 577 0 577 5 | 35 582 -PCC: 15( 35) -> 21( 45)(d: 597,wt: 0,rt: 9) | 35 597 0 597 6 | 46 603 0 603 3 | 45 606 -PCC: 21( 45) -> 32( 67)(d: 621,wt: 0,rt: 7) | 45 621 0 621 4 | 56 625 0 625 3 | 67 628 -PCC: 32( 67) -> 39( 79)(d: 643,wt: 0,rt: 9) | 67 643 0 643 4 | 80 647 0 647 5 | 79 652 -PCC: 39( 79) -> 45( 89)(d: 667,wt: 0,rt: 4) | 79 667 0 667 4 | 89 671 -PCC: 45( 89) -> 33( 68)(d: 686,wt: 0,rt: 12) | 89 686 0 686 3 | 90 689 0 689 4 | 80 693 0 693 5 | 68 698 -PCC: 33( 68) -> 40( 82)(d: 713,wt: 0,rt: 7) | 68 713 0 713 4 | 69 717 0 717 3 | 82 720 -PCC: 40( 82) -> 41( 83)(d: 735,wt: 0,rt: 4) | 82 735 0 735 4 | 83 739 -PCC: 41( 83) -> 46( 94)(d: 754,wt: 0,rt: 9) | 83 754 0 754 3 | 93 757 0 757 6 | 94 763 -PCC: 46( 94) -> 53(112)(d: 778,wt: 0,rt: 9) | 94 778 0 778 5 |103 783 0 783 4 |112 787 -PCC: 53(112) -> 57(120)(d: 802,wt: 0,rt: 12) |112 802 0 802 4 |113 806 0 806 4 |119 810 0 810 4 |120 814 -PCC: 57(120) -> 56(118)(d: 829,wt: 37,rt: 8) |120 829 0 829 4 |119 833 37 870 4 |118 874 -PCC: 56(118) -> 0( 95)(d: 889,wt: 0,rt: 20) |118 889 0 889 5 |117 894 0 894 6 |112 900 0 900 5 |103 905 0 905 4 | 95 909 tour : 2/ 7 ( 184, 394, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 47( 99)(d: 480,wt: 0,rt: 15) | 95 480 0 480 3 | 96 483 0 483 4 | 97 487 0 487 4 | 98 491 0 491 4 | 99 495 -PCC: 47( 99) -> 52(111)(d: 510,wt: 0,rt: 19) | 99 510 0 510 4 | 98 514 0 514 4 |104 518 0 518 5 |112 523 0 523 6 |111 529 -PCC: 52(111) -> 28( 61)(d: 544,wt: 0,rt: 20) |111 544 0 544 3 |103 547 0 547 5 | 94 552 0 552 8 | 72 560 0 560 4 | 61 564 -PCC: 28( 61) -> 24( 50)(d: 579,wt: 0,rt: 7) | 61 579 0 579 4 | 49 583 0 583 3 | 50 586 -PCC: 24( 50) -> 18( 39)(d: 601,wt: 0,rt: 4) | 50 601 0 601 4 | 39 605 -PCC: 18( 39) -> 10( 28)(d: 620,wt: 0,rt: 5) | 39 620 0 620 5 | 28 625 -PCC: 10( 28) -> 2( 6)(d: 640,wt: 0,rt: 13) | 28 640 0 640 7 | 7 647 0 647 6 | 6 653 -PCC: 2( 6) -> 17( 37)(d: 668,wt: 0,rt: 14) | 6 668 0 668 4 | 5 672 0 672 3 | 15 675 0 675 4 | 26 679 0 679 3 | 37 682 -PCC: 17( 37) -> 5( 13)(d: 697,wt: 0,rt: 9) | 37 697 0 697 5 | 25 702 0 702 4 | 13 706 -PCC: 5( 13) -> 1( 3)(d: 721,wt: 0,rt: 5) | 13 721 0 721 5 | 3 726 -PCC: 1( 3) -> 8( 21)(d: 741,wt: 0,rt: 19) | 3 741 0 741 5 | 2 746 0 746 7 | 1 753 0 753 7 | 21 760 -PCC: 8( 21) -> 9( 22)(d: 775,wt: 0,rt: 5) | 21 775 0 775 5 | 22 780 -PCC: 9( 22) -> 14( 34)(d: 795,wt: 0,rt: 4) | 22 795 0 795 4 | 34 799 -PCC: 14( 34) -> 16( 36)(d: 814,wt: 0,rt: 18) | 34 814 0 814 4 | 45 818 0 818 3 | 46 821 0 821 7 | 47 828 0 828 4 | 36 832 -PCC: 16( 36) -> 0( 95)(d: 847,wt: 0,rt: 27) | 36 847 0 847 4 | 37 851 0 851 6 | 49 857 0 857 5 | 62 862 0 862 4 | 73 866 0 866 8 | 95 874 tour : 3/ 7 ( 125, 350, 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) -> 26( 52)(d: 503,wt: 0,rt: 15) | 84 503 0 503 3 | 85 506 0 506 4 | 75 510 0 510 5 | 63 515 0 515 3 | 52 518 -PCC: 26( 52) -> 25( 51)(d: 533,wt: 0,rt: 5) | 52 533 0 533 5 | 51 538 -PCC: 25( 51) -> 19( 40)(d: 553,wt: 0,rt: 4) | 51 553 0 553 4 | 40 557 -PCC: 19( 40) -> 3( 9)(d: 572,wt: 0,rt: 16) | 40 572 0 572 5 | 29 577 0 577 4 | 30 581 0 581 3 | 18 584 0 584 4 | 9 588 -PCC: 3( 9) -> 6( 19)(d: 603,wt: 0,rt: 10) | 9 603 0 603 6 | 18 609 0 609 4 | 19 613 -PCC: 6( 19) -> 4( 12)(d: 628,wt: 0,rt: 11) | 19 628 0 628 3 | 10 631 0 631 4 | 11 635 0 635 4 | 12 639 -PCC: 4( 12) -> 7( 20)(d: 654,wt: 0,rt: 4) | 12 654 0 654 4 | 20 658 -PCC: 7( 20) -> 13( 33)(d: 673,wt: 0,rt: 4) | 20 673 0 673 4 | 33 677 -PCC: 13( 33) -> 12( 32)(d: 692,wt: 0,rt: 3) | 33 692 0 692 3 | 32 695 -PCC: 12( 32) -> 11( 31)(d: 710,wt: 0,rt: 4) | 32 710 0 710 4 | 31 714 -PCC: 11( 31) -> 20( 42)(d: 729,wt: 0,rt: 6) | 31 729 0 729 6 | 42 735 -PCC: 20( 42) -> 27( 53)(d: 750,wt: 0,rt: 6) | 42 750 0 750 6 | 53 756 -PCC: 27( 53) -> 30( 63)(d: 771,wt: 0,rt: 7) | 53 771 0 771 7 | 63 778 -PCC: 30( 63) -> 29( 62)(d: 793,wt: 0,rt: 12) | 63 793 0 793 7 | 74 800 0 800 5 | 62 805 -PCC: 29( 62) -> 0( 95)(d: 820,wt: 0,rt: 10) | 62 820 0 820 3 | 73 823 0 823 7 | 95 830 tour : 4/ 7 ( 117, 334, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 55(116)(d: 480,wt: 0,rt: 12) | 95 480 0 480 3 |103 483 0 483 4 |110 487 0 487 5 |116 492 -PCC: 55(116) -> 67(138)(d: 507,wt: 0,rt: 6) |116 507 0 507 3 |126 510 0 510 3 |138 513 -PCC: 67(138) -> 66(137)(d: 528,wt: 0,rt: 3) |138 528 0 528 3 |137 531 -PCC: 66(137) -> 76(156)(d: 546,wt: 0,rt: 8) |137 546 0 546 5 |145 551 0 551 3 |156 554 -PCC: 76(156) -> 54(115)(d: 569,wt: 37,rt: 34) |156 569 0 569 3 |145 572 0 572 6 |139 578 37 615 5 |128 620 0 620 5 |119 625 0 625 4 |120 629 0 629 4 |114 633 0 633 7 |115 640 -PCC: 54(115) -> 48(100)(d: 655,wt: 0,rt: 9) |115 655 0 655 9 |100 664 -PCC: 48(100) -> 44( 88)(d: 679,wt: 0,rt: 3) |100 679 0 679 3 | 88 682 -PCC: 44( 88) -> 38( 78)(d: 697,wt: 0,rt: 3) | 88 697 0 697 3 | 78 700 -PCC: 38( 78) -> 31( 64)(d: 715,wt: 0,rt: 12) | 78 715 0 715 5 | 65 720 0 720 7 | 64 727 -PCC: 31( 64) -> 36( 76)(d: 742,wt: 0,rt: 4) | 64 742 0 742 4 | 76 746 -PCC: 36( 76) -> 37( 77)(d: 761,wt: 0,rt: 4) | 76 761 0 761 4 | 77 765 -PCC: 37( 77) -> 43( 87)(d: 780,wt: 0,rt: 3) | 77 780 0 780 3 | 87 783 -PCC: 43( 87) -> 0( 95)(d: 798,wt: 0,rt: 16) | 87 798 0 798 6 | 98 804 0 804 4 | 97 808 0 808 3 | 96 811 0 811 3 | 95 814 tour : 5/ 7 ( 231, 502, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 49(101)(d: 0,wt: 0,rt: 41) | 95 0 0 0 5 |103 5 0 5 5 | 94 10 0 10 7 | 93 17 0 17 5 | 92 22 0 22 3 | 91 25 0 25 6 | 80 31 0 31 6 | 89 37 0 37 4 |101 41 -PCC: 49(101) -> 50(102)(d: 56,wt: 0,rt: 10) |101 56 0 56 10 |102 66 -PCC: 50(102) -> 58(121)(d: 81,wt: 31,rt: 18) |102 81 0 81 5 |108 86 0 86 3 |107 89 31 120 6 |122 126 0 126 4 |121 130 -PCC: 58(121) -> 63(132)(d: 145,wt: 0,rt: 8) |121 145 0 145 5 |133 150 0 150 3 |132 153 -PCC: 63(132) -> 74(152)(d: 168,wt: 0,rt: 12) |132 168 0 168 3 |133 171 0 171 5 |140 176 0 176 4 |152 180 -PCC: 74(152) -> 78(162)(d: 195,wt: 0,rt: 10) |152 195 0 195 6 |153 201 0 201 4 |162 205 -PCC: 78(162) -> 88(182)(d: 220,wt: 0,rt: 7) |162 220 0 220 7 |182 227 -PCC: 88(182) -> 92(193)(d: 242,wt: 0,rt: 5) |182 242 0 242 5 |193 247 -PCC: 92(193) -> 96(202)(d: 262,wt: 0,rt: 7) |193 262 0 262 3 |192 265 0 265 4 |202 269 -PCC: 96(202) -> 95(201)(d: 284,wt: 0,rt: 5) |202 284 0 284 5 |201 289 -PCC: 95(201) -> 98(205)(d: 304,wt: 0,rt: 19) |201 304 0 304 5 |202 309 0 309 4 |203 313 0 313 6 |204 319 0 319 4 |205 323 -PCC: 98(205) -> 99(206)(d: 338,wt: 0,rt: 4) |205 338 0 338 4 |206 342 -PCC: 99(206) -> 85(173)(d: 357,wt: 0,rt: 12) |206 357 0 357 4 |196 361 0 361 4 |185 365 0 365 4 |173 369 -PCC: 85(173) -> 93(194)(d: 384,wt: 0,rt: 13) |173 384 0 384 4 |185 388 0 388 5 |195 393 0 393 4 |194 397 -PCC: 93(194) -> 89(183)(d: 412,wt: 0,rt: 4) |194 412 0 412 4 |183 416 -PCC: 89(183) -> 82(167)(d: 431,wt: 0,rt: 20) |183 431 0 431 7 |173 438 0 438 5 |165 443 0 443 4 |166 447 0 447 4 |167 451 -PCC: 82(167) -> 0( 95)(d: 466,wt: 0,rt: 36) |167 466 0 466 6 |147 472 0 472 5 |139 477 0 477 5 |126 482 0 482 6 |117 488 0 488 5 |112 493 0 493 5 |103 498 0 498 4 | 95 502 tour : 6/ 7 ( 156, 351, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 59(125)(d: 480,wt: 0,rt: 21) | 95 480 0 480 3 |103 483 0 483 4 |110 487 0 487 7 |109 494 0 494 7 |125 501 -PCC: 59(125) -> 64(135)(d: 516,wt: 0,rt: 9) |125 516 0 516 5 |124 521 0 521 4 |135 525 -PCC: 64(135) -> 70(142)(d: 540,wt: 0,rt: 4) |135 540 0 540 4 |142 544 -PCC: 70(142) -> 71(143)(d: 559,wt: 0,rt: 5) |142 559 0 559 5 |143 564 -PCC: 71(143) -> 65(136)(d: 579,wt: 0,rt: 4) |143 579 0 579 4 |136 583 -PCC: 65(136) -> 69(141)(d: 598,wt: 0,rt: 17) |136 598 0 598 4 |135 602 0 602 4 |123 606 0 606 4 |134 610 0 610 5 |141 615 -PCC: 69(141) -> 75(154)(d: 630,wt: 0,rt: 11) |141 630 0 630 4 |153 634 0 634 7 |154 641 -PCC: 75(154) -> 79(163)(d: 656,wt: 0,rt: 3) |154 656 0 656 3 |163 659 -PCC: 79(163) -> 80(164)(d: 674,wt: 0,rt: 4) |163 674 0 674 4 |164 678 -PCC: 80(164) -> 72(149)(d: 693,wt: 0,rt: 24) |164 693 0 693 4 |165 697 0 697 4 |166 701 0 701 5 |167 706 0 706 4 |157 710 0 710 3 |148 713 0 713 4 |149 717 -PCC: 72(149) -> 73(150)(d: 732,wt: 0,rt: 5) |149 732 0 732 5 |150 737 -PCC: 73(150) -> 84(171)(d: 752,wt: 0,rt: 13) |150 752 0 752 4 |159 756 0 756 4 |170 760 0 760 5 |171 765 -PCC: 84(171) -> 77(160)(d: 780,wt: 0,rt: 4) |171 780 0 780 4 |160 784 -PCC: 77(160) -> 0( 95)(d: 799,wt: 0,rt: 32) |160 799 0 799 4 |151 803 0 803 7 |131 810 0 810 7 |114 817 0 817 6 |104 823 0 823 5 | 96 828 0 828 3 | 95 831 tour : 7/ 7 ( 199, 458, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 51(105)(d: 0,wt: 0,rt: 17) | 95 0 0 0 4 | 96 4 0 4 4 | 97 8 0 8 4 | 98 12 0 12 5 |105 17 -PCC: 51(105) -> 62(130)(d: 32,wt: 0,rt: 12) |105 32 0 32 5 |114 37 0 37 3 |120 40 0 40 4 |130 44 -PCC: 62(130) -> 83(170)(d: 59,wt: 49,rt: 20) |130 59 0 59 7 |149 66 0 66 5 |150 71 49 120 4 |159 124 0 124 4 |170 128 -PCC: 83(170) -> 87(179)(d: 143,wt: 0,rt: 7) |170 143 0 143 4 |171 147 0 147 3 |179 150 -PCC: 87(179) -> 91(190)(d: 165,wt: 0,rt: 5) |179 165 0 165 5 |190 170 -PCC: 91(190) ->100(210)(d: 185,wt: 0,rt: 8) |190 185 0 185 8 |210 193 -PCC: 100(210) -> 94(197)(d: 208,wt: 0,rt: 24) |210 208 0 208 4 |209 212 0 212 5 |208 217 0 217 4 |199 221 0 221 7 |198 228 0 228 4 |197 232 -PCC: 94(197) -> 97(204)(d: 247,wt: 0,rt: 19) |197 247 0 247 5 |206 252 0 252 4 |196 256 0 256 5 |195 261 0 261 5 |204 266 -PCC: 97(204) -> 81(165)(d: 281,wt: 0,rt: 20) |204 281 0 281 6 |195 287 0 287 4 |184 291 0 291 4 |185 295 0 295 6 |165 301 -PCC: 81(165) -> 86(174)(d: 316,wt: 0,rt: 6) |165 316 0 316 6 |174 322 -PCC: 86(174) -> 90(186)(d: 337,wt: 0,rt: 4) |174 337 0 337 4 |186 341 -PCC: 90(186) -> 68(139)(d: 356,wt: 0,rt: 25) |186 356 0 356 5 |187 361 0 361 5 |175 366 0 366 4 |167 370 0 370 6 |147 376 0 376 5 |139 381 -PCC: 68(139) -> 60(128)(d: 396,wt: 0,rt: 5) |139 396 0 396 5 |128 401 -PCC: 60(128) -> 61(129)(d: 416,wt: 0,rt: 4) |128 416 0 416 4 |129 420 -PCC: 61(129) -> 0( 95)(d: 435,wt: 0,rt: 23) |129 435 0 435 3 |130 438 0 438 3 |120 441 0 441 3 |114 444 0 444 6 |104 450 0 450 4 | 96 454 0 454 4 | 95 458 -------------------------------------------------------------------------------