68 : 11 10 3 7 2 9 6 1 5 4 12 24 26 25 18 17 16 14 8 23 22 13 31 32 35 34 49 42 38 39 30 29 28 27 20 15 19 21 33 51 50 48 47 41 46 40 45 44 55 65 61 62 52 56 63 66 43 37 36 53 57 64 67 68 60 59 58 54 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:528,td:1841) 5 tours: 12 clients: 0 11 10 3 7 2 9 6 1 5 4 12 24 0 (rt:134,td:412) start:2 15 clients: 0 26 25 18 17 16 14 8 23 22 13 31 32 35 34 49 0 (rt:132,td:407) start:2 14 clients: 0 42 38 39 30 29 28 27 20 15 19 21 33 51 50 0 (rt:82,td:392) start:1 15 clients: 0 48 47 41 46 40 45 44 55 65 61 62 52 56 63 66 0 (rt:109,td:379) start:1 12 clients: 0 43 37 36 53 57 64 67 68 60 59 58 54 0 (rt:71,td:251) start:3 ------------------------------------------------------------------------------- tour :1/5 (134,412,2) load: 3991/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 34 11 514 15 189 529 0 4 10 533 15 492 548 0 6 3 554 15 400 569 0 4 7 573 15 460 588 0 3 2 591 15 289 606 0 11 9 617 15 245 632 0 4 6 636 15 389 651 0 3 1 654 15 361 669 51 11 5 731 15 224 746 0 7 4 753 15 451 768 0 7 12 775 15 297 790 47 16 24 853 15 194 868 0 24 0 892 0 0 892 0 -- tour :2/5 (132,407,2) load: 3922/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 26 499 15 153 514 0 3 25 517 15 378 532 0 3 18 535 15 450 550 50 3 17 603 15 165 618 0 7 16 625 15 123 640 0 3 14 643 15 254 658 0 12 8 670 15 343 685 0 15 23 700 15 465 715 0 4 22 719 15 394 734 0 8 13 742 15 248 757 0 9 31 766 15 282 781 0 7 32 788 15 277 803 0 3 35 806 15 187 821 0 3 34 824 15 139 839 0 26 49 865 15 64 880 0 7 0 887 0 0 887 0 -- tour :3/5 (82,392,1) load: 3950/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 8 42 8 15 80 23 0 8 38 31 15 258 46 0 3 39 49 15 139 64 0 6 30 70 15 421 85 0 4 29 89 15 194 104 0 3 28 107 15 174 122 0 3 27 125 15 245 140 100 3 20 243 15 423 258 0 3 15 261 15 348 276 0 7 19 283 15 111 298 0 7 21 305 15 494 320 0 8 33 328 15 491 343 0 12 51 355 15 339 370 0 3 50 373 15 233 388 0 4 0 392 0 0 392 0 -- tour :4/5 (109,379,1) load: 3957/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 9 48 9 15 258 24 0 4 47 28 15 83 43 0 6 41 49 15 469 64 0 7 46 71 15 262 86 0 5 40 91 15 160 106 0 3 45 109 15 226 124 0 3 44 127 15 350 142 0 6 55 148 15 461 163 0 11 65 174 15 230 189 0 4 61 193 15 444 208 0 3 62 211 15 190 226 0 11 52 237 15 226 252 0 5 56 257 15 340 272 0 3 63 275 15 119 290 0 10 66 300 15 139 315 45 19 0 379 0 0 379 0 -- tour :5/5 (71,251,3) load: 3899/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 43 964 15 491 979 0 3 37 982 15 492 997 0 3 36 1000 15 253 1015 0 14 53 1029 15 125 1044 0 3 57 1047 15 483 1062 0 3 64 1065 15 105 1080 0 8 67 1088 15 374 1103 0 10 68 1113 15 489 1128 0 6 60 1134 15 419 1149 0 4 59 1153 15 409 1168 0 3 58 1171 15 64 1186 0 4 54 1190 15 195 1205 0 6 0 1211 0 0 1211 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 134, 412, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 11( 24)(d: 480,wt: 0,rt: 34) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 66 490 0 490 4 | 57 494 0 494 9 | 42 503 0 503 3 | 32 506 0 506 4 | 25 510 0 510 4 | 24 514 -PCC: 11( 24) -> 10( 23)(d: 529,wt: 0,rt: 4) | 24 529 0 529 4 | 23 533 -PCC: 10( 23) -> 3( 7)(d: 548,wt: 0,rt: 6) | 23 548 0 548 3 | 15 551 0 551 3 | 7 554 -PCC: 3( 7) -> 7( 14)(d: 569,wt: 0,rt: 4) | 7 569 0 569 4 | 14 573 -PCC: 7( 14) -> 2( 6)(d: 588,wt: 0,rt: 3) | 14 588 0 588 3 | 6 591 -PCC: 2( 6) -> 9( 21)(d: 606,wt: 0,rt: 11) | 6 606 0 606 4 | 5 610 0 610 3 | 13 613 0 613 4 | 21 617 -PCC: 9( 21) -> 6( 12)(d: 632,wt: 0,rt: 4) | 21 632 0 632 4 | 12 636 -PCC: 6( 12) -> 1( 4)(d: 651,wt: 0,rt: 3) | 12 651 0 651 3 | 4 654 -PCC: 1( 4) -> 5( 10)(d: 669,wt: 51,rt: 11) | 4 669 51 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) -> 12( 28)(d: 768,wt: 0,rt: 7) | 9 768 0 768 3 | 18 771 0 771 4 | 28 775 -PCC: 12( 28) -> 24( 53)(d: 790,wt: 47,rt: 16) | 28 790 0 790 3 | 35 793 47 840 3 | 44 843 0 843 4 | 52 847 0 847 6 | 53 853 -PCC: 24( 53) -> 0( 93)(d: 868,wt: 0,rt: 24) | 53 868 0 868 5 | 63 873 0 873 5 | 73 878 0 878 3 | 83 881 0 881 3 | 84 884 0 884 4 | 85 888 0 888 4 | 93 892 tour : 2/ 5 ( 132, 407, 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) -> 25( 54)(d: 514,wt: 0,rt: 3) | 55 514 0 514 3 | 54 517 -PCC: 25( 54) -> 18( 46)(d: 532,wt: 0,rt: 3) | 54 532 0 532 3 | 46 535 -PCC: 18( 46) -> 17( 45)(d: 550,wt: 50,rt: 3) | 46 550 50 600 3 | 45 603 -PCC: 17( 45) -> 16( 44)(d: 618,wt: 0,rt: 7) | 45 618 0 618 7 | 44 625 -PCC: 16( 44) -> 14( 35)(d: 640,wt: 0,rt: 3) | 44 640 0 640 3 | 35 643 -PCC: 14( 35) -> 8( 18)(d: 658,wt: 0,rt: 12) | 35 658 0 658 5 | 27 663 0 663 3 | 17 666 0 666 4 | 18 670 -PCC: 8( 18) -> 23( 52)(d: 685,wt: 0,rt: 15) | 18 685 0 685 4 | 28 689 0 689 3 | 35 692 0 692 4 | 44 696 0 696 4 | 52 700 -PCC: 23( 52) -> 22( 51)(d: 715,wt: 0,rt: 4) | 52 715 0 715 4 | 51 719 -PCC: 22( 51) -> 13( 33)(d: 734,wt: 0,rt: 8) | 51 734 0 734 3 | 43 737 0 737 5 | 33 742 -PCC: 13( 33) -> 31( 60)(d: 757,wt: 0,rt: 9) | 33 757 0 757 6 | 50 763 0 763 3 | 60 766 -PCC: 31( 60) -> 32( 62)(d: 781,wt: 0,rt: 7) | 60 781 0 781 3 | 61 784 0 784 4 | 62 788 -PCC: 32( 62) -> 35( 70)(d: 803,wt: 0,rt: 3) | 62 803 0 803 3 | 70 806 -PCC: 35( 70) -> 34( 69)(d: 821,wt: 0,rt: 3) | 70 821 0 821 3 | 69 824 -PCC: 34( 69) -> 49( 91)(d: 839,wt: 0,rt: 26) | 69 839 0 839 3 | 70 842 0 842 4 | 79 846 0 846 3 | 88 849 0 849 6 | 89 855 0 855 5 | 99 860 0 860 5 | 91 865 -PCC: 49( 91) -> 0( 93)(d: 880,wt: 0,rt: 7) | 91 880 0 880 4 | 92 884 0 884 3 | 93 887 tour : 3/ 5 ( 82, 392, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 42( 84)(d: 0,wt: 0,rt: 8) | 93 0 0 0 4 | 85 4 0 4 4 | 84 8 -PCC: 42( 84) -> 38( 76)(d: 23,wt: 0,rt: 8) | 84 23 0 23 5 | 75 28 0 28 3 | 76 31 -PCC: 38( 76) -> 39( 77)(d: 46,wt: 0,rt: 3) | 76 46 0 46 3 | 77 49 -PCC: 39( 77) -> 30( 59)(d: 64,wt: 0,rt: 6) | 77 64 0 64 6 | 59 70 -PCC: 30( 59) -> 29( 58)(d: 85,wt: 0,rt: 4) | 59 85 0 85 4 | 58 89 -PCC: 29( 58) -> 28( 57)(d: 104,wt: 0,rt: 3) | 58 104 0 104 3 | 57 107 -PCC: 28( 57) -> 27( 56)(d: 122,wt: 0,rt: 3) | 57 122 0 122 3 | 56 125 -PCC: 27( 56) -> 20( 48)(d: 140,wt: 100,rt: 3) | 56 140 100 240 3 | 48 243 -PCC: 20( 48) -> 15( 39)(d: 258,wt: 0,rt: 3) | 48 258 0 258 3 | 39 261 -PCC: 15( 39) -> 19( 47)(d: 276,wt: 0,rt: 7) | 39 276 0 276 4 | 38 280 0 280 3 | 47 283 -PCC: 19( 47) -> 21( 49)(d: 298,wt: 0,rt: 7) | 47 298 0 298 4 | 48 302 0 302 3 | 49 305 -PCC: 21( 49) -> 33( 67)(d: 320,wt: 0,rt: 8) | 49 320 0 320 4 | 57 324 0 324 4 | 67 328 -PCC: 33( 67) -> 51( 95)(d: 343,wt: 0,rt: 12) | 67 343 0 343 5 | 77 348 0 348 7 | 95 355 -PCC: 51( 95) -> 50( 94)(d: 370,wt: 0,rt: 3) | 95 370 0 370 3 | 94 373 -PCC: 50( 94) -> 0( 93)(d: 388,wt: 0,rt: 4) | 94 388 0 388 4 | 93 392 tour : 4/ 5 ( 109, 379, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 0,wt: 0,rt: 9) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 3 | 90 9 -PCC: 48( 90) -> 47( 89)(d: 24,wt: 0,rt: 4) | 90 24 0 24 4 | 89 28 -PCC: 47( 89) -> 41( 80)(d: 43,wt: 0,rt: 6) | 89 43 0 43 3 | 81 46 0 46 3 | 80 49 -PCC: 41( 80) -> 46( 88)(d: 64,wt: 0,rt: 7) | 80 64 0 64 4 | 79 68 0 68 3 | 88 71 -PCC: 46( 88) -> 40( 78)(d: 86,wt: 0,rt: 5) | 88 86 0 86 5 | 78 91 -PCC: 40( 78) -> 45( 87)(d: 106,wt: 0,rt: 3) | 78 106 0 106 3 | 87 109 -PCC: 45( 87) -> 44( 86)(d: 124,wt: 0,rt: 3) | 87 124 0 124 3 | 86 127 -PCC: 44( 86) -> 55(104)(d: 142,wt: 0,rt: 6) | 86 142 0 142 6 |104 148 -PCC: 55(104) -> 65(122)(d: 163,wt: 0,rt: 11) |104 163 0 163 4 |115 167 0 167 4 |123 171 0 171 3 |122 174 -PCC: 65(122) -> 61(114)(d: 189,wt: 0,rt: 4) |122 189 0 189 4 |114 193 -PCC: 61(114) -> 62(115)(d: 208,wt: 0,rt: 3) |114 208 0 208 3 |115 211 -PCC: 62(115) -> 52( 97)(d: 226,wt: 0,rt: 11) |115 226 0 226 3 |105 229 0 229 4 |106 233 0 233 4 | 97 237 -PCC: 52( 97) -> 56(108)(d: 252,wt: 0,rt: 5) | 97 252 0 252 5 |108 257 -PCC: 56(108) -> 63(118)(d: 272,wt: 0,rt: 3) |108 272 0 272 3 |118 275 -PCC: 63(118) -> 66(127)(d: 290,wt: 0,rt: 10) |118 290 0 290 4 |126 294 0 294 6 |127 300 -PCC: 66(127) -> 0( 93)(d: 315,wt: 45,rt: 19) |127 315 45 360 4 |120 364 0 364 5 |111 369 0 369 3 |112 372 0 372 3 |103 375 0 375 4 | 93 379 tour : 5/ 5 ( 71, 251, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 4) | 93 960 0 960 4 | 85 964 -PCC: 43( 85) -> 37( 75)(d: 979,wt: 0,rt: 3) | 85 979 0 979 3 | 75 982 -PCC: 37( 75) -> 36( 74)(d: 997,wt: 0,rt: 3) | 75 997 0 997 3 | 74 1000 -PCC: 36( 74) -> 53(100)(d:1015,wt: 0,rt: 14) | 74 1015 0 1015 3 | 73 1018 0 1018 3 | 83 1021 0 1021 4 | 91 1025 0 1025 4 |100 1029 -PCC: 53(100) -> 57(109)(d:1044,wt: 0,rt: 3) |100 1044 0 1044 3 |109 1047 -PCC: 57(109) -> 64(119)(d:1062,wt: 0,rt: 3) |109 1062 0 1062 3 |119 1065 -PCC: 64(119) -> 67(128)(d:1080,wt: 0,rt: 8) |119 1080 0 1080 4 |120 1084 0 1084 4 |128 1088 -PCC: 67(128) -> 68(130)(d:1103,wt: 0,rt: 10) |128 1103 0 1103 4 |129 1107 0 1107 6 |130 1113 -PCC: 68(130) -> 60(113)(d:1128,wt: 0,rt: 6) |130 1128 0 1128 6 |113 1134 -PCC: 60(113) -> 59(112)(d:1149,wt: 0,rt: 4) |113 1149 0 1149 4 |112 1153 -PCC: 59(112) -> 58(111)(d:1168,wt: 0,rt: 3) |112 1168 0 1168 3 |111 1171 -PCC: 58(111) -> 54(101)(d:1186,wt: 0,rt: 4) |111 1186 0 1186 4 |101 1190 -PCC: 54(101) -> 0( 93)(d:1205,wt: 0,rt: 6) |101 1205 0 1205 3 | 92 1208 0 1208 3 | 93 1211 -------------------------------------------------------------------------------