49 : 25 26 23 22 19 16 6 2 3 8 13 17 14 20 27 30 18 10 9 5 1 4 7 11 12 15 21 24 37 36 41 42 46 49 45 43 39 32 33 38 40 47 48 44 34 35 28 29 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:525,td:1814) 4 tours: 16 clients: 0 25 26 23 22 19 16 6 2 3 8 13 17 14 20 27 30 0 (rt:172,td:499) start:2 12 clients: 0 18 10 9 5 1 4 7 11 12 15 21 24 0 (rt:143,td:483) start:1 12 clients: 0 37 36 41 42 46 49 45 43 39 32 33 38 0 (rt:127,td:364) start:1 9 clients: 0 40 47 48 44 34 35 28 29 31 0 (rt:83,td:468) start:3 ------------------------------------------------------------------------------- tour :1/4 (172,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 16 6 629 15 475 644 0 20 2 664 15 318 679 0 14 3 693 15 426 708 0 12 8 720 15 213 735 0 8 13 743 15 52 758 0 4 17 762 15 494 777 0 5 14 782 15 89 797 0 10 20 807 15 133 822 34 18 27 874 15 258 889 0 3 30 892 15 67 907 53 19 0 979 0 0 979 0 -- tour :2/4 (143,483,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 31 13 5 133 15 151 148 0 13 1 161 15 293 176 0 13 4 189 15 158 204 33 7 7 244 15 178 259 0 3 11 262 15 334 277 0 4 12 281 15 143 296 64 8 15 368 15 347 383 0 11 21 394 15 326 409 0 10 24 419 15 277 434 32 17 0 483 0 0 483 0 -- tour :3/4 (127,364,1) load: 3084/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 37 6 15 128 21 0 8 36 29 15 259 44 0 24 41 68 15 400 83 0 6 42 89 15 466 104 0 7 46 111 15 226 126 0 12 49 138 15 142 153 0 6 45 159 15 458 174 0 10 43 184 15 332 199 0 9 39 208 15 209 223 0 14 32 237 15 287 252 0 4 33 256 15 114 271 0 9 38 280 15 63 295 57 12 0 364 0 0 364 0 -- tour :4/4 (83,468,3) load: 2919/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 110 22 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 3 31 1407 15 118 1422 0 6 0 1428 0 0 1428 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 172, 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) -> 6( 15)(d: 613,wt: 0,rt: 16) | 36 613 0 613 5 | 28 618 0 618 5 | 20 623 0 623 6 | 15 629 -PCC: 6( 15) -> 2( 5)(d: 644,wt: 0,rt: 20) | 15 644 0 644 14 | 6 658 0 658 6 | 5 664 -PCC: 2( 5) -> 3( 7)(d: 679,wt: 0,rt: 14) | 5 679 0 679 6 | 6 685 0 685 8 | 7 693 -PCC: 3( 7) -> 8( 21)(d: 708,wt: 0,rt: 12) | 7 708 0 708 7 | 16 715 0 715 5 | 21 720 -PCC: 8( 21) -> 13( 29)(d: 735,wt: 0,rt: 8) | 21 735 0 735 4 | 30 739 0 739 4 | 29 743 -PCC: 13( 29) -> 17( 37)(d: 758,wt: 0,rt: 4) | 29 758 0 758 4 | 37 762 -PCC: 17( 37) -> 14( 30)(d: 777,wt: 0,rt: 5) | 37 777 0 777 5 | 30 782 -PCC: 14( 30) -> 20( 44)(d: 797,wt: 0,rt: 10) | 30 797 0 797 6 | 45 803 0 803 4 | 44 807 -PCC: 20( 44) -> 27( 62)(d: 822,wt: 34,rt: 18) | 44 822 0 822 4 | 45 826 0 826 7 | 56 833 0 833 3 | 63 836 34 870 4 | 62 874 -PCC: 27( 62) -> 30( 70)(d: 889,wt: 0,rt: 3) | 62 889 0 889 3 | 70 892 -PCC: 30( 70) -> 0( 73)(d: 907,wt: 53,rt: 19) | 70 907 53 960 7 | 69 967 0 967 7 | 68 974 0 974 5 | 73 979 tour : 2/ 4 ( 143, 483, 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: 31,rt: 13) | 22 89 31 120 5 | 17 125 0 125 8 | 9 133 -PCC: 5( 9) -> 1( 2)(d: 148,wt: 0,rt: 13) | 9 148 0 148 7 | 1 155 0 155 6 | 2 161 -PCC: 1( 2) -> 4( 8)(d: 176,wt: 0,rt: 13) | 2 176 0 176 7 | 11 183 0 183 6 | 8 189 -PCC: 4( 8) -> 7( 18)(d: 204,wt: 33,rt: 7) | 8 204 0 204 3 | 12 207 33 240 4 | 18 244 -PCC: 7( 18) -> 11( 25)(d: 259,wt: 0,rt: 3) | 18 259 0 259 3 | 25 262 -PCC: 11( 25) -> 12( 26)(d: 277,wt: 0,rt: 4) | 25 277 0 277 4 | 26 281 -PCC: 12( 26) -> 15( 33)(d: 296,wt: 64,rt: 8) | 26 296 64 360 5 | 34 365 0 365 3 | 33 368 -PCC: 15( 33) -> 21( 46)(d: 383,wt: 0,rt: 11) | 33 383 0 383 5 | 41 388 0 388 6 | 46 394 -PCC: 21( 46) -> 24( 51)(d: 409,wt: 0,rt: 10) | 46 409 0 409 3 | 52 412 0 412 7 | 51 419 -PCC: 24( 51) -> 0( 73)(d: 434,wt: 32,rt: 17) | 51 434 0 434 7 | 58 441 0 441 7 | 68 448 32 480 3 | 73 483 tour : 3/ 4 ( 127, 364, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 37( 80)(d: 0,wt: 0,rt: 6) | 73 0 0 0 6 | 80 6 -PCC: 37( 80) -> 36( 79)(d: 21,wt: 0,rt: 8) | 80 21 0 21 8 | 79 29 -PCC: 36( 79) -> 41( 93)(d: 44,wt: 0,rt: 24) | 79 44 0 44 11 | 90 55 0 55 4 | 91 59 0 59 5 | 92 64 0 64 4 | 93 68 -PCC: 41( 93) -> 42( 94)(d: 83,wt: 0,rt: 6) | 93 83 0 83 6 | 94 89 -PCC: 42( 94) -> 46(101)(d: 104,wt: 0,rt: 7) | 94 104 0 104 7 |101 111 -PCC: 46(101) -> 49(109)(d: 126,wt: 0,rt: 12) |101 126 0 126 4 |100 130 0 130 8 |109 138 -PCC: 49(109) -> 45(100)(d: 153,wt: 0,rt: 6) |109 153 0 153 6 |100 159 -PCC: 45(100) -> 43( 95)(d: 174,wt: 0,rt: 10) |100 174 0 174 4 | 94 178 0 178 6 | 95 184 -PCC: 43( 95) -> 39( 86)(d: 199,wt: 0,rt: 9) | 95 199 0 199 9 | 86 208 -PCC: 39( 86) -> 32( 75)(d: 223,wt: 0,rt: 14) | 86 223 0 223 4 | 85 227 0 227 4 | 82 231 0 231 6 | 75 237 -PCC: 32( 75) -> 33( 76)(d: 252,wt: 0,rt: 4) | 75 252 0 252 4 | 76 256 -PCC: 33( 76) -> 38( 82)(d: 271,wt: 0,rt: 9) | 76 271 0 271 3 | 83 274 0 274 6 | 82 280 -PCC: 38( 82) -> 0( 73)(d: 295,wt: 57,rt: 12) | 82 295 0 295 4 | 81 299 0 299 4 | 80 303 57 360 4 | 73 364 tour : 4/ 4 ( 83, 468, 3) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 40( 89)(d: 960,wt: 110,rt: 22) | 73 960 0 960 4 | 80 964 0 964 6 | 79 970 110 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) -> 31( 72)(d:1404,wt: 0,rt: 3) | 66 1404 0 1404 3 | 72 1407 -PCC: 31( 72) -> 0( 73)(d:1422,wt: 0,rt: 6) | 72 1422 0 1422 6 | 73 1428 -------------------------------------------------------------------------------