55 : 25 11 12 4 20 27 40 22 5 21 26 19 9 24 29 30 47 53 54 48 44 36 35 34 33 31 23 15 52 49 45 46 50 55 42 39 38 37 10 3 7 6 1 14 2 16 18 17 8 32 41 43 51 28 13 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:836,td:1743) 4 tours: 14 clients: 0 25 11 12 4 20 27 40 22 5 21 26 19 9 24 0 (rt:279,td:527) start:1 14 clients: 0 29 30 47 53 54 48 44 36 35 34 33 31 23 15 0 (rt:142,td:396) start:3 15 clients: 0 52 49 45 46 50 55 42 39 38 37 10 3 7 6 1 0 (rt:232,td:457) start:1 12 clients: 0 14 2 16 18 17 8 32 41 43 51 28 13 0 (rt:183,td:363) start:2 ------------------------------------------------------------------------------- tour :1/4 (279,527,1) load: 3884/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 60 25 60 15 407 75 0 14 11 89 15 115 104 0 3 12 107 15 410 122 0 10 4 132 15 395 147 0 12 20 159 15 302 174 0 14 27 188 15 58 203 0 32 40 235 15 200 250 0 9 22 259 15 75 274 0 9 5 283 15 306 298 0 15 21 313 15 415 328 0 6 26 334 15 417 349 0 17 19 366 15 183 381 0 14 9 395 15 479 410 0 32 24 442 15 122 457 38 32 0 527 0 0 527 0 -- tour :2/4 (142,396,3) load: 3978/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 12 29 972 15 297 987 0 11 30 998 15 411 1013 0 16 47 1029 15 423 1044 0 12 53 1056 15 171 1071 0 6 54 1077 15 181 1092 0 4 48 1096 15 422 1111 0 7 44 1118 15 329 1133 0 9 36 1142 15 96 1157 0 7 35 1164 15 175 1179 0 8 34 1187 15 422 1202 0 4 33 1206 15 195 1221 0 9 31 1230 15 295 1245 0 16 23 1261 15 304 1276 0 5 15 1281 15 257 1296 44 16 0 1356 0 0 1356 0 -- tour :3/4 (232,457,1) load: 3750/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 45 52 45 15 96 60 0 22 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 11 39 225 15 420 240 0 11 38 251 15 190 266 0 4 37 270 15 76 285 0 19 10 304 15 395 319 0 11 3 330 15 200 345 0 13 7 358 15 419 373 0 5 6 378 15 210 393 0 31 1 424 15 218 439 0 18 0 457 0 0 457 0 -- tour :4/4 (183,363,2) load: 3515/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 14 484 15 479 499 0 26 2 525 15 446 540 0 17 16 557 15 288 572 0 9 18 581 15 93 596 0 3 17 599 15 282 614 0 3 8 617 15 472 632 0 15 32 647 15 309 662 0 6 41 668 15 255 683 0 41 43 724 15 445 739 0 13 51 752 15 224 767 0 31 28 798 15 52 813 0 7 13 820 15 170 835 0 8 0 843 0 0 843 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 279, 527, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 25( 51)(d: 0,wt: 0,rt: 60) | 29 0 0 0 12 | 4 12 0 12 9 | 33 21 0 21 5 | 16 26 0 26 3 | 17 29 0 29 4 | 18 33 0 33 9 | 8 42 0 42 4 | 19 46 0 46 4 | 37 50 0 50 6 | 38 56 0 56 4 | 51 60 -PCC: 25( 51) -> 11( 24)(d: 75,wt: 0,rt: 14) | 51 75 0 75 3 | 52 78 0 78 5 | 40 83 0 83 6 | 24 89 -PCC: 11( 24) -> 12( 25)(d: 104,wt: 0,rt: 3) | 24 104 0 104 3 | 25 107 -PCC: 12( 25) -> 4( 11)(d: 122,wt: 0,rt: 10) | 25 122 0 122 10 | 11 132 -PCC: 4( 11) -> 20( 42)(d: 147,wt: 0,rt: 12) | 11 147 0 147 3 | 12 150 0 150 6 | 26 156 0 156 3 | 42 159 -PCC: 20( 42) -> 27( 56)(d: 174,wt: 0,rt: 14) | 42 174 0 174 5 | 43 179 0 179 6 | 44 185 0 185 3 | 56 188 -PCC: 27( 56) -> 40( 77)(d: 203,wt: 0,rt: 32) | 56 203 0 203 5 | 76 208 0 208 12 |106 220 0 220 8 |107 228 0 228 7 | 77 235 -PCC: 40( 77) -> 22( 45)(d: 250,wt: 0,rt: 9) | 77 250 0 250 4 | 57 254 0 254 5 | 45 259 -PCC: 22( 45) -> 5( 14)(d: 274,wt: 0,rt: 9) | 45 274 0 274 9 | 14 283 -PCC: 5( 14) -> 21( 43)(d: 298,wt: 0,rt: 15) | 14 298 0 298 6 | 13 304 0 304 9 | 43 313 -PCC: 21( 43) -> 26( 54)(d: 328,wt: 0,rt: 6) | 43 328 0 328 6 | 54 334 -PCC: 26( 54) -> 19( 39)(d: 349,wt: 0,rt: 17) | 54 349 0 349 5 | 41 354 0 354 8 | 40 362 0 362 4 | 39 366 -PCC: 19( 39) -> 9( 20)(d: 381,wt: 0,rt: 14) | 39 381 0 381 5 | 38 386 0 386 9 | 20 395 -PCC: 9( 20) -> 24( 49)(d: 410,wt: 0,rt: 32) | 20 410 0 410 4 | 19 414 0 414 4 | 37 418 0 418 6 | 50 424 0 424 7 | 66 431 0 431 6 | 65 437 0 437 5 | 49 442 -PCC: 24( 49) -> 0( 29)(d: 457,wt: 38,rt: 32) | 49 457 38 495 5 | 64 500 0 500 4 | 48 504 0 504 6 | 31 510 0 510 5 | 47 515 0 515 6 | 60 521 0 521 6 | 29 527 tour : 2/ 4 ( 142, 396, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 29( 62)(d: 960,wt: 0,rt: 12) | 29 960 0 960 4 | 47 964 0 964 3 | 61 967 0 967 5 | 62 972 -PCC: 29( 62) -> 30( 64)(d: 987,wt: 0,rt: 11) | 62 987 0 987 8 | 63 995 0 995 3 | 64 998 -PCC: 30( 64) -> 47(111)(d:1013,wt: 0,rt: 16) | 64 1013 0 1013 5 | 78 1018 0 1018 3 | 95 1021 0 1021 8 |111 1029 -PCC: 47(111) -> 53(130)(d:1044,wt: 0,rt: 12) |111 1044 0 1044 6 |129 1050 0 1050 6 |130 1056 -PCC: 53(130) -> 54(131)(d:1071,wt: 0,rt: 6) |130 1071 0 1071 6 |131 1077 -PCC: 54(131) -> 48(115)(d:1092,wt: 0,rt: 4) |131 1092 0 1092 4 |115 1096 -PCC: 48(115) -> 44(100)(d:1111,wt: 0,rt: 7) |115 1111 0 1111 7 |100 1118 -PCC: 44(100) -> 36( 70)(d:1133,wt: 0,rt: 9) |100 1133 0 1133 4 | 84 1137 0 1137 5 | 70 1142 -PCC: 36( 70) -> 35( 69)(d:1157,wt: 0,rt: 7) | 70 1157 0 1157 7 | 69 1164 -PCC: 35( 69) -> 34( 68)(d:1179,wt: 0,rt: 8) | 69 1179 0 1179 3 | 83 1182 0 1182 5 | 68 1187 -PCC: 34( 68) -> 33( 67)(d:1202,wt: 0,rt: 4) | 68 1202 0 1202 4 | 67 1206 -PCC: 33( 67) -> 31( 65)(d:1221,wt: 0,rt: 9) | 67 1221 0 1221 4 | 66 1225 0 1225 5 | 65 1230 -PCC: 31( 65) -> 23( 48)(d:1245,wt: 0,rt: 16) | 65 1245 0 1245 10 | 64 1255 0 1255 6 | 48 1261 -PCC: 23( 48) -> 15( 31)(d:1276,wt: 0,rt: 5) | 48 1276 0 1276 5 | 31 1281 -PCC: 15( 31) -> 0( 29)(d:1296,wt: 44,rt: 16) | 31 1296 0 1296 4 | 47 1300 0 1300 6 | 60 1306 44 1350 6 | 29 1356 tour : 3/ 4 ( 232, 457, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 52(129)(d: 0,wt: 0,rt: 45) | 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 -PCC: 52(129) -> 49(116)(d: 60,wt: 0,rt: 22) |129 60 0 60 6 |130 66 0 66 9 |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) -> 39( 74)(d: 214,wt: 0,rt: 11) | 88 214 0 214 8 | 87 222 0 222 3 | 74 225 -PCC: 39( 74) -> 38( 72)(d: 240,wt: 0,rt: 11) | 74 240 0 240 4 | 73 244 0 244 7 | 72 251 -PCC: 38( 72) -> 37( 71)(d: 266,wt: 0,rt: 4) | 72 266 0 266 4 | 71 270 -PCC: 37( 71) -> 10( 21)(d: 285,wt: 0,rt: 19) | 71 285 0 285 4 | 52 289 0 289 10 | 38 299 0 299 5 | 21 304 -PCC: 10( 21) -> 3( 8)(d: 319,wt: 0,rt: 11) | 21 319 0 319 4 | 9 323 0 323 7 | 8 330 -PCC: 3( 8) -> 7( 16)(d: 345,wt: 0,rt: 13) | 8 345 0 345 9 | 7 354 0 354 4 | 16 358 -PCC: 7( 16) -> 6( 15)(d: 373,wt: 0,rt: 5) | 16 373 0 373 5 | 15 378 -PCC: 6( 15) -> 1( 3)(d: 393,wt: 0,rt: 31) | 15 393 0 393 3 | 16 396 0 396 5 | 33 401 0 401 15 | 4 416 0 416 8 | 3 424 -PCC: 1( 3) -> 0( 29)(d: 439,wt: 0,rt: 18) | 3 439 0 439 6 | 2 445 0 445 8 | 28 453 0 453 4 | 29 457 tour : 4/ 4 ( 183, 363, 2) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 480,wt: 0,rt: 4) | 29 480 0 480 4 | 30 484 -PCC: 14( 30) -> 2( 5)(d: 499,wt: 0,rt: 26) | 30 499 0 499 5 | 31 504 0 504 12 | 4 516 0 516 9 | 5 525 -PCC: 2( 5) -> 16( 34)(d: 540,wt: 0,rt: 17) | 5 540 0 540 7 | 15 547 0 547 4 | 16 551 0 551 6 | 34 557 -PCC: 16( 34) -> 18( 36)(d: 572,wt: 0,rt: 9) | 34 572 0 572 6 | 35 578 0 578 3 | 36 581 -PCC: 18( 36) -> 17( 35)(d: 596,wt: 0,rt: 3) | 36 596 0 596 3 | 35 599 -PCC: 17( 35) -> 8( 17)(d: 614,wt: 0,rt: 3) | 35 614 0 614 3 | 17 617 -PCC: 8( 17) -> 32( 66)(d: 632,wt: 0,rt: 15) | 17 632 0 632 4 | 35 636 0 636 11 | 66 647 -PCC: 32( 66) -> 41( 79)(d: 662,wt: 0,rt: 6) | 66 662 0 662 6 | 79 668 -PCC: 41( 79) -> 43( 90)(d: 683,wt: 0,rt: 41) | 79 683 0 683 5 | 95 688 0 688 5 | 94 693 0 693 4 |109 697 0 697 5 |126 702 0 702 7 |125 709 0 709 5 |108 714 0 714 6 | 91 720 0 720 4 | 90 724 -PCC: 43( 90) -> 51(121)(d: 739,wt: 0,rt: 13) | 90 739 0 739 6 | 89 745 0 745 7 |121 752 -PCC: 51(121) -> 28( 58)(d: 767,wt: 0,rt: 31) |121 767 0 767 8 |122 775 0 775 11 | 90 786 0 786 7 | 59 793 0 793 5 | 58 798 -PCC: 28( 58) -> 13( 27)(d: 813,wt: 0,rt: 7) | 58 813 0 813 7 | 27 820 -PCC: 13( 27) -> 0( 29)(d: 835,wt: 0,rt: 8) | 27 835 0 835 4 | 28 839 0 839 4 | 29 843 -------------------------------------------------------------------------------