59 : 51 52 57 53 45 37 18 15 10 2 16 11 3 27 43 36 35 8 1 9 14 26 25 42 55 50 56 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:651,td:1980) 4 tours: 14 clients: 0 51 52 57 53 45 37 18 15 10 2 16 11 3 27 0 (rt:192,td:402) start:1 13 clients: 0 43 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:159,td:516) start:2 15 clients: 0 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 0 (rt:138,td:522) start:1 17 clients: 0 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 0 (rt:162,td:540) start:2 ------------------------------------------------------------------------------- tour :1/4 (192,402,1) load: 3026/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 14 53 76 15 363 91 0 14 45 105 15 136 120 0 21 37 141 15 51 156 0 12 18 168 15 357 183 0 8 15 191 15 243 206 0 8 10 214 15 282 229 0 9 2 238 15 147 253 0 28 16 281 15 225 296 0 4 11 300 15 489 315 0 8 3 323 15 68 338 0 29 27 367 15 245 382 0 20 0 402 0 0 402 0 -- tour :2/4 (159,516,2) load: 3817/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 120 18 43 618 15 145 633 0 17 36 650 15 251 665 0 3 35 668 15 302 683 0 23 8 706 15 474 721 0 16 1 737 15 356 752 0 5 9 757 15 113 772 0 3 14 775 15 183 790 0 10 26 800 15 154 815 0 4 25 819 15 129 834 0 20 42 854 15 489 869 0 14 55 883 15 435 898 0 5 50 903 15 413 918 0 4 56 922 15 373 937 42 17 0 996 0 0 996 0 -- tour :3/4 (138,522,1) load: 3680/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 9 46 45 15 304 60 0 10 48 70 15 78 85 32 7 49 124 15 356 139 0 5 41 144 15 127 159 0 4 34 163 15 323 178 0 5 33 183 15 72 198 0 3 40 201 15 393 216 0 5 32 221 15 198 236 0 11 22 247 15 312 262 94 10 38 366 15 414 381 0 5 30 386 15 248 401 0 8 21 409 15 102 424 0 4 29 428 15 259 443 33 22 44 498 15 83 513 0 9 0 522 0 0 522 0 -- tour :4/4 (162,540,2) load: 3895/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 35 54 515 15 322 530 0 7 59 537 15 293 552 48 9 47 609 15 78 624 0 4 39 628 15 265 643 0 4 31 647 15 188 662 0 6 23 668 15 222 683 37 4 24 724 15 68 739 0 13 13 752 15 418 767 0 7 7 774 15 187 789 0 13 6 802 15 321 817 38 13 5 868 15 217 883 0 4 4 887 15 68 902 0 3 12 905 15 60 920 0 5 17 925 15 391 940 0 5 20 945 15 311 960 0 4 19 964 15 379 979 0 5 28 984 15 107 999 0 21 0 1020 0 0 1020 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 192, 402, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 53(108)(d: 62,wt: 0,rt: 14) |119 62 0 62 4 |120 66 0 66 5 |121 71 0 71 5 |108 76 -PCC: 53(108) -> 45( 92)(d: 91,wt: 0,rt: 14) |108 91 0 91 7 | 94 98 0 98 4 | 93 102 0 102 3 | 92 105 -PCC: 45( 92) -> 37( 72)(d: 120,wt: 0,rt: 21) | 92 120 0 120 4 | 91 124 0 124 5 | 74 129 0 129 5 | 57 134 0 134 7 | 72 141 -PCC: 37( 72) -> 18( 43)(d: 156,wt: 0,rt: 12) | 72 156 0 156 4 | 56 160 0 160 5 | 55 165 0 165 3 | 43 168 -PCC: 18( 43) -> 15( 28)(d: 183,wt: 0,rt: 8) | 43 183 0 183 8 | 28 191 -PCC: 15( 28) -> 10( 18)(d: 206,wt: 0,rt: 8) | 28 206 0 206 8 | 18 214 -PCC: 10( 18) -> 2( 3)(d: 229,wt: 0,rt: 9) | 18 229 0 229 4 | 17 233 0 233 5 | 3 238 -PCC: 2( 3) -> 16( 29)(d: 253,wt: 0,rt: 28) | 3 253 0 253 4 | 4 257 0 257 4 | 5 261 0 261 7 | 6 268 0 268 7 | 30 275 0 275 6 | 29 281 -PCC: 16( 29) -> 11( 19)(d: 296,wt: 0,rt: 4) | 29 296 0 296 4 | 19 300 -PCC: 11( 19) -> 3( 4)(d: 315,wt: 0,rt: 8) | 19 315 0 315 8 | 4 323 -PCC: 3( 4) -> 27( 58)(d: 338,wt: 0,rt: 29) | 4 338 0 338 4 | 5 342 0 342 7 | 6 349 0 349 7 | 30 356 0 356 3 | 31 359 0 359 8 | 58 367 -PCC: 27( 58) -> 0(118)(d: 382,wt: 0,rt: 20) | 58 382 0 382 5 | 74 387 0 387 7 | 90 394 0 394 4 |104 398 0 398 4 |118 402 tour : 2/ 4 ( 159, 516, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 120,rt: 18) |118 480 120 600 5 |117 605 0 605 8 |103 613 0 613 5 | 89 618 -PCC: 43( 89) -> 36( 69)(d: 633,wt: 0,rt: 17) | 89 633 0 633 6 | 88 639 0 639 7 | 70 646 0 646 4 | 69 650 -PCC: 36( 69) -> 35( 68)(d: 665,wt: 0,rt: 3) | 69 665 0 665 3 | 68 668 -PCC: 35( 68) -> 8( 15)(d: 683,wt: 0,rt: 23) | 68 683 0 683 4 | 51 687 0 687 14 | 24 701 0 701 5 | 15 706 -PCC: 8( 15) -> 1( 2)(d: 721,wt: 0,rt: 16) | 15 721 0 721 7 | 1 728 0 728 9 | 2 737 -PCC: 1( 2) -> 9( 16)(d: 752,wt: 0,rt: 5) | 2 752 0 752 5 | 16 757 -PCC: 9( 16) -> 14( 26)(d: 772,wt: 0,rt: 3) | 16 772 0 772 3 | 26 775 -PCC: 14( 26) -> 26( 53)(d: 790,wt: 0,rt: 10) | 26 790 0 790 5 | 41 795 0 795 5 | 53 800 -PCC: 26( 53) -> 25( 52)(d: 815,wt: 0,rt: 4) | 53 815 0 815 4 | 52 819 -PCC: 25( 52) -> 42( 85)(d: 834,wt: 0,rt: 20) | 52 834 0 834 7 | 51 841 0 841 4 | 67 845 0 845 5 | 84 850 0 850 4 | 85 854 -PCC: 42( 85) -> 55(113)(d: 869,wt: 0,rt: 14) | 85 869 0 869 6 | 84 875 0 875 8 |113 883 -PCC: 55(113) -> 50(101)(d: 898,wt: 0,rt: 5) |113 898 0 898 5 |101 903 -PCC: 50(101) -> 56(114)(d: 918,wt: 0,rt: 4) |101 918 0 918 4 |114 922 -PCC: 56(114) -> 0(118)(d: 937,wt: 42,rt: 17) |114 937 0 937 4 |115 941 0 941 7 |116 948 42 990 3 |117 993 0 993 3 |118 996 tour : 3/ 4 ( 138, 522, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 21) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 6 |122 21 -PCC: 58(122) -> 46( 96)(d: 36,wt: 0,rt: 9) |122 36 0 36 4 |109 40 0 40 5 | 96 45 -PCC: 46( 96) -> 48( 98)(d: 60,wt: 0,rt: 10) | 96 60 0 60 4 | 80 64 0 64 6 | 98 70 -PCC: 48( 98) -> 49(100)(d: 85,wt: 32,rt: 7) | 98 85 0 85 3 | 99 88 32 120 4 |100 124 -PCC: 49(100) -> 41( 83)(d: 139,wt: 0,rt: 5) |100 139 0 139 5 | 83 144 -PCC: 41( 83) -> 34( 66)(d: 159,wt: 0,rt: 4) | 83 159 0 159 4 | 66 163 -PCC: 34( 66) -> 33( 65)(d: 178,wt: 0,rt: 5) | 66 178 0 178 5 | 65 183 -PCC: 33( 65) -> 40( 82)(d: 198,wt: 0,rt: 3) | 65 198 0 198 3 | 82 201 -PCC: 40( 82) -> 32( 64)(d: 216,wt: 0,rt: 5) | 82 216 0 216 5 | 64 221 -PCC: 32( 64) -> 22( 48)(d: 236,wt: 0,rt: 11) | 64 236 0 236 5 | 49 241 0 241 6 | 48 247 -PCC: 22( 48) -> 38( 78)(d: 262,wt: 94,rt: 10) | 48 262 0 262 4 | 62 266 94 360 6 | 78 366 -PCC: 38( 78) -> 30( 62)(d: 381,wt: 0,rt: 5) | 78 381 0 381 5 | 62 386 -PCC: 30( 62) -> 21( 47)(d: 401,wt: 0,rt: 8) | 62 401 0 401 8 | 47 409 -PCC: 21( 47) -> 29( 61)(d: 424,wt: 0,rt: 4) | 47 424 0 424 4 | 61 428 -PCC: 29( 61) -> 44( 90)(d: 443,wt: 33,rt: 22) | 61 443 0 443 4 | 60 447 33 480 4 | 59 484 0 484 4 | 74 488 0 488 5 | 91 493 0 493 5 | 90 498 -PCC: 44( 90) -> 0(118)(d: 513,wt: 0,rt: 9) | 90 513 0 513 6 |104 519 0 519 3 |118 522 tour : 4/ 4 ( 162, 540, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 480,wt: 0,rt: 35) |118 480 0 480 10 |119 490 0 490 10 |120 500 0 500 4 |121 504 0 504 7 |109 511 0 511 4 |110 515 -PCC: 54(110) -> 59(124)(d: 530,wt: 0,rt: 7) |110 530 0 530 3 |123 533 0 533 4 |124 537 -PCC: 59(124) -> 47( 97)(d: 552,wt: 48,rt: 9) |124 552 48 600 4 |111 604 0 604 5 | 97 609 -PCC: 47( 97) -> 39( 80)(d: 624,wt: 0,rt: 4) | 97 624 0 624 4 | 80 628 -PCC: 39( 80) -> 31( 63)(d: 643,wt: 0,rt: 4) | 80 643 0 643 4 | 63 647 -PCC: 31( 63) -> 23( 49)(d: 662,wt: 0,rt: 6) | 63 662 0 662 6 | 49 668 -PCC: 23( 49) -> 24( 50)(d: 683,wt: 37,rt: 4) | 49 683 37 720 4 | 50 724 -PCC: 24( 50) -> 13( 23)(d: 739,wt: 0,rt: 13) | 50 739 0 739 3 | 37 742 0 742 3 | 38 745 0 745 4 | 22 749 0 749 3 | 23 752 -PCC: 13( 23) -> 7( 13)(d: 767,wt: 0,rt: 7) | 23 767 0 767 4 | 22 771 0 771 3 | 13 774 -PCC: 7( 13) -> 6( 11)(d: 789,wt: 0,rt: 13) | 13 789 0 789 5 | 12 794 0 794 8 | 11 802 -PCC: 6( 11) -> 5( 10)(d: 817,wt: 38,rt: 13) | 11 817 38 855 13 | 10 868 -PCC: 5( 10) -> 4( 9)(d: 883,wt: 0,rt: 4) | 10 883 0 883 4 | 9 887 -PCC: 4( 9) -> 12( 20)(d: 902,wt: 0,rt: 3) | 9 902 0 902 3 | 20 905 -PCC: 12( 20) -> 17( 33)(d: 920,wt: 0,rt: 5) | 20 920 0 920 5 | 33 925 -PCC: 17( 33) -> 20( 45)(d: 940,wt: 0,rt: 5) | 33 940 0 940 5 | 45 945 -PCC: 20( 45) -> 19( 44)(d: 960,wt: 0,rt: 4) | 45 960 0 960 4 | 44 964 -PCC: 19( 44) -> 28( 59)(d: 979,wt: 0,rt: 5) | 44 979 0 979 5 | 59 984 -PCC: 28( 59) -> 0(118)(d: 999,wt: 0,rt: 21) | 59 999 0 999 6 | 74 1005 0 1005 9 | 90 1014 0 1014 3 |104 1017 0 1017 3 |118 1020 -------------------------------------------------------------------------------