68 : 11 10 3 7 2 9 6 1 5 4 12 24 26 25 18 17 16 14 8 23 22 13 31 32 35 34 49 42 38 39 30 29 28 27 20 15 19 21 33 51 50 48 47 41 46 40 45 44 55 65 61 62 52 56 63 66 43 37 36 53 57 64 67 68 60 59 58 54 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:530,td:1695) 5 tours: 12 clients: 0 11 10 3 7 2 9 6 1 5 4 12 24 0 (rt:135,td:315) start:1 15 clients: 0 26 25 18 17 16 14 8 23 22 13 31 32 35 34 49 0 (rt:133,td:358) start:2 14 clients: 0 42 38 39 30 29 28 27 20 15 19 21 33 51 50 0 (rt:82,td:392) start:1 15 clients: 0 48 47 41 46 40 45 44 55 65 61 62 52 56 63 66 0 (rt:109,td:379) start:1 12 clients: 0 43 37 36 53 57 64 67 68 60 59 58 54 0 (rt:71,td:251) start:3 ------------------------------------------------------------------------------- tour :1/5 (135,315,1) load: 3991/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 34 11 34 15 189 49 0 4 10 53 15 492 68 0 6 3 74 15 400 89 0 4 7 93 15 460 108 0 3 2 111 15 289 126 0 11 9 137 15 245 152 0 5 6 157 15 389 172 0 3 1 175 15 361 190 0 12 5 202 15 224 217 0 7 4 224 15 451 239 0 7 12 246 15 297 261 0 16 24 277 15 194 292 0 23 0 315 0 0 315 0 -- tour :2/5 (133,358,2) load: 3922/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 26 499 15 153 514 0 3 25 517 15 378 532 0 3 18 535 15 450 550 0 4 17 554 15 165 569 0 7 16 576 15 123 591 0 3 14 594 15 254 609 0 12 8 621 15 343 636 0 15 23 651 15 465 666 0 4 22 670 15 394 685 0 8 13 693 15 248 708 0 9 31 717 15 282 732 0 7 32 739 15 277 754 0 3 35 757 15 187 772 0 3 34 775 15 139 790 0 26 49 816 15 64 831 0 7 0 838 0 0 838 0 -- tour :3/5 (82,392,1) load: 3950/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 8 42 8 15 80 23 0 8 38 31 15 258 46 0 3 39 49 15 139 64 0 6 30 70 15 421 85 0 4 29 89 15 194 104 0 3 28 107 15 174 122 0 3 27 125 15 245 140 100 3 20 243 15 423 258 0 3 15 261 15 348 276 0 7 19 283 15 111 298 0 7 21 305 15 494 320 0 8 33 328 15 491 343 0 12 51 355 15 339 370 0 3 50 373 15 233 388 0 4 0 392 0 0 392 0 -- tour :4/5 (109,379,1) load: 3957/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 9 48 9 15 258 24 0 4 47 28 15 83 43 0 6 41 49 15 469 64 0 7 46 71 15 262 86 0 5 40 91 15 160 106 0 3 45 109 15 226 124 0 3 44 127 15 350 142 0 6 55 148 15 461 163 0 11 65 174 15 230 189 0 4 61 193 15 444 208 0 3 62 211 15 190 226 0 11 52 237 15 226 252 0 5 56 257 15 340 272 0 3 63 275 15 119 290 0 10 66 300 15 139 315 45 19 0 379 0 0 379 0 -- tour :5/5 (71,251,3) load: 3899/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 43 964 15 491 979 0 3 37 982 15 492 997 0 3 36 1000 15 253 1015 0 14 53 1029 15 125 1044 0 3 57 1047 15 483 1062 0 3 64 1065 15 105 1080 0 8 67 1088 15 374 1103 0 10 68 1113 15 489 1128 0 6 60 1134 15 419 1149 0 4 59 1153 15 409 1168 0 3 58 1171 15 64 1186 0 4 54 1190 15 195 1205 0 6 0 1211 0 0 1211 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 135, 315, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 11( 24)(d: 0,wt: 0,rt: 34) | 93 0 0 0 4 | 85 4 0 4 3 | 75 7 0 7 3 | 66 10 0 10 4 | 57 14 0 14 9 | 42 23 0 23 3 | 32 26 0 26 4 | 25 30 0 30 4 | 24 34 -PCC: 11( 24) -> 10( 23)(d: 49,wt: 0,rt: 4) | 24 49 0 49 4 | 23 53 -PCC: 10( 23) -> 3( 7)(d: 68,wt: 0,rt: 6) | 23 68 0 68 3 | 15 71 0 71 3 | 7 74 -PCC: 3( 7) -> 7( 14)(d: 89,wt: 0,rt: 4) | 7 89 0 89 4 | 14 93 -PCC: 7( 14) -> 2( 6)(d: 108,wt: 0,rt: 3) | 14 108 0 108 3 | 6 111 -PCC: 2( 6) -> 9( 21)(d: 126,wt: 0,rt: 11) | 6 126 0 126 4 | 5 130 0 130 3 | 13 133 0 133 4 | 21 137 -PCC: 9( 21) -> 6( 12)(d: 152,wt: 0,rt: 5) | 21 152 0 152 5 | 12 157 -PCC: 6( 12) -> 1( 4)(d: 172,wt: 0,rt: 3) | 12 172 0 172 3 | 4 175 -PCC: 1( 4) -> 5( 10)(d: 190,wt: 0,rt: 12) | 4 190 0 190 4 | 3 194 0 194 4 | 11 198 0 198 4 | 10 202 -PCC: 5( 10) -> 4( 9)(d: 217,wt: 0,rt: 7) | 10 217 0 217 4 | 2 221 0 221 3 | 9 224 -PCC: 4( 9) -> 12( 28)(d: 239,wt: 0,rt: 7) | 9 239 0 239 3 | 18 242 0 242 4 | 28 246 -PCC: 12( 28) -> 24( 53)(d: 261,wt: 0,rt: 16) | 28 261 0 261 3 | 35 264 0 264 3 | 44 267 0 267 4 | 52 271 0 271 6 | 53 277 -PCC: 24( 53) -> 0( 93)(d: 292,wt: 0,rt: 23) | 53 292 0 292 5 | 63 297 0 297 4 | 73 301 0 301 3 | 83 304 0 304 3 | 84 307 0 307 4 | 85 311 0 311 4 | 93 315 tour : 2/ 5 ( 133, 358, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 480,wt: 0,rt: 19) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 66 490 0 490 3 | 65 493 0 493 3 | 64 496 0 496 3 | 55 499 -PCC: 26( 55) -> 25( 54)(d: 514,wt: 0,rt: 3) | 55 514 0 514 3 | 54 517 -PCC: 25( 54) -> 18( 46)(d: 532,wt: 0,rt: 3) | 54 532 0 532 3 | 46 535 -PCC: 18( 46) -> 17( 45)(d: 550,wt: 0,rt: 4) | 46 550 0 550 4 | 45 554 -PCC: 17( 45) -> 16( 44)(d: 569,wt: 0,rt: 7) | 45 569 0 569 7 | 44 576 -PCC: 16( 44) -> 14( 35)(d: 591,wt: 0,rt: 3) | 44 591 0 591 3 | 35 594 -PCC: 14( 35) -> 8( 18)(d: 609,wt: 0,rt: 12) | 35 609 0 609 5 | 27 614 0 614 3 | 17 617 0 617 4 | 18 621 -PCC: 8( 18) -> 23( 52)(d: 636,wt: 0,rt: 15) | 18 636 0 636 4 | 28 640 0 640 3 | 35 643 0 643 4 | 44 647 0 647 4 | 52 651 -PCC: 23( 52) -> 22( 51)(d: 666,wt: 0,rt: 4) | 52 666 0 666 4 | 51 670 -PCC: 22( 51) -> 13( 33)(d: 685,wt: 0,rt: 8) | 51 685 0 685 3 | 43 688 0 688 5 | 33 693 -PCC: 13( 33) -> 31( 60)(d: 708,wt: 0,rt: 9) | 33 708 0 708 6 | 50 714 0 714 3 | 60 717 -PCC: 31( 60) -> 32( 62)(d: 732,wt: 0,rt: 7) | 60 732 0 732 3 | 61 735 0 735 4 | 62 739 -PCC: 32( 62) -> 35( 70)(d: 754,wt: 0,rt: 3) | 62 754 0 754 3 | 70 757 -PCC: 35( 70) -> 34( 69)(d: 772,wt: 0,rt: 3) | 70 772 0 772 3 | 69 775 -PCC: 34( 69) -> 49( 91)(d: 790,wt: 0,rt: 26) | 69 790 0 790 3 | 70 793 0 793 4 | 79 797 0 797 3 | 88 800 0 800 6 | 89 806 0 806 5 | 99 811 0 811 5 | 91 816 -PCC: 49( 91) -> 0( 93)(d: 831,wt: 0,rt: 7) | 91 831 0 831 4 | 92 835 0 835 3 | 93 838 tour : 3/ 5 ( 82, 392, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 42( 84)(d: 0,wt: 0,rt: 8) | 93 0 0 0 4 | 85 4 0 4 4 | 84 8 -PCC: 42( 84) -> 38( 76)(d: 23,wt: 0,rt: 8) | 84 23 0 23 5 | 75 28 0 28 3 | 76 31 -PCC: 38( 76) -> 39( 77)(d: 46,wt: 0,rt: 3) | 76 46 0 46 3 | 77 49 -PCC: 39( 77) -> 30( 59)(d: 64,wt: 0,rt: 6) | 77 64 0 64 6 | 59 70 -PCC: 30( 59) -> 29( 58)(d: 85,wt: 0,rt: 4) | 59 85 0 85 4 | 58 89 -PCC: 29( 58) -> 28( 57)(d: 104,wt: 0,rt: 3) | 58 104 0 104 3 | 57 107 -PCC: 28( 57) -> 27( 56)(d: 122,wt: 0,rt: 3) | 57 122 0 122 3 | 56 125 -PCC: 27( 56) -> 20( 48)(d: 140,wt: 100,rt: 3) | 56 140 100 240 3 | 48 243 -PCC: 20( 48) -> 15( 39)(d: 258,wt: 0,rt: 3) | 48 258 0 258 3 | 39 261 -PCC: 15( 39) -> 19( 47)(d: 276,wt: 0,rt: 7) | 39 276 0 276 4 | 38 280 0 280 3 | 47 283 -PCC: 19( 47) -> 21( 49)(d: 298,wt: 0,rt: 7) | 47 298 0 298 4 | 48 302 0 302 3 | 49 305 -PCC: 21( 49) -> 33( 67)(d: 320,wt: 0,rt: 8) | 49 320 0 320 4 | 57 324 0 324 4 | 67 328 -PCC: 33( 67) -> 51( 95)(d: 343,wt: 0,rt: 12) | 67 343 0 343 5 | 77 348 0 348 7 | 95 355 -PCC: 51( 95) -> 50( 94)(d: 370,wt: 0,rt: 3) | 95 370 0 370 3 | 94 373 -PCC: 50( 94) -> 0( 93)(d: 388,wt: 0,rt: 4) | 94 388 0 388 4 | 93 392 tour : 4/ 5 ( 109, 379, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 0,wt: 0,rt: 9) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 3 | 90 9 -PCC: 48( 90) -> 47( 89)(d: 24,wt: 0,rt: 4) | 90 24 0 24 4 | 89 28 -PCC: 47( 89) -> 41( 80)(d: 43,wt: 0,rt: 6) | 89 43 0 43 3 | 81 46 0 46 3 | 80 49 -PCC: 41( 80) -> 46( 88)(d: 64,wt: 0,rt: 7) | 80 64 0 64 4 | 79 68 0 68 3 | 88 71 -PCC: 46( 88) -> 40( 78)(d: 86,wt: 0,rt: 5) | 88 86 0 86 5 | 78 91 -PCC: 40( 78) -> 45( 87)(d: 106,wt: 0,rt: 3) | 78 106 0 106 3 | 87 109 -PCC: 45( 87) -> 44( 86)(d: 124,wt: 0,rt: 3) | 87 124 0 124 3 | 86 127 -PCC: 44( 86) -> 55(104)(d: 142,wt: 0,rt: 6) | 86 142 0 142 6 |104 148 -PCC: 55(104) -> 65(122)(d: 163,wt: 0,rt: 11) |104 163 0 163 4 |115 167 0 167 4 |123 171 0 171 3 |122 174 -PCC: 65(122) -> 61(114)(d: 189,wt: 0,rt: 4) |122 189 0 189 4 |114 193 -PCC: 61(114) -> 62(115)(d: 208,wt: 0,rt: 3) |114 208 0 208 3 |115 211 -PCC: 62(115) -> 52( 97)(d: 226,wt: 0,rt: 11) |115 226 0 226 3 |105 229 0 229 4 |106 233 0 233 4 | 97 237 -PCC: 52( 97) -> 56(108)(d: 252,wt: 0,rt: 5) | 97 252 0 252 5 |108 257 -PCC: 56(108) -> 63(118)(d: 272,wt: 0,rt: 3) |108 272 0 272 3 |118 275 -PCC: 63(118) -> 66(127)(d: 290,wt: 0,rt: 10) |118 290 0 290 4 |126 294 0 294 6 |127 300 -PCC: 66(127) -> 0( 93)(d: 315,wt: 45,rt: 19) |127 315 45 360 4 |120 364 0 364 5 |111 369 0 369 3 |112 372 0 372 3 |103 375 0 375 4 | 93 379 tour : 5/ 5 ( 71, 251, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 4) | 93 960 0 960 4 | 85 964 -PCC: 43( 85) -> 37( 75)(d: 979,wt: 0,rt: 3) | 85 979 0 979 3 | 75 982 -PCC: 37( 75) -> 36( 74)(d: 997,wt: 0,rt: 3) | 75 997 0 997 3 | 74 1000 -PCC: 36( 74) -> 53(100)(d:1015,wt: 0,rt: 14) | 74 1015 0 1015 3 | 73 1018 0 1018 3 | 83 1021 0 1021 4 | 91 1025 0 1025 4 |100 1029 -PCC: 53(100) -> 57(109)(d:1044,wt: 0,rt: 3) |100 1044 0 1044 3 |109 1047 -PCC: 57(109) -> 64(119)(d:1062,wt: 0,rt: 3) |109 1062 0 1062 3 |119 1065 -PCC: 64(119) -> 67(128)(d:1080,wt: 0,rt: 8) |119 1080 0 1080 4 |120 1084 0 1084 4 |128 1088 -PCC: 67(128) -> 68(130)(d:1103,wt: 0,rt: 10) |128 1103 0 1103 4 |129 1107 0 1107 6 |130 1113 -PCC: 68(130) -> 60(113)(d:1128,wt: 0,rt: 6) |130 1128 0 1128 6 |113 1134 -PCC: 60(113) -> 59(112)(d:1149,wt: 0,rt: 4) |113 1149 0 1149 4 |112 1153 -PCC: 59(112) -> 58(111)(d:1168,wt: 0,rt: 3) |112 1168 0 1168 3 |111 1171 -PCC: 58(111) -> 54(101)(d:1186,wt: 0,rt: 4) |111 1186 0 1186 4 |101 1190 -PCC: 54(101) -> 0( 93)(d:1205,wt: 0,rt: 6) |101 1205 0 1205 3 | 92 1208 0 1208 3 | 93 1211 -------------------------------------------------------------------------------