49 : 41 42 46 45 49 43 39 38 32 33 37 23 22 19 16 13 6 3 8 14 17 20 27 30 26 25 31 36 40 47 48 44 34 35 28 29 24 18 10 9 5 1 4 2 7 11 12 15 21 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:559,td:1451) 4 tours: 11 clients: 0 41 42 46 45 49 43 39 38 32 33 37 0 (rt:127,td:292) start:1 15 clients: 0 23 22 19 16 13 6 3 8 14 17 20 27 30 26 25 0 (rt:164,td:389) start:2 10 clients: 0 31 36 40 47 48 44 34 35 28 29 0 (rt:98,td:326) start:1 13 clients: 0 24 18 10 9 5 1 4 2 7 11 12 15 21 0 (rt:170,td:444) start:1 ------------------------------------------------------------------------------- tour :1/4 (127,292,1) load: 2825/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 36 41 36 15 400 51 0 6 42 57 15 466 72 0 7 46 79 15 226 94 0 5 45 99 15 458 114 0 6 49 120 15 142 135 0 16 43 151 15 332 166 0 9 39 175 15 209 190 0 8 38 198 15 63 213 0 6 32 219 15 287 234 0 4 33 238 15 114 253 0 17 37 270 15 128 285 0 7 0 292 0 0 292 0 -- tour :2/4 (164,389,2) load: 3625/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 23 498 15 422 513 0 4 22 517 15 218 532 0 5 19 537 15 69 552 0 9 16 561 15 409 576 0 8 13 584 15 52 599 0 15 6 614 15 475 629 0 14 3 643 15 426 658 0 12 8 670 15 213 685 0 6 14 691 15 89 706 0 5 17 711 15 494 726 0 15 20 741 15 133 756 0 19 27 775 15 258 790 0 4 30 794 15 67 809 0 10 26 819 15 146 834 0 4 25 838 15 154 853 0 16 0 869 0 0 869 0 -- tour :3/4 (98,326,1) load: 3178/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 8 31 8 15 118 23 0 4 36 27 15 259 42 78 12 40 132 15 379 147 0 12 47 159 15 453 174 0 13 48 187 15 375 202 0 6 44 208 15 314 223 0 13 34 236 15 355 251 0 6 35 257 15 471 272 0 8 28 280 15 239 295 0 5 29 300 15 215 315 0 11 0 326 0 0 326 0 -- tour :4/4 (170,444,1) load: 3275/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 24 19 15 277 34 0 14 18 48 15 397 63 0 9 10 72 15 121 87 0 3 9 90 15 232 105 30 13 5 148 15 151 163 0 13 1 176 15 293 191 49 10 4 250 15 158 265 0 11 2 276 15 318 291 0 20 7 311 15 178 326 0 3 11 329 15 334 344 0 4 12 348 15 143 363 0 8 15 371 15 347 386 0 11 21 397 15 326 412 0 32 0 444 0 0 444 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 127, 292, 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) -> 42( 94)(d: 51,wt: 0,rt: 6) | 93 51 0 51 6 | 94 57 -PCC: 42( 94) -> 46(101)(d: 72,wt: 0,rt: 7) | 94 72 0 72 7 |101 79 -PCC: 46(101) -> 45(100)(d: 94,wt: 0,rt: 5) |101 94 0 94 5 |100 99 -PCC: 45(100) -> 49(109)(d: 114,wt: 0,rt: 6) |100 114 0 114 6 |109 120 -PCC: 49(109) -> 43( 95)(d: 135,wt: 0,rt: 16) |109 135 0 135 6 |100 141 0 141 4 | 94 145 0 145 6 | 95 151 -PCC: 43( 95) -> 39( 86)(d: 166,wt: 0,rt: 9) | 95 166 0 166 9 | 86 175 -PCC: 39( 86) -> 38( 82)(d: 190,wt: 0,rt: 8) | 86 190 0 190 4 | 85 194 0 194 4 | 82 198 -PCC: 38( 82) -> 32( 75)(d: 213,wt: 0,rt: 6) | 82 213 0 213 6 | 75 219 -PCC: 32( 75) -> 33( 76)(d: 234,wt: 0,rt: 4) | 75 234 0 234 4 | 76 238 -PCC: 33( 76) -> 37( 80)(d: 253,wt: 0,rt: 17) | 76 253 0 253 3 | 83 256 0 256 6 | 82 262 0 262 4 | 81 266 0 266 4 | 80 270 -PCC: 37( 80) -> 0( 73)(d: 285,wt: 0,rt: 7) | 80 285 0 285 7 | 73 292 tour : 2/ 4 ( 164, 389, 2) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 23( 48)(d: 480,wt: 0,rt: 18) | 73 480 0 480 4 | 68 484 0 484 5 | 60 489 0 489 5 | 54 494 0 494 4 | 48 498 -PCC: 23( 48) -> 22( 47)(d: 513,wt: 0,rt: 4) | 48 513 0 513 4 | 47 517 -PCC: 22( 47) -> 19( 42)(d: 532,wt: 0,rt: 5) | 47 532 0 532 5 | 42 537 -PCC: 19( 42) -> 16( 36)(d: 552,wt: 0,rt: 9) | 42 552 0 552 5 | 43 557 0 557 4 | 36 561 -PCC: 16( 36) -> 13( 29)(d: 576,wt: 0,rt: 8) | 36 576 0 576 5 | 28 581 0 581 3 | 29 584 -PCC: 13( 29) -> 6( 15)(d: 599,wt: 0,rt: 15) | 29 599 0 599 4 | 28 603 0 603 5 | 20 608 0 608 6 | 15 614 -PCC: 6( 15) -> 3( 7)(d: 629,wt: 0,rt: 14) | 15 629 0 629 14 | 7 643 -PCC: 3( 7) -> 8( 21)(d: 658,wt: 0,rt: 12) | 7 658 0 658 7 | 16 665 0 665 5 | 21 670 -PCC: 8( 21) -> 14( 30)(d: 685,wt: 0,rt: 6) | 21 685 0 685 6 | 30 691 -PCC: 14( 30) -> 17( 37)(d: 706,wt: 0,rt: 5) | 30 706 0 706 5 | 37 711 -PCC: 17( 37) -> 20( 44)(d: 726,wt: 0,rt: 15) | 37 726 0 726 5 | 30 731 0 731 6 | 45 737 0 737 4 | 44 741 -PCC: 20( 44) -> 27( 62)(d: 756,wt: 0,rt: 19) | 44 756 0 756 4 | 45 760 0 760 7 | 56 767 0 767 3 | 63 770 0 770 5 | 62 775 -PCC: 27( 62) -> 30( 70)(d: 790,wt: 0,rt: 4) | 62 790 0 790 4 | 70 794 -PCC: 30( 70) -> 26( 61)(d: 809,wt: 0,rt: 10) | 70 809 0 809 5 | 69 814 0 814 5 | 61 819 -PCC: 26( 61) -> 25( 60)(d: 834,wt: 0,rt: 4) | 61 834 0 834 4 | 60 838 -PCC: 25( 60) -> 0( 73)(d: 853,wt: 0,rt: 16) | 60 853 0 853 5 | 59 858 0 858 5 | 68 863 0 863 6 | 73 869 tour : 3/ 4 ( 98, 326, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 31( 72)(d: 0,wt: 0,rt: 8) | 73 0 0 0 8 | 72 8 -PCC: 31( 72) -> 36( 79)(d: 23,wt: 0,rt: 4) | 72 23 0 23 4 | 79 27 -PCC: 36( 79) -> 40( 89)(d: 42,wt: 78,rt: 12) | 79 42 78 120 8 | 90 128 0 128 4 | 89 132 -PCC: 40( 89) -> 47(103)(d: 147,wt: 0,rt: 12) | 89 147 0 147 7 |104 154 0 154 5 |103 159 -PCC: 47(103) -> 48(105)(d: 174,wt: 0,rt: 13) |103 174 0 174 4 |104 178 0 178 9 |105 187 -PCC: 48(105) -> 44( 96)(d: 202,wt: 0,rt: 6) |105 202 0 202 6 | 96 208 -PCC: 44( 96) -> 34( 77)(d: 223,wt: 0,rt: 13) | 96 223 0 223 4 | 90 227 0 227 9 | 77 236 -PCC: 34( 77) -> 35( 78)(d: 251,wt: 0,rt: 6) | 77 251 0 251 6 | 78 257 -PCC: 35( 78) -> 28( 65)(d: 272,wt: 0,rt: 8) | 78 272 0 272 8 | 65 280 -PCC: 28( 65) -> 29( 66)(d: 295,wt: 0,rt: 5) | 65 295 0 295 5 | 66 300 -PCC: 29( 66) -> 0( 73)(d: 315,wt: 0,rt: 11) | 66 315 0 315 4 | 72 319 0 319 7 | 73 326 tour : 4/ 4 ( 170, 444, 1) | N Arrive Wait Depart Riding -PCC: 0( 73) -> 24( 51)(d: 0,wt: 0,rt: 19) | 73 0 0 0 8 | 68 8 0 8 6 | 58 14 0 14 5 | 51 19 -PCC: 24( 51) -> 18( 39)(d: 34,wt: 0,rt: 14) | 51 34 0 34 3 | 50 37 0 37 6 | 40 43 0 43 5 | 39 48 -PCC: 18( 39) -> 10( 23)(d: 63,wt: 0,rt: 9) | 39 63 0 63 5 | 31 68 0 68 4 | 23 72 -PCC: 10( 23) -> 9( 22)(d: 87,wt: 0,rt: 3) | 23 87 0 87 3 | 22 90 -PCC: 9( 22) -> 5( 9)(d: 105,wt: 30,rt: 13) | 22 105 30 135 5 | 17 140 0 140 8 | 9 148 -PCC: 5( 9) -> 1( 2)(d: 163,wt: 0,rt: 13) | 9 163 0 163 7 | 1 170 0 170 6 | 2 176 -PCC: 1( 2) -> 4( 8)(d: 191,wt: 49,rt: 10) | 2 191 49 240 6 | 11 246 0 246 4 | 8 250 -PCC: 4( 8) -> 2( 5)(d: 265,wt: 0,rt: 11) | 8 265 0 265 3 | 3 268 0 268 3 | 4 271 0 271 5 | 5 276 -PCC: 2( 5) -> 7( 18)(d: 291,wt: 0,rt: 20) | 5 291 0 291 5 | 4 296 0 296 7 | 13 303 0 303 8 | 18 311 -PCC: 7( 18) -> 11( 25)(d: 326,wt: 0,rt: 3) | 18 326 0 326 3 | 25 329 -PCC: 11( 25) -> 12( 26)(d: 344,wt: 0,rt: 4) | 25 344 0 344 4 | 26 348 -PCC: 12( 26) -> 15( 33)(d: 363,wt: 0,rt: 8) | 26 363 0 363 5 | 34 368 0 368 3 | 33 371 -PCC: 15( 33) -> 21( 46)(d: 386,wt: 0,rt: 11) | 33 386 0 386 5 | 41 391 0 391 6 | 46 397 -PCC: 21( 46) -> 0( 73)(d: 412,wt: 0,rt: 32) | 46 412 0 412 3 | 52 415 0 415 9 | 60 424 0 424 5 | 69 429 0 429 6 | 68 435 0 435 9 | 73 444 -------------------------------------------------------------------------------