49 : 24 18 9 10 5 1 4 7 11 12 15 21 25 23 22 19 16 6 2 3 8 14 13 17 20 26 27 30 41 42 46 49 45 43 39 38 32 33 37 36 40 47 48 44 34 35 28 29 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:469,td:1234) 4 tours: 13 clients: 0 24 18 9 10 5 1 4 7 11 12 15 21 25 0 (rt:130,td:355) start:2 15 clients: 0 23 22 19 16 6 2 3 8 14 13 17 20 26 27 30 0 (rt:149,td:374) start:2 10 clients: 0 41 42 46 49 45 43 39 38 32 33 0 (rt:104,td:254) start:2 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:86,td:251) start:3 ------------------------------------------------------------------------------- tour :1/4 (130,355,2) load: 3111/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 24 494 15 277 509 0 15 18 524 15 397 539 0 11 9 550 15 232 565 0 3 10 568 15 121 583 0 9 5 592 15 151 607 0 13 1 620 15 293 635 0 14 4 649 15 158 664 0 7 7 671 15 178 686 0 4 11 690 15 334 705 30 3 12 738 15 143 753 0 8 15 761 15 347 776 0 9 21 785 15 326 800 0 9 25 809 15 154 824 0 11 0 835 0 0 835 0 -- tour :2/4 (149,374,2) load: 3789/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 23 499 15 422 514 0 4 22 518 15 218 533 0 4 19 537 15 69 552 0 10 16 562 15 409 577 0 14 6 591 15 475 606 0 11 2 617 15 318 632 0 10 3 642 15 426 657 0 10 8 667 15 213 682 0 5 14 687 15 89 702 0 3 13 705 15 52 720 0 5 17 725 15 494 740 0 17 20 757 15 133 772 0 15 26 787 15 146 802 0 3 27 805 15 258 820 0 4 30 824 15 67 839 0 15 0 854 0 0 854 0 -- tour :3/4 (104,254,2) load: 2697/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 31 41 511 15 400 526 0 4 42 530 15 466 545 0 5 46 550 15 226 565 0 6 49 571 15 142 586 0 3 45 589 15 458 604 0 12 43 616 15 332 631 0 5 39 636 15 209 651 0 8 38 659 15 63 674 0 6 32 680 15 287 695 0 4 33 699 15 114 714 0 20 0 734 0 0 734 0 -- tour :4/4 (86,251,3) load: 3306/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 3 37 963 15 128 978 0 7 36 985 15 259 1000 0 12 40 1012 15 379 1027 0 11 47 1038 15 453 1053 0 9 48 1062 15 375 1077 0 5 44 1082 15 314 1097 0 13 34 1110 15 355 1125 0 4 35 1129 15 471 1144 0 6 28 1150 15 239 1165 0 4 29 1169 15 215 1184 0 4 31 1188 15 118 1203 0 8 0 1211 0 0 1211 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 130, 355, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 480,wt: 0,rt: 14) | 73 480 0 480 3 | 68 483 0 483 6 | 58 489 0 489 5 | 51 494 -PCC: 24( 51) -> 18( 39)(d: 509,wt: 0,rt: 15) | 51 509 0 509 5 | 50 514 0 514 6 | 40 520 0 520 4 | 39 524 -PCC: 18( 39) -> 9( 22)(d: 539,wt: 0,rt: 11) | 39 539 0 539 6 | 31 545 0 545 5 | 22 550 -PCC: 9( 22) -> 10( 23)(d: 565,wt: 0,rt: 3) | 22 565 0 565 3 | 23 568 -PCC: 10( 23) -> 5( 9)(d: 583,wt: 0,rt: 9) | 23 583 0 583 3 | 17 586 0 586 6 | 9 592 -PCC: 5( 9) -> 1( 2)(d: 607,wt: 0,rt: 13) | 9 607 0 607 6 | 1 613 0 613 7 | 2 620 -PCC: 1( 2) -> 4( 8)(d: 635,wt: 0,rt: 14) | 2 635 0 635 9 | 11 644 0 644 5 | 8 649 -PCC: 4( 8) -> 7( 18)(d: 664,wt: 0,rt: 7) | 8 664 0 664 3 | 12 667 0 667 4 | 18 671 -PCC: 7( 18) -> 11( 25)(d: 686,wt: 0,rt: 4) | 18 686 0 686 4 | 25 690 -PCC: 11( 25) -> 12( 26)(d: 705,wt: 30,rt: 3) | 25 705 30 735 3 | 26 738 -PCC: 12( 26) -> 15( 33)(d: 753,wt: 0,rt: 8) | 26 753 0 753 4 | 34 757 0 757 4 | 33 761 -PCC: 15( 33) -> 21( 46)(d: 776,wt: 0,rt: 9) | 33 776 0 776 5 | 41 781 0 781 4 | 46 785 -PCC: 21( 46) -> 25( 60)(d: 800,wt: 0,rt: 9) | 46 800 0 800 3 | 52 803 0 803 6 | 60 809 -PCC: 25( 60) -> 0( 73)(d: 824,wt: 0,rt: 11) | 60 824 0 824 3 | 59 827 0 827 4 | 68 831 0 831 4 | 73 835 tour : 2/ 4 ( 149, 374, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 23( 48)(d: 480,wt: 0,rt: 19) | 73 480 0 480 3 | 68 483 0 483 6 | 60 489 0 489 5 | 54 494 0 494 5 | 48 499 -PCC: 23( 48) -> 22( 47)(d: 514,wt: 0,rt: 4) | 48 514 0 514 4 | 47 518 -PCC: 22( 47) -> 19( 42)(d: 533,wt: 0,rt: 4) | 47 533 0 533 4 | 42 537 -PCC: 19( 42) -> 16( 36)(d: 552,wt: 0,rt: 10) | 42 552 0 552 4 | 43 556 0 556 6 | 36 562 -PCC: 16( 36) -> 6( 15)(d: 577,wt: 0,rt: 14) | 36 577 0 577 3 | 28 580 0 580 5 | 20 585 0 585 6 | 15 591 -PCC: 6( 15) -> 2( 5)(d: 606,wt: 0,rt: 11) | 15 606 0 606 8 | 6 614 0 614 3 | 5 617 -PCC: 2( 5) -> 3( 7)(d: 632,wt: 0,rt: 10) | 5 632 0 632 4 | 6 636 0 636 6 | 7 642 -PCC: 3( 7) -> 8( 21)(d: 657,wt: 0,rt: 10) | 7 657 0 657 6 | 16 663 0 663 4 | 21 667 -PCC: 8( 21) -> 14( 30)(d: 682,wt: 0,rt: 5) | 21 682 0 682 5 | 30 687 -PCC: 14( 30) -> 13( 29)(d: 702,wt: 0,rt: 3) | 30 702 0 702 3 | 29 705 -PCC: 13( 29) -> 17( 37)(d: 720,wt: 0,rt: 5) | 29 720 0 720 5 | 37 725 -PCC: 17( 37) -> 20( 44)(d: 740,wt: 0,rt: 17) | 37 740 0 740 4 | 30 744 0 744 9 | 45 753 0 753 4 | 44 757 -PCC: 20( 44) -> 26( 61)(d: 772,wt: 0,rt: 15) | 44 772 0 772 3 | 43 775 0 775 3 | 48 778 0 778 4 | 54 782 0 782 5 | 61 787 -PCC: 26( 61) -> 27( 62)(d: 802,wt: 0,rt: 3) | 61 802 0 802 3 | 62 805 -PCC: 27( 62) -> 30( 70)(d: 820,wt: 0,rt: 4) | 62 820 0 820 4 | 70 824 -PCC: 30( 70) -> 0( 73)(d: 839,wt: 0,rt: 15) | 70 839 0 839 5 | 69 844 0 844 6 | 68 850 0 850 4 | 73 854 tour : 3/ 4 ( 104, 254, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 480,wt: 0,rt: 31) | 73 480 0 480 3 | 80 483 0 483 8 | 79 491 0 491 7 | 90 498 0 498 5 | 91 503 0 503 4 | 92 507 0 507 4 | 93 511 -PCC: 41( 93) -> 42( 94)(d: 526,wt: 0,rt: 4) | 93 526 0 526 4 | 94 530 -PCC: 42( 94) -> 46(101)(d: 545,wt: 0,rt: 5) | 94 545 0 545 5 |101 550 -PCC: 46(101) -> 49(109)(d: 565,wt: 0,rt: 6) |101 565 0 565 3 |100 568 0 568 3 |109 571 -PCC: 49(109) -> 45(100)(d: 586,wt: 0,rt: 3) |109 586 0 586 3 |100 589 -PCC: 45(100) -> 43( 95)(d: 604,wt: 0,rt: 12) |100 604 0 604 4 | 94 608 0 608 8 | 95 616 -PCC: 43( 95) -> 39( 86)(d: 631,wt: 0,rt: 5) | 95 631 0 631 5 | 86 636 -PCC: 39( 86) -> 38( 82)(d: 651,wt: 0,rt: 8) | 86 651 0 651 4 | 85 655 0 655 4 | 82 659 -PCC: 38( 82) -> 32( 75)(d: 674,wt: 0,rt: 6) | 82 674 0 674 6 | 75 680 -PCC: 32( 75) -> 33( 76)(d: 695,wt: 0,rt: 4) | 75 695 0 695 4 | 76 699 -PCC: 33( 76) -> 0( 73)(d: 714,wt: 0,rt: 20) | 76 714 0 714 3 | 83 717 0 717 7 | 82 724 0 724 4 | 81 728 0 728 3 | 80 731 0 731 3 | 73 734 tour : 4/ 4 ( 86, 251, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 960,wt: 0,rt: 3) | 73 960 0 960 3 | 80 963 -PCC: 37( 80) -> 36( 79)(d: 978,wt: 0,rt: 7) | 80 978 0 978 7 | 79 985 -PCC: 36( 79) -> 40( 89)(d:1000,wt: 0,rt: 12) | 79 1000 0 1000 7 | 90 1007 0 1007 5 | 89 1012 -PCC: 40( 89) -> 47(103)(d:1027,wt: 0,rt: 11) | 89 1027 0 1027 4 | 88 1031 0 1031 7 |103 1038 -PCC: 47(103) -> 48(105)(d:1053,wt: 0,rt: 9) |103 1053 0 1053 4 |104 1057 0 1057 5 |105 1062 -PCC: 48(105) -> 44( 96)(d:1077,wt: 0,rt: 5) |105 1077 0 1077 5 | 96 1082 -PCC: 44( 96) -> 34( 77)(d:1097,wt: 0,rt: 13) | 96 1097 0 1097 3 | 90 1100 0 1100 10 | 77 1110 -PCC: 34( 77) -> 35( 78)(d:1125,wt: 0,rt: 4) | 77 1125 0 1125 4 | 78 1129 -PCC: 35( 78) -> 28( 65)(d:1144,wt: 0,rt: 6) | 78 1144 0 1144 6 | 65 1150 -PCC: 28( 65) -> 29( 66)(d:1165,wt: 0,rt: 4) | 65 1165 0 1165 4 | 66 1169 -PCC: 29( 66) -> 31( 72)(d:1184,wt: 0,rt: 4) | 66 1184 0 1184 4 | 72 1188 -PCC: 31( 72) -> 0( 73)(d:1203,wt: 0,rt: 8) | 72 1203 0 1203 8 | 73 1211 -------------------------------------------------------------------------------