49 : 23 21 22 19 16 6 3 8 14 13 17 20 27 26 25 24 18 10 9 5 1 4 2 7 11 12 15 31 41 46 49 45 42 43 39 38 32 33 30 37 36 40 47 48 44 34 35 28 29 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:525,td:1939) 4 tours: 15 clients: 0 23 21 22 19 16 6 3 8 14 13 17 20 27 26 25 0 (rt:154,td:485) start:2 12 clients: 0 24 18 10 9 5 1 4 2 7 11 12 15 0 (rt:164,td:483) start:1 12 clients: 0 31 41 46 49 45 42 43 39 38 32 33 30 0 (rt:124,td:518) start:2 10 clients: 0 37 36 40 47 48 44 34 35 28 29 0 (rt:83,td:453) start:3 ------------------------------------------------------------------------------- tour :1/4 (154,485,2) load: 3884/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 23 498 15 422 513 0 7 21 520 15 326 535 0 4 22 539 15 218 554 0 5 19 559 15 69 574 0 9 16 583 15 409 598 0 16 6 614 15 475 629 0 14 3 643 15 426 658 55 11 8 724 15 213 739 0 4 14 743 15 89 758 0 4 13 762 15 52 777 0 4 17 781 15 494 796 0 15 20 811 15 133 826 0 18 27 844 15 258 859 0 4 26 863 15 146 878 0 6 25 884 15 154 899 51 15 0 965 0 0 965 0 -- tour :2/4 (164,483,1) load: 2949/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 24 19 15 277 34 0 14 18 48 15 397 63 0 9 10 72 15 121 87 0 3 9 90 15 232 105 30 13 5 148 15 151 163 0 13 1 176 15 293 191 49 10 4 250 15 158 265 0 11 2 276 15 318 291 0 20 7 311 15 178 326 0 3 11 329 15 334 344 0 4 12 348 15 143 363 0 8 15 371 15 347 386 60 37 0 483 0 0 483 0 -- tour :3/4 (124,518,2) load: 2882/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 6 31 486 15 118 501 95 29 41 625 15 400 640 80 10 46 730 15 226 745 0 6 49 751 15 142 766 0 4 45 770 15 458 785 0 9 42 794 15 466 809 0 7 43 816 15 332 831 39 4 39 874 15 209 889 0 11 38 900 15 63 915 0 8 32 923 15 287 938 0 3 33 941 15 114 956 0 8 30 964 15 67 979 0 19 0 998 0 0 998 0 -- tour :4/4 (83,453,3) load: 3188/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 37 964 15 128 979 0 6 36 985 15 259 1000 80 12 40 1092 15 379 1107 87 11 47 1205 15 453 1220 0 10 48 1230 15 375 1245 0 4 44 1249 15 314 1264 53 12 34 1329 15 355 1344 0 5 35 1349 15 471 1364 0 6 28 1370 15 239 1385 0 4 29 1389 15 215 1404 0 9 0 1413 0 0 1413 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 154, 485, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 23( 48)(d: 480,wt: 0,rt: 18) | 73 480 0 480 4 | 68 484 0 484 5 | 60 489 0 489 5 | 54 494 0 494 4 | 48 498 -PCC: 23( 48) -> 21( 46)(d: 513,wt: 0,rt: 7) | 48 513 0 513 4 | 47 517 0 517 3 | 46 520 -PCC: 21( 46) -> 22( 47)(d: 535,wt: 0,rt: 4) | 46 535 0 535 4 | 47 539 -PCC: 22( 47) -> 19( 42)(d: 554,wt: 0,rt: 5) | 47 554 0 554 5 | 42 559 -PCC: 19( 42) -> 16( 36)(d: 574,wt: 0,rt: 9) | 42 574 0 574 5 | 43 579 0 579 4 | 36 583 -PCC: 16( 36) -> 6( 15)(d: 598,wt: 0,rt: 16) | 36 598 0 598 5 | 28 603 0 603 5 | 20 608 0 608 6 | 15 614 -PCC: 6( 15) -> 3( 7)(d: 629,wt: 0,rt: 14) | 15 629 0 629 14 | 7 643 -PCC: 3( 7) -> 8( 21)(d: 658,wt: 55,rt: 11) | 7 658 0 658 7 | 16 665 55 720 4 | 21 724 -PCC: 8( 21) -> 14( 30)(d: 739,wt: 0,rt: 4) | 21 739 0 739 4 | 30 743 -PCC: 14( 30) -> 13( 29)(d: 758,wt: 0,rt: 4) | 30 758 0 758 4 | 29 762 -PCC: 13( 29) -> 17( 37)(d: 777,wt: 0,rt: 4) | 29 777 0 777 4 | 37 781 -PCC: 17( 37) -> 20( 44)(d: 796,wt: 0,rt: 15) | 37 796 0 796 5 | 30 801 0 801 6 | 45 807 0 807 4 | 44 811 -PCC: 20( 44) -> 27( 62)(d: 826,wt: 0,rt: 18) | 44 826 0 826 4 | 45 830 0 830 7 | 56 837 0 837 3 | 63 840 0 840 4 | 62 844 -PCC: 27( 62) -> 26( 61)(d: 859,wt: 0,rt: 4) | 62 859 0 859 4 | 61 863 -PCC: 26( 61) -> 25( 60)(d: 878,wt: 0,rt: 6) | 61 878 0 878 6 | 60 884 -PCC: 25( 60) -> 0( 73)(d: 899,wt: 51,rt: 15) | 60 899 0 899 5 | 59 904 0 904 5 | 68 909 51 960 5 | 73 965 tour : 2/ 4 ( 164, 483, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 0,wt: 0,rt: 19) | 73 0 0 0 8 | 68 8 0 8 6 | 58 14 0 14 5 | 51 19 -PCC: 24( 51) -> 18( 39)(d: 34,wt: 0,rt: 14) | 51 34 0 34 3 | 50 37 0 37 6 | 40 43 0 43 5 | 39 48 -PCC: 18( 39) -> 10( 23)(d: 63,wt: 0,rt: 9) | 39 63 0 63 5 | 31 68 0 68 4 | 23 72 -PCC: 10( 23) -> 9( 22)(d: 87,wt: 0,rt: 3) | 23 87 0 87 3 | 22 90 -PCC: 9( 22) -> 5( 9)(d: 105,wt: 30,rt: 13) | 22 105 30 135 5 | 17 140 0 140 8 | 9 148 -PCC: 5( 9) -> 1( 2)(d: 163,wt: 0,rt: 13) | 9 163 0 163 7 | 1 170 0 170 6 | 2 176 -PCC: 1( 2) -> 4( 8)(d: 191,wt: 49,rt: 10) | 2 191 49 240 6 | 11 246 0 246 4 | 8 250 -PCC: 4( 8) -> 2( 5)(d: 265,wt: 0,rt: 11) | 8 265 0 265 3 | 3 268 0 268 3 | 4 271 0 271 5 | 5 276 -PCC: 2( 5) -> 7( 18)(d: 291,wt: 0,rt: 20) | 5 291 0 291 5 | 4 296 0 296 7 | 13 303 0 303 8 | 18 311 -PCC: 7( 18) -> 11( 25)(d: 326,wt: 0,rt: 3) | 18 326 0 326 3 | 25 329 -PCC: 11( 25) -> 12( 26)(d: 344,wt: 0,rt: 4) | 25 344 0 344 4 | 26 348 -PCC: 12( 26) -> 15( 33)(d: 363,wt: 0,rt: 8) | 26 363 0 363 5 | 34 368 0 368 3 | 33 371 -PCC: 15( 33) -> 0( 73)(d: 386,wt: 60,rt: 37) | 33 386 0 386 5 | 41 391 0 391 16 | 50 407 0 407 6 | 58 413 0 413 7 | 68 420 60 480 3 | 73 483 tour : 3/ 4 ( 124, 518, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 31( 72)(d: 480,wt: 0,rt: 6) | 73 480 0 480 6 | 72 486 -PCC: 31( 72) -> 41( 93)(d: 501,wt: 95,rt: 29) | 72 501 0 501 4 | 79 505 95 600 10 | 90 610 0 610 4 | 91 614 0 614 4 | 92 618 0 618 7 | 93 625 -PCC: 41( 93) -> 46(101)(d: 640,wt: 80,rt: 10) | 93 640 80 720 4 | 94 724 0 724 6 |101 730 -PCC: 46(101) -> 49(109)(d: 745,wt: 0,rt: 6) |101 745 0 745 3 |100 748 0 748 3 |109 751 -PCC: 49(109) -> 45(100)(d: 766,wt: 0,rt: 4) |109 766 0 766 4 |100 770 -PCC: 45(100) -> 42( 94)(d: 785,wt: 0,rt: 9) |100 785 0 785 9 | 94 794 -PCC: 42( 94) -> 43( 95)(d: 809,wt: 0,rt: 7) | 94 809 0 809 7 | 95 816 -PCC: 43( 95) -> 39( 86)(d: 831,wt: 39,rt: 4) | 95 831 39 870 4 | 86 874 -PCC: 39( 86) -> 38( 82)(d: 889,wt: 0,rt: 11) | 86 889 0 889 6 | 85 895 0 895 5 | 82 900 -PCC: 38( 82) -> 32( 75)(d: 915,wt: 0,rt: 8) | 82 915 0 915 8 | 75 923 -PCC: 32( 75) -> 33( 76)(d: 938,wt: 0,rt: 3) | 75 938 0 938 3 | 76 941 -PCC: 33( 76) -> 30( 70)(d: 956,wt: 0,rt: 8) | 76 956 0 956 4 | 71 960 0 960 4 | 70 964 -PCC: 30( 70) -> 0( 73)(d: 979,wt: 0,rt: 19) | 70 979 0 979 7 | 69 986 0 986 7 | 68 993 0 993 5 | 73 998 tour : 4/ 4 ( 83, 453, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 960,wt: 0,rt: 4) | 73 960 0 960 4 | 80 964 -PCC: 37( 80) -> 36( 79)(d: 979,wt: 0,rt: 6) | 80 979 0 979 6 | 79 985 -PCC: 36( 79) -> 40( 89)(d:1000,wt: 80,rt: 12) | 79 1000 80 1080 8 | 90 1088 0 1088 4 | 89 1092 -PCC: 40( 89) -> 47(103)(d:1107,wt: 87,rt: 11) | 89 1107 0 1107 6 |104 1113 87 1200 5 |103 1205 -PCC: 47(103) -> 48(105)(d:1220,wt: 0,rt: 10) |103 1220 0 1220 4 |104 1224 0 1224 6 |105 1230 -PCC: 48(105) -> 44( 96)(d:1245,wt: 0,rt: 4) |105 1245 0 1245 4 | 96 1249 -PCC: 44( 96) -> 34( 77)(d:1264,wt: 53,rt: 12) | 96 1264 0 1264 3 | 90 1267 53 1320 9 | 77 1329 -PCC: 34( 77) -> 35( 78)(d:1344,wt: 0,rt: 5) | 77 1344 0 1344 5 | 78 1349 -PCC: 35( 78) -> 28( 65)(d:1364,wt: 0,rt: 6) | 78 1364 0 1364 6 | 65 1370 -PCC: 28( 65) -> 29( 66)(d:1385,wt: 0,rt: 4) | 65 1385 0 1385 4 | 66 1389 -PCC: 29( 66) -> 0( 73)(d:1404,wt: 0,rt: 9) | 66 1404 0 1404 3 | 72 1407 0 1407 6 | 73 1413 -------------------------------------------------------------------------------