49 : 18 10 9 5 1 4 7 11 12 15 21 24 25 26 23 22 19 16 13 17 14 8 6 2 3 20 27 30 41 46 49 45 42 43 39 38 32 33 37 36 40 47 48 44 34 35 28 29 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:539,td:1567) 4 tours: 12 clients: 0 18 10 9 5 1 4 7 11 12 15 21 24 0 (rt:153,td:333) start:1 16 clients: 0 25 26 23 22 19 16 13 17 14 8 6 2 3 20 27 30 0 (rt:174,td:499) start:2 10 clients: 0 41 46 49 45 42 43 39 38 32 33 0 (rt:126,td:276) start:1 11 clients: 0 37 36 40 47 48 44 34 35 28 29 31 0 (rt:86,td:459) start:3 ------------------------------------------------------------------------------- tour :1/4 (153,333,1) load: 2957/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 32 18 32 15 397 47 0 9 10 56 15 121 71 0 3 9 74 15 232 89 0 14 5 103 15 151 118 0 13 1 131 15 293 146 0 13 4 159 15 158 174 0 10 7 184 15 178 199 0 4 11 203 15 334 218 0 6 12 224 15 143 239 0 9 15 248 15 347 263 0 13 21 276 15 326 291 0 9 24 300 15 277 315 0 18 0 333 0 0 333 0 -- tour :2/4 (174,499,2) load: 3943/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 9 25 489 15 154 504 0 7 26 511 15 146 526 0 9 23 535 15 422 550 0 4 22 554 15 218 569 0 5 19 574 15 69 589 0 9 16 598 15 409 613 0 10 13 623 15 52 638 0 4 17 642 15 494 657 0 10 14 667 15 89 682 0 7 8 689 15 213 704 0 10 6 714 15 475 729 0 11 2 740 15 318 755 0 15 3 770 15 426 785 0 24 20 809 15 133 824 0 18 27 842 15 258 857 0 3 30 860 15 67 875 85 19 0 979 0 0 979 0 -- tour :3/4 (126,276,1) load: 2697/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 36 41 36 15 400 51 0 13 46 64 15 226 79 0 11 49 90 15 142 105 0 5 45 110 15 458 125 0 4 42 129 15 466 144 0 6 43 150 15 332 165 0 9 39 174 15 209 189 0 8 38 197 15 63 212 0 6 32 218 15 287 233 0 4 33 237 15 114 252 0 24 0 276 0 0 276 0 -- tour :4/4 (86,459,3) load: 3306/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 0 15 34 1279 15 355 1294 41 5 35 1340 15 471 1355 0 6 28 1361 15 239 1376 0 4 29 1380 15 215 1395 0 3 31 1398 15 118 1413 0 6 0 1419 0 0 1419 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 153, 333, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 18( 39)(d: 0,wt: 0,rt: 32) | 73 0 0 0 8 | 68 8 0 8 6 | 58 14 0 14 7 | 50 21 0 21 6 | 40 27 0 27 5 | 39 32 -PCC: 18( 39) -> 10( 23)(d: 47,wt: 0,rt: 9) | 39 47 0 47 5 | 31 52 0 52 4 | 23 56 -PCC: 10( 23) -> 9( 22)(d: 71,wt: 0,rt: 3) | 23 71 0 71 3 | 22 74 -PCC: 9( 22) -> 5( 9)(d: 89,wt: 0,rt: 14) | 22 89 0 89 6 | 17 95 0 95 8 | 9 103 -PCC: 5( 9) -> 1( 2)(d: 118,wt: 0,rt: 13) | 9 118 0 118 7 | 1 125 0 125 6 | 2 131 -PCC: 1( 2) -> 4( 8)(d: 146,wt: 0,rt: 13) | 2 146 0 146 7 | 11 153 0 153 6 | 8 159 -PCC: 4( 8) -> 7( 18)(d: 174,wt: 0,rt: 10) | 8 174 0 174 3 | 12 177 0 177 7 | 18 184 -PCC: 7( 18) -> 11( 25)(d: 199,wt: 0,rt: 4) | 18 199 0 199 4 | 25 203 -PCC: 11( 25) -> 12( 26)(d: 218,wt: 0,rt: 6) | 25 218 0 218 6 | 26 224 -PCC: 12( 26) -> 15( 33)(d: 239,wt: 0,rt: 9) | 26 239 0 239 5 | 34 244 0 244 4 | 33 248 -PCC: 15( 33) -> 21( 46)(d: 263,wt: 0,rt: 13) | 33 263 0 263 4 | 41 267 0 267 9 | 46 276 -PCC: 21( 46) -> 24( 51)(d: 291,wt: 0,rt: 9) | 46 291 0 291 3 | 52 294 0 294 6 | 51 300 -PCC: 24( 51) -> 0( 73)(d: 315,wt: 0,rt: 18) | 51 315 0 315 5 | 58 320 0 320 6 | 68 326 0 326 7 | 73 333 tour : 2/ 4 ( 174, 499, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 25( 60)(d: 480,wt: 0,rt: 9) | 73 480 0 480 4 | 68 484 0 484 5 | 60 489 -PCC: 25( 60) -> 26( 61)(d: 504,wt: 0,rt: 7) | 60 504 0 504 7 | 61 511 -PCC: 26( 61) -> 23( 48)(d: 526,wt: 0,rt: 9) | 61 526 0 526 5 | 54 531 0 531 4 | 48 535 -PCC: 23( 48) -> 22( 47)(d: 550,wt: 0,rt: 4) | 48 550 0 550 4 | 47 554 -PCC: 22( 47) -> 19( 42)(d: 569,wt: 0,rt: 5) | 47 569 0 569 5 | 42 574 -PCC: 19( 42) -> 16( 36)(d: 589,wt: 0,rt: 9) | 42 589 0 589 5 | 43 594 0 594 4 | 36 598 -PCC: 16( 36) -> 13( 29)(d: 613,wt: 0,rt: 10) | 36 613 0 613 5 | 28 618 0 618 5 | 29 623 -PCC: 13( 29) -> 17( 37)(d: 638,wt: 0,rt: 4) | 29 638 0 638 4 | 37 642 -PCC: 17( 37) -> 14( 30)(d: 657,wt: 0,rt: 10) | 37 657 0 657 10 | 30 667 -PCC: 14( 30) -> 8( 21)(d: 682,wt: 0,rt: 7) | 30 682 0 682 7 | 21 689 -PCC: 8( 21) -> 6( 15)(d: 704,wt: 0,rt: 10) | 21 704 0 704 4 | 20 708 0 708 6 | 15 714 -PCC: 6( 15) -> 2( 5)(d: 729,wt: 0,rt: 11) | 15 729 0 729 8 | 6 737 0 737 3 | 5 740 -PCC: 2( 5) -> 3( 7)(d: 755,wt: 0,rt: 15) | 5 755 0 755 5 | 6 760 0 760 10 | 7 770 -PCC: 3( 7) -> 20( 44)(d: 785,wt: 0,rt: 24) | 7 785 0 785 6 | 16 791 0 791 4 | 21 795 0 795 4 | 30 799 0 799 6 | 45 805 0 805 4 | 44 809 -PCC: 20( 44) -> 27( 62)(d: 824,wt: 0,rt: 18) | 44 824 0 824 4 | 45 828 0 828 7 | 56 835 0 835 3 | 63 838 0 838 4 | 62 842 -PCC: 27( 62) -> 30( 70)(d: 857,wt: 0,rt: 3) | 62 857 0 857 3 | 70 860 -PCC: 30( 70) -> 0( 73)(d: 875,wt: 85,rt: 19) | 70 875 85 960 7 | 69 967 0 967 7 | 68 974 0 974 5 | 73 979 tour : 3/ 4 ( 126, 276, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 41( 93)(d: 0,wt: 0,rt: 36) | 73 0 0 0 8 | 72 8 0 8 4 | 79 12 0 12 11 | 90 23 0 23 4 | 91 27 0 27 5 | 92 32 0 32 4 | 93 36 -PCC: 41( 93) -> 46(101)(d: 51,wt: 0,rt: 13) | 93 51 0 51 6 | 94 57 0 57 7 |101 64 -PCC: 46(101) -> 49(109)(d: 79,wt: 0,rt: 11) |101 79 0 79 5 |100 84 0 84 6 |109 90 -PCC: 49(109) -> 45(100)(d: 105,wt: 0,rt: 5) |109 105 0 105 5 |100 110 -PCC: 45(100) -> 42( 94)(d: 125,wt: 0,rt: 4) |100 125 0 125 4 | 94 129 -PCC: 42( 94) -> 43( 95)(d: 144,wt: 0,rt: 6) | 94 144 0 144 6 | 95 150 -PCC: 43( 95) -> 39( 86)(d: 165,wt: 0,rt: 9) | 95 165 0 165 9 | 86 174 -PCC: 39( 86) -> 38( 82)(d: 189,wt: 0,rt: 8) | 86 189 0 189 4 | 85 193 0 193 4 | 82 197 -PCC: 38( 82) -> 32( 75)(d: 212,wt: 0,rt: 6) | 82 212 0 212 6 | 75 218 -PCC: 32( 75) -> 33( 76)(d: 233,wt: 0,rt: 4) | 75 233 0 233 4 | 76 237 -PCC: 33( 76) -> 0( 73)(d: 252,wt: 0,rt: 24) | 76 252 0 252 3 | 83 255 0 255 6 | 82 261 0 261 4 | 81 265 0 265 4 | 80 269 0 269 7 | 73 276 tour : 4/ 4 ( 86, 459, 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: 0,rt: 15) | 96 1264 0 1264 3 | 90 1267 0 1267 12 | 77 1279 -PCC: 34( 77) -> 35( 78)(d:1294,wt: 41,rt: 5) | 77 1294 41 1335 5 | 78 1340 -PCC: 35( 78) -> 28( 65)(d:1355,wt: 0,rt: 6) | 78 1355 0 1355 6 | 65 1361 -PCC: 28( 65) -> 29( 66)(d:1376,wt: 0,rt: 4) | 65 1376 0 1376 4 | 66 1380 -PCC: 29( 66) -> 31( 72)(d:1395,wt: 0,rt: 3) | 66 1395 0 1395 3 | 72 1398 -PCC: 31( 72) -> 0( 73)(d:1413,wt: 0,rt: 6) | 72 1413 0 1413 6 | 73 1419 -------------------------------------------------------------------------------