55 : 1 2 6 7 47 52 53 48 44 36 35 34 31 29 3 9 10 11 4 12 26 39 38 37 25 54 49 45 46 50 55 42 40 22 5 21 27 20 19 33 32 14 15 23 24 16 17 18 8 41 30 51 43 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:835,td:1736) 4 tours: 13 clients: 0 1 2 6 7 47 52 53 48 44 36 35 34 31 0 (rt:177,td:448) start:2 12 clients: 0 29 3 9 10 11 4 12 26 39 38 37 25 0 (rt:213,td:393) start:1 16 clients: 0 54 49 45 46 50 55 42 40 22 5 21 27 20 19 33 32 0 (rt:277,td:517) start:1 14 clients: 0 14 15 23 24 16 17 18 8 41 30 51 43 28 13 0 (rt:168,td:378) start:1 ------------------------------------------------------------------------------- tour :1/4 (177,448,2) load: 3722/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 11 1 491 15 218 506 0 19 2 525 15 446 540 0 7 6 547 15 210 562 0 4 7 566 15 419 581 44 24 47 649 15 423 664 0 8 52 672 15 96 687 0 7 53 694 15 171 709 0 11 48 720 15 422 735 0 5 44 740 15 329 755 0 12 36 767 15 96 782 0 5 35 787 15 175 802 0 12 34 814 15 422 829 32 13 31 874 15 295 889 0 39 0 928 0 0 928 0 -- tour :2/4 (213,393,1) load: 3801/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 29 10 15 297 25 0 40 3 65 15 200 80 0 9 9 89 15 479 104 0 8 10 112 15 395 127 0 11 11 138 15 115 153 0 6 4 159 15 395 174 0 4 12 178 15 410 193 0 23 26 216 15 417 231 0 13 39 244 15 420 259 0 11 38 270 15 190 285 0 4 37 289 15 76 304 0 8 25 312 15 407 327 0 66 0 393 0 0 393 0 -- tour :3/4 (277,517,1) load: 3750/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 60 54 60 15 181 75 0 7 49 82 15 469 97 0 4 45 101 15 143 116 0 14 46 130 15 109 145 0 5 50 150 15 240 165 0 6 55 171 15 427 186 0 13 42 199 15 138 214 0 26 40 240 15 200 255 0 9 22 264 15 75 279 0 9 5 288 15 306 303 0 15 21 318 15 415 333 0 8 27 341 15 58 356 0 14 20 370 15 302 385 0 17 19 402 15 183 417 0 29 33 446 15 195 461 0 4 32 465 15 309 480 0 37 0 517 0 0 517 0 -- tour :4/4 (168,378,1) load: 3854/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 14 4 15 479 19 0 3 15 22 15 257 37 0 8 23 45 15 304 60 0 12 24 72 15 122 87 0 4 16 91 15 288 106 0 4 17 110 15 282 125 0 5 18 130 15 93 145 0 6 8 151 15 472 166 0 19 41 185 15 255 200 0 10 30 210 15 411 225 0 49 51 274 15 224 289 0 15 43 304 15 445 319 0 11 28 330 15 52 345 0 10 13 355 15 170 370 0 8 0 378 0 0 378 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 177, 448, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 480,wt: 0,rt: 11) | 29 480 0 480 11 | 3 491 -PCC: 1( 3) -> 2( 5)(d: 506,wt: 0,rt: 19) | 3 506 0 506 10 | 4 516 0 516 9 | 5 525 -PCC: 2( 5) -> 6( 15)(d: 540,wt: 0,rt: 7) | 5 540 0 540 7 | 15 547 -PCC: 6( 15) -> 7( 16)(d: 562,wt: 0,rt: 4) | 15 562 0 562 4 | 16 566 -PCC: 7( 16) -> 47(111)(d: 581,wt: 44,rt: 24) | 16 581 0 581 5 | 33 586 44 630 7 | 64 637 0 637 4 | 78 641 0 641 3 | 95 644 0 644 5 |111 649 -PCC: 47(111) -> 52(129)(d: 664,wt: 0,rt: 8) |111 664 0 664 8 |129 672 -PCC: 52(129) -> 53(130)(d: 687,wt: 0,rt: 7) |129 687 0 687 7 |130 694 -PCC: 53(130) -> 48(115)(d: 709,wt: 0,rt: 11) |130 709 0 709 4 |114 713 0 713 7 |115 720 -PCC: 48(115) -> 44(100)(d: 735,wt: 0,rt: 5) |115 735 0 735 5 |100 740 -PCC: 44(100) -> 36( 70)(d: 755,wt: 0,rt: 12) |100 755 0 755 6 | 84 761 0 761 6 | 70 767 -PCC: 36( 70) -> 35( 69)(d: 782,wt: 0,rt: 5) | 70 782 0 782 5 | 69 787 -PCC: 35( 69) -> 34( 68)(d: 802,wt: 0,rt: 12) | 69 802 0 802 6 | 83 808 0 808 6 | 68 814 -PCC: 34( 68) -> 31( 65)(d: 829,wt: 32,rt: 13) | 68 829 0 829 5 | 67 834 0 834 4 | 66 838 32 870 4 | 65 874 -PCC: 31( 65) -> 0( 29)(d: 889,wt: 0,rt: 39) | 65 889 0 889 6 | 64 895 0 895 5 | 48 900 0 900 5 | 31 905 0 905 9 | 47 914 0 914 6 | 60 920 0 920 8 | 29 928 tour : 2/ 4 ( 213, 393, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 0,wt: 0,rt: 10) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 -PCC: 29( 62) -> 3( 8)(d: 25,wt: 0,rt: 40) | 62 25 0 25 7 | 63 32 0 32 3 | 64 35 0 35 5 | 49 40 0 40 4 | 34 44 0 44 4 | 35 48 0 48 4 | 17 52 0 52 4 | 18 56 0 56 9 | 8 65 -PCC: 3( 8) -> 9( 20)(d: 80,wt: 0,rt: 9) | 8 80 0 80 4 | 19 84 0 84 5 | 20 89 -PCC: 9( 20) -> 10( 21)(d: 104,wt: 0,rt: 8) | 20 104 0 104 8 | 21 112 -PCC: 10( 21) -> 11( 24)(d: 127,wt: 0,rt: 11) | 21 127 0 127 3 | 22 130 0 130 4 | 23 134 0 134 4 | 24 138 -PCC: 11( 24) -> 4( 11)(d: 153,wt: 0,rt: 6) | 24 153 0 153 6 | 11 159 -PCC: 4( 11) -> 12( 25)(d: 174,wt: 0,rt: 4) | 11 174 0 174 4 | 25 178 -PCC: 12( 25) -> 26( 54)(d: 193,wt: 0,rt: 23) | 25 193 0 193 4 | 41 197 0 197 11 | 73 208 0 208 8 | 54 216 -PCC: 26( 54) -> 39( 74)(d: 231,wt: 0,rt: 13) | 54 231 0 231 7 | 75 238 0 238 6 | 74 244 -PCC: 39( 74) -> 38( 72)(d: 259,wt: 0,rt: 11) | 74 259 0 259 4 | 73 263 0 263 7 | 72 270 -PCC: 38( 72) -> 37( 71)(d: 285,wt: 0,rt: 4) | 72 285 0 285 4 | 71 289 -PCC: 37( 71) -> 25( 51)(d: 304,wt: 0,rt: 8) | 71 304 0 304 4 | 52 308 0 308 4 | 51 312 -PCC: 25( 51) -> 0( 29)(d: 327,wt: 0,rt: 66) | 51 327 0 327 7 | 38 334 0 334 8 | 20 342 0 342 5 | 8 347 0 347 9 | 7 356 0 356 4 | 16 360 0 360 5 | 33 365 0 365 15 | 4 380 0 380 13 | 29 393 tour : 3/ 4 ( 277, 517, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 54(131)(d: 0,wt: 0,rt: 60) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 0 10 7 | 63 17 0 17 3 | 64 20 0 20 5 | 78 25 0 25 4 | 95 29 0 29 4 | 96 33 0 33 4 |111 37 0 37 8 |129 45 0 45 6 |130 51 0 51 9 |131 60 -PCC: 54(131) -> 49(116)(d: 75,wt: 0,rt: 7) |131 75 0 75 4 |132 79 0 79 3 |116 82 -PCC: 49(116) -> 45(101)(d: 97,wt: 0,rt: 4) |116 97 0 97 4 |101 101 -PCC: 45(101) -> 46(103)(d: 116,wt: 0,rt: 14) |101 116 0 116 3 |102 119 0 119 11 |103 130 -PCC: 46(103) -> 50(119)(d: 145,wt: 0,rt: 5) |103 145 0 145 5 |119 150 -PCC: 50(119) -> 55(136)(d: 165,wt: 0,rt: 6) |119 165 0 165 6 |136 171 -PCC: 55(136) -> 42( 88)(d: 186,wt: 0,rt: 13) |136 186 0 186 4 |120 190 0 190 4 |105 194 0 194 5 | 88 199 -PCC: 42( 88) -> 40( 77)(d: 214,wt: 0,rt: 26) | 88 214 0 214 8 |105 222 0 222 3 |106 225 0 225 8 |107 233 0 233 7 | 77 240 -PCC: 40( 77) -> 22( 45)(d: 255,wt: 0,rt: 9) | 77 255 0 255 4 | 57 259 0 259 5 | 45 264 -PCC: 22( 45) -> 5( 14)(d: 279,wt: 0,rt: 9) | 45 279 0 279 9 | 14 288 -PCC: 5( 14) -> 21( 43)(d: 303,wt: 0,rt: 15) | 14 303 0 303 6 | 13 309 0 309 9 | 43 318 -PCC: 21( 43) -> 27( 56)(d: 333,wt: 0,rt: 8) | 43 333 0 333 4 | 44 337 0 337 4 | 56 341 -PCC: 27( 56) -> 20( 42)(d: 356,wt: 0,rt: 14) | 56 356 0 356 5 | 44 361 0 361 5 | 43 366 0 366 4 | 42 370 -PCC: 20( 42) -> 19( 39)(d: 385,wt: 0,rt: 17) | 42 385 0 385 4 | 41 389 0 389 9 | 40 398 0 398 4 | 39 402 -PCC: 19( 39) -> 33( 67)(d: 417,wt: 0,rt: 29) | 39 417 0 417 5 | 38 422 0 422 11 | 37 433 0 433 6 | 50 439 0 439 7 | 67 446 -PCC: 33( 67) -> 32( 66)(d: 461,wt: 0,rt: 4) | 67 461 0 461 4 | 66 465 -PCC: 32( 66) -> 0( 29)(d: 480,wt: 0,rt: 37) | 66 480 0 480 5 | 65 485 0 485 5 | 64 490 0 490 4 | 48 494 0 494 6 | 31 500 0 500 5 | 47 505 0 505 6 | 60 511 0 511 6 | 29 517 tour : 4/ 4 ( 168, 378, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 0,wt: 0,rt: 4) | 29 0 0 0 4 | 30 4 -PCC: 14( 30) -> 15( 31)(d: 19,wt: 0,rt: 3) | 30 19 0 19 3 | 31 22 -PCC: 15( 31) -> 23( 48)(d: 37,wt: 0,rt: 8) | 31 37 0 37 8 | 48 45 -PCC: 23( 48) -> 24( 49)(d: 60,wt: 0,rt: 12) | 48 60 0 60 4 | 63 64 0 64 3 | 64 67 0 67 5 | 49 72 -PCC: 24( 49) -> 16( 34)(d: 87,wt: 0,rt: 4) | 49 87 0 87 4 | 34 91 -PCC: 16( 34) -> 17( 35)(d: 106,wt: 0,rt: 4) | 34 106 0 106 4 | 35 110 -PCC: 17( 35) -> 18( 36)(d: 125,wt: 0,rt: 5) | 35 125 0 125 5 | 36 130 -PCC: 18( 36) -> 8( 17)(d: 145,wt: 0,rt: 6) | 36 145 0 145 3 | 35 148 0 148 3 | 17 151 -PCC: 8( 17) -> 41( 79)(d: 166,wt: 0,rt: 19) | 17 166 0 166 3 | 35 169 0 169 8 | 66 177 0 177 8 | 79 185 -PCC: 41( 79) -> 30( 64)(d: 200,wt: 0,rt: 10) | 79 200 0 200 5 | 78 205 0 205 5 | 64 210 -PCC: 30( 64) -> 51(121)(d: 225,wt: 0,rt: 49) | 64 225 0 225 5 | 48 230 0 230 5 | 31 235 0 235 5 | 47 240 0 240 6 | 60 246 0 246 4 | 59 250 0 250 9 | 90 259 0 259 5 | 89 264 0 264 10 |121 274 -PCC: 51(121) -> 43( 90)(d: 289,wt: 0,rt: 15) |121 289 0 289 4 |122 293 0 293 11 | 90 304 -PCC: 43( 90) -> 28( 58)(d: 319,wt: 0,rt: 11) | 90 319 0 319 8 | 59 327 0 327 3 | 58 330 -PCC: 28( 58) -> 13( 27)(d: 345,wt: 0,rt: 10) | 58 345 0 345 10 | 27 355 -PCC: 13( 27) -> 0( 29)(d: 370,wt: 0,rt: 8) | 27 370 0 370 4 | 28 374 0 374 4 | 29 378 -------------------------------------------------------------------------------