59 : 32 33 40 49 41 34 13 7 6 5 4 12 17 20 19 28 53 54 59 58 46 47 48 39 31 23 24 22 38 30 21 29 43 26 25 36 35 42 55 50 56 52 57 45 37 18 15 10 14 9 8 1 2 3 16 11 27 44 51 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:474,td:1486) 4 tours: 16 clients: 0 32 33 40 49 41 34 13 7 6 5 4 12 17 20 19 28 0 (rt:116,td:483) start:2 16 clients: 0 53 54 59 58 46 47 48 39 31 23 24 22 38 30 21 29 0 (rt:120,td:360) start:2 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:83,td:218) start:3 18 clients: 0 52 57 45 37 18 15 10 14 9 8 1 2 3 16 11 27 44 51 0 (rt:155,td:425) start:1 ------------------------------------------------------------------------------- tour :1/4 (116,483,2) load: 3928/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 31 32 511 15 198 526 0 3 33 529 15 72 544 0 3 40 547 15 393 562 0 5 49 567 15 356 582 0 4 41 586 15 127 601 0 3 34 604 15 323 619 95 9 13 723 15 418 738 0 6 7 744 15 187 759 0 9 6 768 15 321 783 0 7 5 790 15 217 805 0 3 4 808 15 68 823 32 3 12 858 15 60 873 0 4 17 877 15 391 892 0 3 20 895 15 311 910 0 3 19 913 15 379 928 0 4 28 932 15 107 947 0 16 0 963 0 0 963 0 -- tour :2/4 (120,360,2) load: 3927/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 16 53 496 15 363 511 0 11 54 522 15 322 537 0 7 59 544 15 293 559 0 6 58 565 15 411 580 0 9 46 589 15 304 604 0 3 47 607 15 78 622 0 3 48 625 15 78 640 0 5 39 645 15 265 660 0 3 31 663 15 188 678 0 3 23 681 15 222 696 0 3 24 699 15 68 714 0 7 22 721 15 312 736 0 8 38 744 15 414 759 0 4 30 763 15 248 778 0 5 21 783 15 102 798 0 4 29 802 15 259 817 0 23 0 840 0 0 840 0 -- tour :3/4 (83,218,3) load: 2691/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 43 971 15 145 986 0 14 26 1000 15 154 1015 0 3 25 1018 15 129 1033 0 10 36 1043 15 251 1058 0 3 35 1061 15 302 1076 0 8 42 1084 15 489 1099 0 9 55 1108 15 435 1123 0 4 50 1127 15 413 1142 0 3 56 1145 15 373 1160 0 18 0 1178 0 0 1178 0 -- tour :4/4 (155,425,1) load: 3872/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 52 6 15 136 21 0 5 57 26 15 193 41 0 8 45 49 15 136 64 0 17 37 81 15 51 96 0 9 18 105 15 357 120 0 3 15 123 15 243 138 0 5 10 143 15 282 158 0 9 14 167 15 183 182 0 3 9 185 15 113 200 0 7 8 207 15 474 222 0 9 1 231 15 356 246 0 10 2 256 15 147 271 0 3 3 274 15 68 289 0 17 16 306 15 225 321 0 3 11 324 15 489 339 0 27 27 366 15 245 381 0 8 44 389 15 83 404 0 3 51 407 15 91 422 0 3 0 425 0 0 425 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 116, 483, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 32( 64)(d: 480,wt: 0,rt: 31) |118 480 0 480 6 |119 486 0 486 4 |120 490 0 490 3 |121 493 0 493 5 |109 498 0 498 5 | 96 503 0 503 4 | 80 507 0 507 4 | 64 511 -PCC: 32( 64) -> 33( 65)(d: 526,wt: 0,rt: 3) | 64 526 0 526 3 | 65 529 -PCC: 33( 65) -> 40( 82)(d: 544,wt: 0,rt: 3) | 65 544 0 544 3 | 82 547 -PCC: 40( 82) -> 49(100)(d: 562,wt: 0,rt: 5) | 82 562 0 562 5 |100 567 -PCC: 49(100) -> 41( 83)(d: 582,wt: 0,rt: 4) |100 582 0 582 4 | 83 586 -PCC: 41( 83) -> 34( 66)(d: 601,wt: 0,rt: 3) | 83 601 0 601 3 | 66 604 -PCC: 34( 66) -> 13( 23)(d: 619,wt: 95,rt: 9) | 66 619 0 619 6 | 39 625 95 720 3 | 23 723 -PCC: 13( 23) -> 7( 13)(d: 738,wt: 0,rt: 6) | 23 738 0 738 3 | 22 741 0 741 3 | 13 744 -PCC: 7( 13) -> 6( 11)(d: 759,wt: 0,rt: 9) | 13 759 0 759 3 | 12 762 0 762 6 | 11 768 -PCC: 6( 11) -> 5( 10)(d: 783,wt: 0,rt: 7) | 11 783 0 783 7 | 10 790 -PCC: 5( 10) -> 4( 9)(d: 805,wt: 0,rt: 3) | 10 805 0 805 3 | 9 808 -PCC: 4( 9) -> 12( 20)(d: 823,wt: 32,rt: 3) | 9 823 32 855 3 | 20 858 -PCC: 12( 20) -> 17( 33)(d: 873,wt: 0,rt: 4) | 20 873 0 873 4 | 33 877 -PCC: 17( 33) -> 20( 45)(d: 892,wt: 0,rt: 3) | 33 892 0 892 3 | 45 895 -PCC: 20( 45) -> 19( 44)(d: 910,wt: 0,rt: 3) | 45 910 0 910 3 | 44 913 -PCC: 19( 44) -> 28( 59)(d: 928,wt: 0,rt: 4) | 44 928 0 928 4 | 59 932 -PCC: 28( 59) -> 0(118)(d: 947,wt: 0,rt: 16) | 59 947 0 947 5 | 74 952 0 952 5 | 90 957 0 957 3 |104 960 0 960 3 |118 963 tour : 2/ 4 ( 120, 360, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 480,wt: 0,rt: 16) |118 480 0 480 6 |119 486 0 486 4 |120 490 0 490 3 |121 493 0 493 3 |108 496 -PCC: 53(108) -> 54(110)(d: 511,wt: 0,rt: 11) |108 511 0 511 3 | 94 514 0 514 4 |109 518 0 518 4 |110 522 -PCC: 54(110) -> 59(124)(d: 537,wt: 0,rt: 7) |110 537 0 537 3 |123 540 0 540 4 |124 544 -PCC: 59(124) -> 58(122)(d: 559,wt: 0,rt: 6) |124 559 0 559 3 |123 562 0 562 3 |122 565 -PCC: 58(122) -> 46( 96)(d: 580,wt: 0,rt: 9) |122 580 0 580 4 |109 584 0 584 5 | 96 589 -PCC: 46( 96) -> 47( 97)(d: 604,wt: 0,rt: 3) | 96 604 0 604 3 | 97 607 -PCC: 47( 97) -> 48( 98)(d: 622,wt: 0,rt: 3) | 97 622 0 622 3 | 98 625 -PCC: 48( 98) -> 39( 80)(d: 640,wt: 0,rt: 5) | 98 640 0 640 5 | 80 645 -PCC: 39( 80) -> 31( 63)(d: 660,wt: 0,rt: 3) | 80 660 0 660 3 | 63 663 -PCC: 31( 63) -> 23( 49)(d: 678,wt: 0,rt: 3) | 63 678 0 678 3 | 49 681 -PCC: 23( 49) -> 24( 50)(d: 696,wt: 0,rt: 3) | 49 696 0 696 3 | 50 699 -PCC: 24( 50) -> 22( 48)(d: 714,wt: 0,rt: 7) | 50 714 0 714 3 | 49 717 0 717 4 | 48 721 -PCC: 22( 48) -> 38( 78)(d: 736,wt: 0,rt: 8) | 48 736 0 736 4 | 62 740 0 740 4 | 78 744 -PCC: 38( 78) -> 30( 62)(d: 759,wt: 0,rt: 4) | 78 759 0 759 4 | 62 763 -PCC: 30( 62) -> 21( 47)(d: 778,wt: 0,rt: 5) | 62 778 0 778 5 | 47 783 -PCC: 21( 47) -> 29( 61)(d: 798,wt: 0,rt: 4) | 47 798 0 798 4 | 61 802 -PCC: 29( 61) -> 0(118)(d: 817,wt: 0,rt: 23) | 61 817 0 817 4 | 60 821 0 821 4 | 59 825 0 825 4 | 74 829 0 829 5 | 90 834 0 834 3 |104 837 0 837 3 |118 840 tour : 3/ 4 ( 83, 218, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 11) |118 960 0 960 4 |117 964 0 964 3 |103 967 0 967 4 | 89 971 -PCC: 43( 89) -> 26( 53)(d: 986,wt: 0,rt: 14) | 89 986 0 986 4 | 88 990 0 990 5 | 70 995 0 995 5 | 53 1000 -PCC: 26( 53) -> 25( 52)(d:1015,wt: 0,rt: 3) | 53 1015 0 1015 3 | 52 1018 -PCC: 25( 52) -> 36( 69)(d:1033,wt: 0,rt: 10) | 52 1033 0 1033 3 | 51 1036 0 1036 4 | 68 1040 0 1040 3 | 69 1043 -PCC: 36( 69) -> 35( 68)(d:1058,wt: 0,rt: 3) | 69 1058 0 1058 3 | 68 1061 -PCC: 35( 68) -> 42( 85)(d:1076,wt: 0,rt: 8) | 68 1076 0 1076 5 | 86 1081 0 1081 3 | 85 1084 -PCC: 42( 85) -> 55(113)(d:1099,wt: 0,rt: 9) | 85 1099 0 1099 3 | 84 1102 0 1102 6 |113 1108 -PCC: 55(113) -> 50(101)(d:1123,wt: 0,rt: 4) |113 1123 0 1123 4 |101 1127 -PCC: 50(101) -> 56(114)(d:1142,wt: 0,rt: 3) |101 1142 0 1142 3 |114 1145 -PCC: 56(114) -> 0(118)(d:1160,wt: 0,rt: 18) |114 1160 0 1160 4 |115 1164 0 1164 7 |116 1171 0 1171 3 |117 1174 0 1174 4 |118 1178 tour : 4/ 4 ( 155, 425, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 52(105)(d: 0,wt: 0,rt: 6) |118 0 0 0 3 |104 3 0 3 3 |105 6 -PCC: 52(105) -> 57(119)(d: 21,wt: 0,rt: 5) |105 21 0 21 5 |119 26 -PCC: 57(119) -> 45( 92)(d: 41,wt: 0,rt: 8) |119 41 0 41 4 |106 45 0 45 4 | 92 49 -PCC: 45( 92) -> 37( 72)(d: 64,wt: 0,rt: 17) | 92 64 0 64 4 | 91 68 0 68 4 | 74 72 0 72 4 | 57 76 0 76 5 | 72 81 -PCC: 37( 72) -> 18( 43)(d: 96,wt: 0,rt: 9) | 72 96 0 96 3 | 56 99 0 99 3 | 55 102 0 102 3 | 43 105 -PCC: 18( 43) -> 15( 28)(d: 120,wt: 0,rt: 3) | 43 120 0 120 3 | 28 123 -PCC: 15( 28) -> 10( 18)(d: 138,wt: 0,rt: 5) | 28 138 0 138 5 | 18 143 -PCC: 10( 18) -> 14( 26)(d: 158,wt: 0,rt: 9) | 18 158 0 158 3 | 17 161 0 161 3 | 27 164 0 164 3 | 26 167 -PCC: 14( 26) -> 9( 16)(d: 182,wt: 0,rt: 3) | 26 182 0 182 3 | 16 185 -PCC: 9( 16) -> 8( 15)(d: 200,wt: 0,rt: 7) | 16 200 0 200 7 | 15 207 -PCC: 8( 15) -> 1( 2)(d: 222,wt: 0,rt: 9) | 15 222 0 222 3 | 1 225 0 225 6 | 2 231 -PCC: 1( 2) -> 2( 3)(d: 246,wt: 0,rt: 10) | 2 246 0 246 5 | 17 251 0 251 5 | 3 256 -PCC: 2( 3) -> 3( 4)(d: 271,wt: 0,rt: 3) | 3 271 0 271 3 | 4 274 -PCC: 3( 4) -> 16( 29)(d: 289,wt: 0,rt: 17) | 4 289 0 289 3 | 5 292 0 292 3 | 6 295 0 295 7 | 30 302 0 302 4 | 29 306 -PCC: 16( 29) -> 11( 19)(d: 321,wt: 0,rt: 3) | 29 321 0 321 3 | 19 324 -PCC: 11( 19) -> 27( 58)(d: 339,wt: 0,rt: 27) | 19 339 0 339 5 | 4 344 0 344 3 | 5 347 0 347 3 | 6 350 0 350 7 | 30 357 0 357 3 | 31 360 0 360 6 | 58 366 -PCC: 27( 58) -> 44( 90)(d: 381,wt: 0,rt: 8) | 58 381 0 381 3 | 74 384 0 384 5 | 90 389 -PCC: 44( 90) -> 51(104)(d: 404,wt: 0,rt: 3) | 90 404 0 404 3 |104 407 -PCC: 51(104) -> 0(118)(d: 422,wt: 0,rt: 3) |104 422 0 422 3 |118 425 -------------------------------------------------------------------------------