68 : 37 28 9 6 1 5 4 8 12 14 16 17 24 48 47 41 32 35 34 31 13 22 23 25 18 19 21 26 20 15 2 3 7 10 11 33 51 50 38 39 30 29 27 36 56 63 66 64 58 67 68 60 59 43 42 49 52 46 40 45 44 55 62 65 61 57 53 54 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:545,td:1921) 5 tours: 14 clients: 0 37 28 9 6 1 5 4 8 12 14 16 17 24 48 0 (rt:109,td:477) start:2 13 clients: 0 47 41 32 35 34 31 13 22 23 25 18 19 21 0 (rt:119,td:395) start:1 11 clients: 0 26 20 15 2 3 7 10 11 33 51 50 0 (rt:97,td:348) start:2 15 clients: 0 38 39 30 29 27 36 56 63 66 64 58 67 68 60 59 0 (rt:123,td:379) start:1 15 clients: 0 43 42 49 52 46 40 45 44 55 62 65 61 57 53 54 0 (rt:97,td:322) start:2 ------------------------------------------------------------------------------- tour :1/5 (109,477,2) load: 3970/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 37 487 15 492 502 0 7 28 509 15 174 524 67 18 9 609 15 245 624 0 4 6 628 15 389 643 0 3 1 646 15 361 661 59 11 5 731 15 224 746 0 7 4 753 15 451 768 0 3 8 771 15 343 786 0 4 12 790 15 297 805 0 3 14 808 15 254 823 32 3 16 858 15 123 873 0 7 17 880 15 165 895 0 4 24 899 15 194 914 0 18 48 932 15 258 947 0 10 0 957 0 0 957 0 -- tour :2/5 (119,395,1) load: 3977/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 47 13 15 83 28 0 6 41 34 15 469 49 0 14 32 63 15 277 78 0 3 35 81 15 187 96 0 3 34 99 15 139 114 0 6 31 120 15 282 135 0 9 13 144 15 248 159 81 10 22 250 15 394 265 0 8 23 273 15 465 288 0 9 25 297 15 378 312 0 3 18 315 15 450 330 0 4 19 334 15 111 349 0 7 21 356 15 494 371 0 24 0 395 0 0 395 0 -- tour :3/5 (97,348,2) load: 3817/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 26 499 15 153 514 86 6 20 606 15 423 621 0 3 15 624 15 348 639 0 13 2 652 15 289 667 0 3 3 670 15 400 685 0 4 7 689 15 460 704 0 6 10 710 15 492 725 0 4 11 729 15 189 744 0 20 33 764 15 491 779 0 12 51 791 15 339 806 0 3 50 809 15 233 824 0 4 0 828 0 0 828 0 -- tour :4/5 (123,379,1) load: 3968/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 38 10 15 258 25 0 3 39 28 15 139 43 0 6 30 49 15 421 64 0 4 29 68 15 194 83 0 6 27 89 15 245 104 0 7 36 111 15 253 126 0 22 56 148 15 340 163 0 3 63 166 15 119 181 0 9 66 190 15 139 205 0 8 64 213 15 105 228 0 9 58 237 15 64 252 0 9 67 261 15 374 276 0 10 68 286 15 489 301 0 6 60 307 15 419 322 0 4 59 326 15 409 341 31 7 0 379 0 0 379 0 -- tour :5/5 (97,322,2) load: 3987/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 43 484 15 491 499 0 4 42 503 15 80 518 0 4 49 522 15 64 537 0 11 52 548 15 226 563 0 4 46 567 15 262 582 0 5 40 587 15 160 602 0 3 45 605 15 226 620 0 3 44 623 15 350 638 0 7 55 645 15 461 660 0 4 62 664 15 190 679 0 6 65 685 15 230 700 0 4 61 704 15 444 719 0 24 57 743 15 483 758 0 4 53 762 15 125 777 0 4 54 781 15 195 796 0 6 0 802 0 0 802 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 109, 477, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 37( 75)(d: 480,wt: 0,rt: 7) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 -PCC: 37( 75) -> 28( 57)(d: 502,wt: 0,rt: 7) | 75 502 0 502 3 | 66 505 0 505 4 | 57 509 -PCC: 28( 57) -> 9( 21)(d: 524,wt: 67,rt: 18) | 57 524 0 524 3 | 56 527 0 527 3 | 48 530 0 530 3 | 39 533 67 600 3 | 38 603 0 603 6 | 21 609 -PCC: 9( 21) -> 6( 12)(d: 624,wt: 0,rt: 4) | 21 624 0 624 4 | 12 628 -PCC: 6( 12) -> 1( 4)(d: 643,wt: 0,rt: 3) | 12 643 0 643 3 | 4 646 -PCC: 1( 4) -> 5( 10)(d: 661,wt: 59,rt: 11) | 4 661 59 720 3 | 3 723 0 723 4 | 11 727 0 727 4 | 10 731 -PCC: 5( 10) -> 4( 9)(d: 746,wt: 0,rt: 7) | 10 746 0 746 4 | 2 750 0 750 3 | 9 753 -PCC: 4( 9) -> 8( 18)(d: 768,wt: 0,rt: 3) | 9 768 0 768 3 | 18 771 -PCC: 8( 18) -> 12( 28)(d: 786,wt: 0,rt: 4) | 18 786 0 786 4 | 28 790 -PCC: 12( 28) -> 14( 35)(d: 805,wt: 0,rt: 3) | 28 805 0 805 3 | 35 808 -PCC: 14( 35) -> 16( 44)(d: 823,wt: 32,rt: 3) | 35 823 32 855 3 | 44 858 -PCC: 16( 44) -> 17( 45)(d: 873,wt: 0,rt: 7) | 44 873 0 873 7 | 45 880 -PCC: 17( 45) -> 24( 53)(d: 895,wt: 0,rt: 4) | 45 895 0 895 4 | 53 899 -PCC: 24( 53) -> 48( 90)(d: 914,wt: 0,rt: 18) | 53 914 0 914 6 | 71 920 0 920 4 | 81 924 0 924 4 | 82 928 0 928 4 | 90 932 -PCC: 48( 90) -> 0( 93)(d: 947,wt: 0,rt: 10) | 90 947 0 947 3 | 91 950 0 950 4 | 92 954 0 954 3 | 93 957 tour : 2/ 5 ( 119, 395, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 47( 89)(d: 0,wt: 0,rt: 13) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 3 | 90 9 0 9 4 | 89 13 -PCC: 47( 89) -> 41( 80)(d: 28,wt: 0,rt: 6) | 89 28 0 28 3 | 81 31 0 31 3 | 80 34 -PCC: 41( 80) -> 32( 62)(d: 49,wt: 0,rt: 14) | 80 49 0 49 5 | 71 54 0 54 6 | 70 60 0 60 3 | 62 63 -PCC: 32( 62) -> 35( 70)(d: 78,wt: 0,rt: 3) | 62 78 0 78 3 | 70 81 -PCC: 35( 70) -> 34( 69)(d: 96,wt: 0,rt: 3) | 70 96 0 96 3 | 69 99 -PCC: 34( 69) -> 31( 60)(d: 114,wt: 0,rt: 6) | 69 114 0 114 3 | 61 117 0 117 3 | 60 120 -PCC: 31( 60) -> 13( 33)(d: 135,wt: 0,rt: 9) | 60 135 0 135 3 | 50 138 0 138 6 | 33 144 -PCC: 13( 33) -> 22( 51)(d: 159,wt: 81,rt: 10) | 33 159 81 240 6 | 50 246 0 246 4 | 51 250 -PCC: 22( 51) -> 23( 52)(d: 265,wt: 0,rt: 8) | 51 265 0 265 3 | 43 268 0 268 5 | 52 273 -PCC: 23( 52) -> 25( 54)(d: 288,wt: 0,rt: 9) | 52 288 0 288 6 | 53 294 0 294 3 | 54 297 -PCC: 25( 54) -> 18( 46)(d: 312,wt: 0,rt: 3) | 54 312 0 312 3 | 46 315 -PCC: 18( 46) -> 19( 47)(d: 330,wt: 0,rt: 4) | 46 330 0 330 4 | 47 334 -PCC: 19( 47) -> 21( 49)(d: 349,wt: 0,rt: 7) | 47 349 0 349 4 | 48 353 0 353 3 | 49 356 -PCC: 21( 49) -> 0( 93)(d: 371,wt: 0,rt: 24) | 49 371 0 371 4 | 57 375 0 375 4 | 66 379 0 379 3 | 75 382 0 382 5 | 84 387 0 387 4 | 85 391 0 391 4 | 93 395 tour : 3/ 5 ( 97, 348, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 480,wt: 0,rt: 19) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 66 490 0 490 3 | 65 493 0 493 3 | 64 496 0 496 3 | 55 499 -PCC: 26( 55) -> 20( 48)(d: 514,wt: 86,rt: 6) | 55 514 86 600 3 | 56 603 0 603 3 | 48 606 -PCC: 20( 48) -> 15( 39)(d: 621,wt: 0,rt: 3) | 48 621 0 621 3 | 39 624 -PCC: 15( 39) -> 2( 6)(d: 639,wt: 0,rt: 13) | 39 639 0 639 3 | 29 642 0 642 3 | 22 645 0 645 4 | 14 649 0 649 3 | 6 652 -PCC: 2( 6) -> 3( 7)(d: 667,wt: 0,rt: 3) | 6 667 0 667 3 | 7 670 -PCC: 3( 7) -> 7( 14)(d: 685,wt: 0,rt: 4) | 7 685 0 685 4 | 14 689 -PCC: 7( 14) -> 10( 23)(d: 704,wt: 0,rt: 6) | 14 704 0 704 3 | 15 707 0 707 3 | 23 710 -PCC: 10( 23) -> 11( 24)(d: 725,wt: 0,rt: 4) | 23 725 0 725 4 | 24 729 -PCC: 11( 24) -> 33( 67)(d: 744,wt: 0,rt: 20) | 24 744 0 744 4 | 31 748 0 748 5 | 40 753 0 753 3 | 49 756 0 756 4 | 57 760 0 760 4 | 67 764 -PCC: 33( 67) -> 51( 95)(d: 779,wt: 0,rt: 12) | 67 779 0 779 5 | 77 784 0 784 7 | 95 791 -PCC: 51( 95) -> 50( 94)(d: 806,wt: 0,rt: 3) | 95 806 0 806 3 | 94 809 -PCC: 50( 94) -> 0( 93)(d: 824,wt: 0,rt: 4) | 94 824 0 824 4 | 93 828 tour : 4/ 5 ( 123, 379, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 0,wt: 0,rt: 10) | 93 0 0 0 4 | 85 4 0 4 3 | 75 7 0 7 3 | 76 10 -PCC: 38( 76) -> 39( 77)(d: 25,wt: 0,rt: 3) | 76 25 0 25 3 | 77 28 -PCC: 39( 77) -> 30( 59)(d: 43,wt: 0,rt: 6) | 77 43 0 43 6 | 59 49 -PCC: 30( 59) -> 29( 58)(d: 64,wt: 0,rt: 4) | 59 64 0 64 4 | 58 68 -PCC: 29( 58) -> 27( 56)(d: 83,wt: 0,rt: 6) | 58 83 0 83 3 | 57 86 0 86 3 | 56 89 -PCC: 27( 56) -> 36( 74)(d: 104,wt: 0,rt: 7) | 56 104 0 104 4 | 65 108 0 108 3 | 74 111 -PCC: 36( 74) -> 56(108)(d: 126,wt: 0,rt: 22) | 74 126 0 126 3 | 73 129 0 129 3 | 83 132 0 132 4 | 82 136 0 136 4 | 89 140 0 140 4 | 98 144 0 144 4 |108 148 -PCC: 56(108) -> 63(118)(d: 163,wt: 0,rt: 3) |108 163 0 163 3 |118 166 -PCC: 63(118) -> 66(127)(d: 181,wt: 0,rt: 9) |118 181 0 181 3 |126 184 0 184 6 |127 190 -PCC: 66(127) -> 64(119)(d: 205,wt: 0,rt: 8) |127 205 0 205 4 |120 209 0 209 4 |119 213 -PCC: 64(119) -> 58(111)(d: 228,wt: 0,rt: 9) |119 228 0 228 4 |120 232 0 232 5 |111 237 -PCC: 58(111) -> 67(128)(d: 252,wt: 0,rt: 9) |111 252 0 252 5 |120 257 0 257 4 |128 261 -PCC: 67(128) -> 68(130)(d: 276,wt: 0,rt: 10) |128 276 0 276 4 |129 280 0 280 6 |130 286 -PCC: 68(130) -> 60(113)(d: 301,wt: 0,rt: 6) |130 301 0 301 6 |113 307 -PCC: 60(113) -> 59(112)(d: 322,wt: 0,rt: 4) |113 322 0 322 4 |112 326 -PCC: 59(112) -> 0( 93)(d: 341,wt: 31,rt: 7) |112 341 0 341 3 |103 344 31 375 4 | 93 379 tour : 5/ 5 ( 97, 322, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 4) | 93 480 0 480 4 | 85 484 -PCC: 43( 85) -> 42( 84)(d: 499,wt: 0,rt: 4) | 85 499 0 499 4 | 84 503 -PCC: 42( 84) -> 49( 91)(d: 518,wt: 0,rt: 4) | 84 518 0 518 4 | 91 522 -PCC: 49( 91) -> 52( 97)(d: 537,wt: 0,rt: 11) | 91 537 0 537 3 | 90 540 0 540 4 | 89 544 0 544 4 | 97 548 -PCC: 52( 97) -> 46( 88)(d: 563,wt: 0,rt: 4) | 97 563 0 563 4 | 88 567 -PCC: 46( 88) -> 40( 78)(d: 582,wt: 0,rt: 5) | 88 582 0 582 5 | 78 587 -PCC: 40( 78) -> 45( 87)(d: 602,wt: 0,rt: 3) | 78 602 0 602 3 | 87 605 -PCC: 45( 87) -> 44( 86)(d: 620,wt: 0,rt: 3) | 87 620 0 620 3 | 86 623 -PCC: 44( 86) -> 55(104)(d: 638,wt: 0,rt: 7) | 86 638 0 638 7 |104 645 -PCC: 55(104) -> 62(115)(d: 660,wt: 0,rt: 4) |104 660 0 660 4 |115 664 -PCC: 62(115) -> 65(122)(d: 679,wt: 0,rt: 6) |115 679 0 679 3 |123 682 0 682 3 |122 685 -PCC: 65(122) -> 61(114)(d: 700,wt: 0,rt: 4) |122 700 0 700 4 |114 704 -PCC: 61(114) -> 57(109)(d: 719,wt: 0,rt: 24) |114 719 0 719 3 |115 722 0 722 5 |124 727 0 727 3 |125 730 0 730 3 |117 733 0 733 4 |108 737 0 737 6 |109 743 -PCC: 57(109) -> 53(100)(d: 758,wt: 0,rt: 4) |109 758 0 758 4 |100 762 -PCC: 53(100) -> 54(101)(d: 777,wt: 0,rt: 4) |100 777 0 777 4 |101 781 -PCC: 54(101) -> 0( 93)(d: 796,wt: 0,rt: 6) |101 796 0 796 3 | 92 799 0 799 3 | 93 802 -------------------------------------------------------------------------------