59 : 43 18 15 10 2 3 16 11 17 20 19 57 58 54 59 47 48 49 41 34 13 7 6 5 4 12 27 37 44 56 55 50 42 25 8 1 9 14 26 36 35 51 52 53 46 39 33 40 32 31 23 24 22 30 38 21 29 28 45 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:473,td:1436) 4 tours: 11 clients: 0 43 18 15 10 2 3 16 11 17 20 19 0 (rt:116,td:324) start:2 18 clients: 0 57 58 54 59 47 48 49 41 34 13 7 6 5 4 12 27 37 44 0 (rt:132,td:437) start:3 12 clients: 0 56 55 50 42 25 8 1 9 14 26 36 35 0 (rt:111,td:291) start:1 18 clients: 0 51 52 53 46 39 33 40 32 31 23 24 22 30 38 21 29 28 45 0 (rt:114,td:384) start:2 ------------------------------------------------------------------------------- tour :1/4 (116,324,2) load: 3037/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 11 43 491 15 145 506 0 14 18 520 15 357 535 0 3 15 538 15 243 553 0 4 10 557 15 282 572 43 8 2 623 15 147 638 0 3 3 641 15 68 656 0 17 16 673 15 225 688 0 3 11 691 15 489 706 0 28 17 734 15 391 749 0 3 20 752 15 311 767 0 3 19 770 15 379 785 0 19 0 804 0 0 804 0 -- tour :2/4 (132,437,3) load: 3831/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 6 57 966 15 193 981 0 10 58 991 15 411 1006 0 8 54 1014 15 322 1029 0 6 59 1035 15 293 1050 0 7 47 1057 15 78 1072 0 4 48 1076 15 78 1091 0 7 49 1098 15 356 1113 0 4 41 1117 15 127 1132 0 3 34 1135 15 323 1150 0 9 13 1159 15 418 1174 0 6 7 1180 15 187 1195 35 9 6 1239 15 321 1254 0 7 5 1261 15 217 1276 0 3 4 1279 15 68 1294 0 3 12 1297 15 60 1312 0 15 27 1327 15 245 1342 0 8 37 1350 15 51 1365 0 11 44 1376 15 83 1391 0 6 0 1397 0 0 1397 0 -- tour :3/4 (111,291,1) load: 3672/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 22 56 22 15 373 37 0 3 55 40 15 435 55 0 4 50 59 15 413 74 0 4 42 78 15 489 93 0 14 25 107 15 129 122 0 13 8 135 15 474 150 0 9 1 159 15 356 174 0 4 9 178 15 113 193 0 3 14 196 15 183 211 0 8 26 219 15 154 234 0 3 36 237 15 251 252 0 3 35 255 15 302 270 0 21 0 291 0 0 291 0 -- tour :4/4 (114,384,2) load: 3878/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 51 483 15 91 498 0 4 52 502 15 136 517 0 15 53 532 15 363 547 0 10 46 557 15 304 572 0 4 39 576 15 265 591 0 7 33 598 15 72 613 0 3 40 616 15 393 631 0 4 32 635 15 198 650 0 3 31 653 15 188 668 0 3 23 671 15 222 686 0 3 24 689 15 68 704 0 7 22 711 15 312 726 0 4 30 730 15 248 745 0 4 38 749 15 414 764 0 9 21 773 15 102 788 0 4 29 792 15 259 807 0 8 28 815 15 107 830 0 7 45 837 15 136 852 0 12 0 864 0 0 864 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 116, 324, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 0,rt: 11) |118 480 0 480 4 |117 484 0 484 3 |103 487 0 487 4 | 89 491 -PCC: 43( 89) -> 18( 43)(d: 506,wt: 0,rt: 14) | 89 506 0 506 4 | 88 510 0 510 4 | 71 514 0 514 3 | 55 517 0 517 3 | 43 520 -PCC: 18( 43) -> 15( 28)(d: 535,wt: 0,rt: 3) | 43 535 0 535 3 | 28 538 -PCC: 15( 28) -> 10( 18)(d: 553,wt: 0,rt: 4) | 28 553 0 553 4 | 18 557 -PCC: 10( 18) -> 2( 3)(d: 572,wt: 43,rt: 8) | 18 572 43 615 3 | 17 618 0 618 5 | 3 623 -PCC: 2( 3) -> 3( 4)(d: 638,wt: 0,rt: 3) | 3 638 0 638 3 | 4 641 -PCC: 3( 4) -> 16( 29)(d: 656,wt: 0,rt: 17) | 4 656 0 656 3 | 5 659 0 659 3 | 6 662 0 662 7 | 30 669 0 669 4 | 29 673 -PCC: 16( 29) -> 11( 19)(d: 688,wt: 0,rt: 3) | 29 688 0 688 3 | 19 691 -PCC: 11( 19) -> 17( 33)(d: 706,wt: 0,rt: 28) | 19 706 0 706 5 | 4 711 0 711 3 | 5 714 0 714 3 | 6 717 0 717 7 | 30 724 0 724 3 | 31 727 0 727 4 | 32 731 0 731 3 | 33 734 -PCC: 17( 33) -> 20( 45)(d: 749,wt: 0,rt: 3) | 33 749 0 749 3 | 45 752 -PCC: 20( 45) -> 19( 44)(d: 767,wt: 0,rt: 3) | 45 767 0 767 3 | 44 770 -PCC: 19( 44) -> 0(118)(d: 785,wt: 0,rt: 19) | 44 785 0 785 4 | 59 789 0 789 4 | 74 793 0 793 5 | 90 798 0 798 3 |104 801 0 801 3 |118 804 tour : 2/ 4 ( 132, 437, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 57(119)(d: 960,wt: 0,rt: 6) |118 960 0 960 6 |119 966 -PCC: 57(119) -> 58(122)(d: 981,wt: 0,rt: 10) |119 981 0 981 4 |120 985 0 985 3 |121 988 0 988 3 |122 991 -PCC: 58(122) -> 54(110)(d:1006,wt: 0,rt: 8) |122 1006 0 1006 4 |109 1010 0 1010 4 |110 1014 -PCC: 54(110) -> 59(124)(d:1029,wt: 0,rt: 6) |110 1029 0 1029 3 |123 1032 0 1032 3 |124 1035 -PCC: 59(124) -> 47( 97)(d:1050,wt: 0,rt: 7) |124 1050 0 1050 3 |111 1053 0 1053 4 | 97 1057 -PCC: 47( 97) -> 48( 98)(d:1072,wt: 0,rt: 4) | 97 1072 0 1072 4 | 98 1076 -PCC: 48( 98) -> 49(100)(d:1091,wt: 0,rt: 7) | 98 1091 0 1091 3 | 99 1094 0 1094 4 |100 1098 -PCC: 49(100) -> 41( 83)(d:1113,wt: 0,rt: 4) |100 1113 0 1113 4 | 83 1117 -PCC: 41( 83) -> 34( 66)(d:1132,wt: 0,rt: 3) | 83 1132 0 1132 3 | 66 1135 -PCC: 34( 66) -> 13( 23)(d:1150,wt: 0,rt: 9) | 66 1150 0 1150 6 | 39 1156 0 1156 3 | 23 1159 -PCC: 13( 23) -> 7( 13)(d:1174,wt: 0,rt: 6) | 23 1174 0 1174 3 | 22 1177 0 1177 3 | 13 1180 -PCC: 7( 13) -> 6( 11)(d:1195,wt: 35,rt: 9) | 13 1195 35 1230 3 | 12 1233 0 1233 6 | 11 1239 -PCC: 6( 11) -> 5( 10)(d:1254,wt: 0,rt: 7) | 11 1254 0 1254 7 | 10 1261 -PCC: 5( 10) -> 4( 9)(d:1276,wt: 0,rt: 3) | 10 1276 0 1276 3 | 9 1279 -PCC: 4( 9) -> 12( 20)(d:1294,wt: 0,rt: 3) | 9 1294 0 1294 3 | 20 1297 -PCC: 12( 20) -> 27( 58)(d:1312,wt: 0,rt: 15) | 20 1312 0 1312 5 | 32 1317 0 1317 4 | 31 1321 0 1321 6 | 58 1327 -PCC: 27( 58) -> 37( 72)(d:1342,wt: 0,rt: 8) | 58 1342 0 1342 3 | 57 1345 0 1345 5 | 72 1350 -PCC: 37( 72) -> 44( 90)(d:1365,wt: 0,rt: 11) | 72 1365 0 1365 3 | 89 1368 0 1368 4 |103 1372 0 1372 4 | 90 1376 -PCC: 44( 90) -> 0(118)(d:1391,wt: 0,rt: 6) | 90 1391 0 1391 3 |104 1394 0 1394 3 |118 1397 tour : 3/ 4 ( 111, 291, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 56(114)(d: 0,wt: 0,rt: 22) |118 0 0 0 3 |117 3 0 3 3 |103 6 0 6 5 |116 11 0 11 7 |115 18 0 18 4 |114 22 -PCC: 56(114) -> 55(113)(d: 37,wt: 0,rt: 3) |114 37 0 37 3 |113 40 -PCC: 55(113) -> 50(101)(d: 55,wt: 0,rt: 4) |113 55 0 55 4 |101 59 -PCC: 50(101) -> 42( 85)(d: 74,wt: 0,rt: 4) |101 74 0 74 4 | 85 78 -PCC: 42( 85) -> 25( 52)(d: 93,wt: 0,rt: 14) | 85 93 0 93 4 | 84 97 0 97 3 | 67 100 0 100 4 | 51 104 0 104 3 | 52 107 -PCC: 25( 52) -> 8( 15)(d: 122,wt: 0,rt: 13) | 52 122 0 122 3 | 51 125 0 125 7 | 24 132 0 132 3 | 15 135 -PCC: 8( 15) -> 1( 2)(d: 150,wt: 0,rt: 9) | 15 150 0 150 3 | 1 153 0 153 6 | 2 159 -PCC: 1( 2) -> 9( 16)(d: 174,wt: 0,rt: 4) | 2 174 0 174 4 | 16 178 -PCC: 9( 16) -> 14( 26)(d: 193,wt: 0,rt: 3) | 16 193 0 193 3 | 26 196 -PCC: 14( 26) -> 26( 53)(d: 211,wt: 0,rt: 8) | 26 211 0 211 4 | 41 215 0 215 4 | 53 219 -PCC: 26( 53) -> 36( 69)(d: 234,wt: 0,rt: 3) | 53 234 0 234 3 | 69 237 -PCC: 36( 69) -> 35( 68)(d: 252,wt: 0,rt: 3) | 69 252 0 252 3 | 68 255 -PCC: 35( 68) -> 0(118)(d: 270,wt: 0,rt: 21) | 68 270 0 270 5 | 86 275 0 275 4 |102 279 0 279 5 |116 284 0 284 3 |117 287 0 287 4 |118 291 tour : 4/ 4 ( 114, 384, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 480,wt: 0,rt: 3) |118 480 0 480 3 |104 483 -PCC: 51(104) -> 52(105)(d: 498,wt: 0,rt: 4) |104 498 0 498 4 |105 502 -PCC: 52(105) -> 53(108)(d: 517,wt: 0,rt: 15) |105 517 0 517 5 |119 522 0 522 4 |120 526 0 526 3 |121 529 0 529 3 |108 532 -PCC: 53(108) -> 46( 96)(d: 547,wt: 0,rt: 10) |108 547 0 547 3 | 94 550 0 550 4 | 95 554 0 554 3 | 96 557 -PCC: 46( 96) -> 39( 80)(d: 572,wt: 0,rt: 4) | 96 572 0 572 4 | 80 576 -PCC: 39( 80) -> 33( 65)(d: 591,wt: 0,rt: 7) | 80 591 0 591 4 | 64 595 0 595 3 | 65 598 -PCC: 33( 65) -> 40( 82)(d: 613,wt: 0,rt: 3) | 65 613 0 613 3 | 82 616 -PCC: 40( 82) -> 32( 64)(d: 631,wt: 0,rt: 4) | 82 631 0 631 4 | 64 635 -PCC: 32( 64) -> 31( 63)(d: 650,wt: 0,rt: 3) | 64 650 0 650 3 | 63 653 -PCC: 31( 63) -> 23( 49)(d: 668,wt: 0,rt: 3) | 63 668 0 668 3 | 49 671 -PCC: 23( 49) -> 24( 50)(d: 686,wt: 0,rt: 3) | 49 686 0 686 3 | 50 689 -PCC: 24( 50) -> 22( 48)(d: 704,wt: 0,rt: 7) | 50 704 0 704 3 | 49 707 0 707 4 | 48 711 -PCC: 22( 48) -> 30( 62)(d: 726,wt: 0,rt: 4) | 48 726 0 726 4 | 62 730 -PCC: 30( 62) -> 38( 78)(d: 745,wt: 0,rt: 4) | 62 745 0 745 4 | 78 749 -PCC: 38( 78) -> 21( 47)(d: 764,wt: 0,rt: 9) | 78 764 0 764 4 | 62 768 0 768 5 | 47 773 -PCC: 21( 47) -> 29( 61)(d: 788,wt: 0,rt: 4) | 47 788 0 788 4 | 61 792 -PCC: 29( 61) -> 28( 59)(d: 807,wt: 0,rt: 8) | 61 807 0 807 4 | 60 811 0 811 4 | 59 815 -PCC: 28( 59) -> 45( 92)(d: 830,wt: 0,rt: 7) | 59 830 0 830 4 | 75 834 0 834 3 | 92 837 -PCC: 45( 92) -> 0(118)(d: 852,wt: 0,rt: 12) | 92 852 0 852 3 | 91 855 0 855 3 | 90 858 0 858 3 |104 861 0 861 3 |118 864 -------------------------------------------------------------------------------