49 : 18 9 10 5 1 4 2 6 3 8 13 17 14 20 25 26 27 23 22 19 16 12 7 11 15 21 24 41 42 46 49 45 43 39 38 32 33 30 37 36 40 47 48 44 34 35 28 29 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:402,td:1604) 4 tours: 15 clients: 0 18 9 10 5 1 4 2 6 3 8 13 17 14 20 25 0 (rt:150,td:375) start:1 12 clients: 0 26 27 23 22 19 16 12 7 11 15 21 24 0 (rt:90,td:371) start:2 11 clients: 0 41 42 46 49 45 43 39 38 32 33 30 0 (rt:90,td:372) start:1 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:72,td:486) start:2 ------------------------------------------------------------------------------- tour :1/4 (150,375,1) load: 3706/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 22 18 22 15 397 37 0 8 9 45 15 232 60 0 3 10 63 15 121 78 0 8 5 86 15 151 101 0 12 1 113 15 293 128 0 11 4 139 15 158 154 0 9 2 163 15 318 178 0 10 6 188 15 475 203 0 9 3 212 15 426 227 0 9 8 236 15 213 251 0 7 13 258 15 52 273 0 4 17 277 15 494 292 0 4 14 296 15 89 311 0 10 20 321 15 133 336 0 14 25 350 15 154 365 0 10 0 375 0 0 375 0 -- tour :2/4 (90,371,2) load: 3127/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 26 492 15 146 507 0 3 27 510 15 258 525 0 9 23 534 15 422 549 0 4 22 553 15 218 568 0 3 19 571 15 69 586 0 8 16 594 15 409 609 0 9 12 618 15 143 633 0 5 7 638 15 178 653 0 3 11 656 15 334 671 0 8 15 679 15 347 694 0 8 21 702 15 326 717 0 7 24 724 15 277 739 101 11 0 851 0 0 851 0 -- tour :3/4 (90,372,1) load: 2764/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 26 41 26 15 400 41 0 3 42 44 15 466 59 0 4 46 63 15 226 78 0 6 49 84 15 142 99 0 3 45 102 15 458 117 0 9 43 126 15 332 141 0 4 39 145 15 209 160 0 8 38 168 15 63 183 0 5 32 188 15 287 203 0 3 33 206 15 114 221 0 7 30 228 15 67 243 117 12 0 372 0 0 372 0 -- tour :4/4 (72,486,2) load: 3306/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 37 483 15 128 498 0 6 36 504 15 259 519 0 10 40 529 15 379 544 0 9 47 553 15 453 568 32 6 48 606 15 375 621 0 4 44 625 15 314 640 0 12 34 652 15 355 667 0 4 35 671 15 471 686 0 6 28 692 15 239 707 0 3 29 710 15 215 725 0 3 31 728 15 118 743 217 6 0 966 0 0 966 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 150, 375, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 18( 39)(d: 0,wt: 0,rt: 22) | 73 0 0 0 3 | 68 3 0 3 5 | 58 8 0 8 5 | 50 13 0 13 6 | 40 19 0 19 3 | 39 22 -PCC: 18( 39) -> 9( 22)(d: 37,wt: 0,rt: 8) | 39 37 0 37 4 | 31 41 0 41 4 | 22 45 -PCC: 9( 22) -> 10( 23)(d: 60,wt: 0,rt: 3) | 22 60 0 60 3 | 23 63 -PCC: 10( 23) -> 5( 9)(d: 78,wt: 0,rt: 8) | 23 78 0 78 3 | 17 81 0 81 5 | 9 86 -PCC: 5( 9) -> 1( 2)(d: 101,wt: 0,rt: 12) | 9 101 0 101 6 | 1 107 0 107 6 | 2 113 -PCC: 1( 2) -> 4( 8)(d: 128,wt: 0,rt: 11) | 2 128 0 128 6 | 11 134 0 134 5 | 8 139 -PCC: 4( 8) -> 2( 5)(d: 154,wt: 0,rt: 9) | 8 154 0 154 5 | 4 159 0 159 4 | 5 163 -PCC: 2( 5) -> 6( 15)(d: 178,wt: 0,rt: 10) | 5 178 0 178 3 | 6 181 0 181 7 | 15 188 -PCC: 6( 15) -> 3( 7)(d: 203,wt: 0,rt: 9) | 15 203 0 203 9 | 7 212 -PCC: 3( 7) -> 8( 21)(d: 227,wt: 0,rt: 9) | 7 227 0 227 6 | 16 233 0 233 3 | 21 236 -PCC: 8( 21) -> 13( 29)(d: 251,wt: 0,rt: 7) | 21 251 0 251 4 | 30 255 0 255 3 | 29 258 -PCC: 13( 29) -> 17( 37)(d: 273,wt: 0,rt: 4) | 29 273 0 273 4 | 37 277 -PCC: 17( 37) -> 14( 30)(d: 292,wt: 0,rt: 4) | 37 292 0 292 4 | 30 296 -PCC: 14( 30) -> 20( 44)(d: 311,wt: 0,rt: 10) | 30 311 0 311 6 | 45 317 0 317 4 | 44 321 -PCC: 20( 44) -> 25( 60)(d: 336,wt: 0,rt: 14) | 44 336 0 336 3 | 43 339 0 339 3 | 48 342 0 342 3 | 54 345 0 345 5 | 60 350 -PCC: 25( 60) -> 0( 73)(d: 365,wt: 0,rt: 10) | 60 365 0 365 3 | 59 368 0 368 4 | 68 372 0 372 3 | 73 375 tour : 2/ 4 ( 90, 371, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 26( 61)(d: 480,wt: 0,rt: 12) | 73 480 0 480 4 | 68 484 0 484 4 | 60 488 0 488 4 | 61 492 -PCC: 26( 61) -> 27( 62)(d: 507,wt: 0,rt: 3) | 61 507 0 507 3 | 62 510 -PCC: 27( 62) -> 23( 48)(d: 525,wt: 0,rt: 9) | 62 525 0 525 3 | 55 528 0 528 3 | 54 531 0 531 3 | 48 534 -PCC: 23( 48) -> 22( 47)(d: 549,wt: 0,rt: 4) | 48 549 0 549 4 | 47 553 -PCC: 22( 47) -> 19( 42)(d: 568,wt: 0,rt: 3) | 47 568 0 568 3 | 42 571 -PCC: 19( 42) -> 16( 36)(d: 586,wt: 0,rt: 8) | 42 586 0 586 4 | 43 590 0 590 4 | 36 594 -PCC: 16( 36) -> 12( 26)(d: 609,wt: 0,rt: 9) | 36 609 0 609 3 | 28 612 0 612 3 | 27 615 0 615 3 | 26 618 -PCC: 12( 26) -> 7( 18)(d: 633,wt: 0,rt: 5) | 26 633 0 633 5 | 18 638 -PCC: 7( 18) -> 11( 25)(d: 653,wt: 0,rt: 3) | 18 653 0 653 3 | 25 656 -PCC: 11( 25) -> 15( 33)(d: 671,wt: 0,rt: 8) | 25 671 0 671 4 | 24 675 0 675 4 | 33 679 -PCC: 15( 33) -> 21( 46)(d: 694,wt: 0,rt: 8) | 33 694 0 694 4 | 41 698 0 698 4 | 46 702 -PCC: 21( 46) -> 24( 51)(d: 717,wt: 0,rt: 7) | 46 717 0 717 3 | 52 720 0 720 4 | 51 724 -PCC: 24( 51) -> 0( 73)(d: 739,wt: 101,rt: 11) | 51 739 101 840 3 | 58 843 0 843 5 | 68 848 0 848 3 | 73 851 tour : 3/ 4 ( 90, 372, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 0,wt: 0,rt: 26) | 73 0 0 0 3 | 80 3 0 3 6 | 79 9 0 9 7 | 90 16 0 16 4 | 91 20 0 20 3 | 92 23 0 23 3 | 93 26 -PCC: 41( 93) -> 42( 94)(d: 41,wt: 0,rt: 3) | 93 41 0 41 3 | 94 44 -PCC: 42( 94) -> 46(101)(d: 59,wt: 0,rt: 4) | 94 59 0 59 4 |101 63 -PCC: 46(101) -> 49(109)(d: 78,wt: 0,rt: 6) |101 78 0 78 3 |100 81 0 81 3 |109 84 -PCC: 49(109) -> 45(100)(d: 99,wt: 0,rt: 3) |109 99 0 99 3 |100 102 -PCC: 45(100) -> 43( 95)(d: 117,wt: 0,rt: 9) |100 117 0 117 3 | 94 120 0 120 6 | 95 126 -PCC: 43( 95) -> 39( 86)(d: 141,wt: 0,rt: 4) | 95 141 0 141 4 | 86 145 -PCC: 39( 86) -> 38( 82)(d: 160,wt: 0,rt: 8) | 86 160 0 160 4 | 85 164 0 164 4 | 82 168 -PCC: 38( 82) -> 32( 75)(d: 183,wt: 0,rt: 5) | 82 183 0 183 5 | 75 188 -PCC: 32( 75) -> 33( 76)(d: 203,wt: 0,rt: 3) | 75 203 0 203 3 | 76 206 -PCC: 33( 76) -> 30( 70)(d: 221,wt: 0,rt: 7) | 76 221 0 221 3 | 71 224 0 224 4 | 70 228 -PCC: 30( 70) -> 0( 73)(d: 243,wt: 117,rt: 12) | 70 243 117 360 3 | 69 363 0 363 6 | 68 369 0 369 3 | 73 372 tour : 4/ 4 ( 72, 486, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 480,wt: 0,rt: 3) | 73 480 0 480 3 | 80 483 -PCC: 37( 80) -> 36( 79)(d: 498,wt: 0,rt: 6) | 80 498 0 498 6 | 79 504 -PCC: 36( 79) -> 40( 89)(d: 519,wt: 0,rt: 10) | 79 519 0 519 7 | 90 526 0 526 3 | 89 529 -PCC: 40( 89) -> 47(103)(d: 544,wt: 0,rt: 9) | 89 544 0 544 3 | 88 547 0 547 6 |103 553 -PCC: 47(103) -> 48(105)(d: 568,wt: 32,rt: 6) |103 568 32 600 3 |104 603 0 603 3 |105 606 -PCC: 48(105) -> 44( 96)(d: 621,wt: 0,rt: 4) |105 621 0 621 4 | 96 625 -PCC: 44( 96) -> 34( 77)(d: 640,wt: 0,rt: 12) | 96 640 0 640 3 | 90 643 0 643 9 | 77 652 -PCC: 34( 77) -> 35( 78)(d: 667,wt: 0,rt: 4) | 77 667 0 667 4 | 78 671 -PCC: 35( 78) -> 28( 65)(d: 686,wt: 0,rt: 6) | 78 686 0 686 6 | 65 692 -PCC: 28( 65) -> 29( 66)(d: 707,wt: 0,rt: 3) | 65 707 0 707 3 | 66 710 -PCC: 29( 66) -> 31( 72)(d: 725,wt: 0,rt: 3) | 66 725 0 725 3 | 72 728 -PCC: 31( 72) -> 0( 73)(d: 743,wt: 217,rt: 6) | 72 743 217 960 6 | 73 966 -------------------------------------------------------------------------------