68 : 36 27 9 6 1 2 3 7 10 11 30 29 49 48 41 46 34 44 45 62 65 61 55 52 56 63 66 38 33 39 51 50 57 64 67 68 60 59 58 54 53 47 35 32 31 13 5 4 8 12 14 16 23 22 40 43 26 25 17 24 18 19 20 15 21 28 37 42 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:551,td:1571) 5 tours: 12 clients: 0 36 27 9 6 1 2 3 7 10 11 30 29 0 (rt:116,td:296) start:2 15 clients: 0 49 48 41 46 34 44 45 62 65 61 55 52 56 63 66 0 (rt:121,td:346) start:1 13 clients: 0 38 33 39 51 50 57 64 67 68 60 59 58 54 0 (rt:90,td:285) start:1 15 clients: 0 53 47 35 32 31 13 5 4 8 12 14 16 23 22 40 0 (rt:143,td:368) start:1 13 clients: 0 43 26 25 17 24 18 19 20 15 21 28 37 42 0 (rt:81,td:276) start:3 ------------------------------------------------------------------------------- tour :1/5 (116,296,2) load: 3938/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 10 36 490 15 253 505 0 14 27 519 15 245 534 0 16 9 550 15 245 565 0 5 6 570 15 389 585 0 3 1 588 15 361 603 0 7 2 610 15 289 625 0 3 3 628 15 400 643 0 4 7 647 15 460 662 0 6 10 668 15 492 683 0 4 11 687 15 189 702 0 18 30 720 15 421 735 0 4 29 739 15 194 754 0 22 0 776 0 0 776 0 -- tour :2/5 (121,346,1) load: 3917/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 49 6 15 64 21 0 3 48 24 15 258 39 0 10 41 49 15 469 64 0 7 46 71 15 262 86 0 9 34 95 15 139 110 0 10 44 120 15 350 135 0 3 45 138 15 226 153 0 9 62 162 15 190 177 0 7 65 184 15 230 199 0 4 61 203 15 444 218 0 3 55 221 15 461 236 0 11 52 247 15 226 262 0 5 56 267 15 340 282 0 3 63 285 15 119 300 0 10 66 310 15 139 325 0 21 0 346 0 0 346 0 -- tour :3/5 (90,285,1) load: 3998/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 38 10 15 258 25 0 4 33 29 15 491 44 0 5 39 49 15 139 64 0 7 51 71 15 339 86 0 3 50 89 15 233 104 0 17 57 121 15 483 136 0 3 64 139 15 105 154 0 7 67 161 15 374 176 0 10 68 186 15 489 201 0 6 60 207 15 419 222 0 4 59 226 15 409 241 0 3 58 244 15 64 259 0 5 54 264 15 195 279 0 6 0 285 0 0 285 0 -- tour :4/5 (143,368,1) load: 3913/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 53 10 15 125 25 0 9 47 34 15 83 49 0 13 35 62 15 187 77 0 3 32 80 15 277 95 0 7 31 102 15 282 117 0 9 13 126 15 248 141 0 20 5 161 15 224 176 0 7 4 183 15 451 198 0 3 8 201 15 343 216 0 4 12 220 15 297 235 0 3 14 238 15 254 253 0 3 16 256 15 123 271 0 4 23 275 15 465 290 0 4 22 294 15 394 309 0 16 40 325 15 160 340 0 28 0 368 0 0 368 0 -- tour :5/5 (81,276,3) load: 3953/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 43 964 15 491 979 0 15 26 994 15 153 1009 0 3 25 1012 15 378 1027 0 7 17 1034 15 165 1049 0 4 24 1053 15 194 1068 0 6 18 1074 15 450 1089 0 3 19 1092 15 111 1107 0 4 20 1111 15 423 1126 0 4 15 1130 15 348 1145 0 7 21 1152 15 494 1167 0 4 28 1171 15 174 1186 0 7 37 1193 15 492 1208 0 5 42 1213 15 80 1228 0 8 0 1236 0 0 1236 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 116, 296, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 36( 74)(d: 480,wt: 0,rt: 10) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 74 490 -PCC: 36( 74) -> 27( 56)(d: 505,wt: 0,rt: 14) | 74 505 0 505 3 | 73 508 0 508 4 | 64 512 0 512 3 | 55 515 0 515 4 | 56 519 -PCC: 27( 56) -> 9( 21)(d: 534,wt: 0,rt: 16) | 56 534 0 534 3 | 48 537 0 537 3 | 39 540 0 540 4 | 38 544 0 544 6 | 21 550 -PCC: 9( 21) -> 6( 12)(d: 565,wt: 0,rt: 5) | 21 565 0 565 5 | 12 570 -PCC: 6( 12) -> 1( 4)(d: 585,wt: 0,rt: 3) | 12 585 0 585 3 | 4 588 -PCC: 1( 4) -> 2( 6)(d: 603,wt: 0,rt: 7) | 4 603 0 603 3 | 5 606 0 606 4 | 6 610 -PCC: 2( 6) -> 3( 7)(d: 625,wt: 0,rt: 3) | 6 625 0 625 3 | 7 628 -PCC: 3( 7) -> 7( 14)(d: 643,wt: 0,rt: 4) | 7 643 0 643 4 | 14 647 -PCC: 7( 14) -> 10( 23)(d: 662,wt: 0,rt: 6) | 14 662 0 662 3 | 15 665 0 665 3 | 23 668 -PCC: 10( 23) -> 11( 24)(d: 683,wt: 0,rt: 4) | 23 683 0 683 4 | 24 687 -PCC: 11( 24) -> 30( 59)(d: 702,wt: 0,rt: 18) | 24 702 0 702 4 | 31 706 0 706 3 | 41 709 0 709 4 | 42 713 0 713 7 | 59 720 -PCC: 30( 59) -> 29( 58)(d: 735,wt: 0,rt: 4) | 59 735 0 735 4 | 58 739 -PCC: 29( 58) -> 0( 93)(d: 754,wt: 0,rt: 22) | 58 754 0 754 3 | 67 757 0 757 5 | 77 762 0 762 7 | 95 769 0 769 3 | 94 772 0 772 4 | 93 776 tour : 2/ 5 ( 121, 346, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 0,wt: 0,rt: 6) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 -PCC: 49( 91) -> 48( 90)(d: 21,wt: 0,rt: 3) | 91 21 0 21 3 | 90 24 -PCC: 48( 90) -> 41( 80)(d: 39,wt: 0,rt: 10) | 90 39 0 39 4 | 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) -> 34( 69)(d: 86,wt: 0,rt: 9) | 88 86 0 86 5 | 78 91 0 91 4 | 69 95 -PCC: 34( 69) -> 44( 86)(d: 110,wt: 0,rt: 10) | 69 110 0 110 4 | 68 114 0 114 6 | 86 120 -PCC: 44( 86) -> 45( 87)(d: 135,wt: 0,rt: 3) | 86 135 0 135 3 | 87 138 -PCC: 45( 87) -> 62(115)(d: 153,wt: 0,rt: 9) | 87 153 0 153 6 |105 159 0 159 3 |115 162 -PCC: 62(115) -> 65(122)(d: 177,wt: 0,rt: 7) |115 177 0 177 4 |123 181 0 181 3 |122 184 -PCC: 65(122) -> 61(114)(d: 199,wt: 0,rt: 4) |122 199 0 199 4 |114 203 -PCC: 61(114) -> 55(104)(d: 218,wt: 0,rt: 3) |114 218 0 218 3 |104 221 -PCC: 55(104) -> 52( 97)(d: 236,wt: 0,rt: 11) |104 236 0 236 3 |105 239 0 239 4 |106 243 0 243 4 | 97 247 -PCC: 52( 97) -> 56(108)(d: 262,wt: 0,rt: 5) | 97 262 0 262 5 |108 267 -PCC: 56(108) -> 63(118)(d: 282,wt: 0,rt: 3) |108 282 0 282 3 |118 285 -PCC: 63(118) -> 66(127)(d: 300,wt: 0,rt: 10) |118 300 0 300 4 |126 304 0 304 6 |127 310 -PCC: 66(127) -> 0( 93)(d: 325,wt: 0,rt: 21) |127 325 0 325 5 |120 330 0 330 5 |111 335 0 335 3 |112 338 0 338 3 |103 341 0 341 5 | 93 346 tour : 3/ 5 ( 90, 285, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 0,wt: 0,rt: 10) | 93 0 0 0 4 | 85 4 0 4 3 | 75 7 0 7 3 | 76 10 -PCC: 38( 76) -> 33( 67)(d: 25,wt: 0,rt: 4) | 76 25 0 25 4 | 67 29 -PCC: 33( 67) -> 39( 77)(d: 44,wt: 0,rt: 5) | 67 44 0 44 5 | 77 49 -PCC: 39( 77) -> 51( 95)(d: 64,wt: 0,rt: 7) | 77 64 0 64 7 | 95 71 -PCC: 51( 95) -> 50( 94)(d: 86,wt: 0,rt: 3) | 95 86 0 86 3 | 94 89 -PCC: 50( 94) -> 57(109)(d: 104,wt: 0,rt: 17) | 94 104 0 104 4 | 93 108 0 108 3 | 92 111 0 111 3 | 91 114 0 114 4 |100 118 0 118 3 |109 121 -PCC: 57(109) -> 64(119)(d: 136,wt: 0,rt: 3) |109 136 0 136 3 |119 139 -PCC: 64(119) -> 67(128)(d: 154,wt: 0,rt: 7) |119 154 0 154 4 |120 158 0 158 3 |128 161 -PCC: 67(128) -> 68(130)(d: 176,wt: 0,rt: 10) |128 176 0 176 4 |129 180 0 180 6 |130 186 -PCC: 68(130) -> 60(113)(d: 201,wt: 0,rt: 6) |130 201 0 201 6 |113 207 -PCC: 60(113) -> 59(112)(d: 222,wt: 0,rt: 4) |113 222 0 222 4 |112 226 -PCC: 59(112) -> 58(111)(d: 241,wt: 0,rt: 3) |112 241 0 241 3 |111 244 -PCC: 58(111) -> 54(101)(d: 259,wt: 0,rt: 5) |111 259 0 259 5 |101 264 -PCC: 54(101) -> 0( 93)(d: 279,wt: 0,rt: 6) |101 279 0 279 3 | 92 282 0 282 3 | 93 285 tour : 4/ 5 ( 143, 368, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 53(100)(d: 0,wt: 0,rt: 10) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 4 |100 10 -PCC: 53(100) -> 47( 89)(d: 25,wt: 0,rt: 9) |100 25 0 25 4 | 99 29 0 29 5 | 89 34 -PCC: 47( 89) -> 35( 70)(d: 49,wt: 0,rt: 13) | 89 49 0 49 3 | 81 52 0 52 4 | 71 56 0 56 6 | 70 62 -PCC: 35( 70) -> 32( 62)(d: 77,wt: 0,rt: 3) | 70 77 0 77 3 | 62 80 -PCC: 32( 62) -> 31( 60)(d: 95,wt: 0,rt: 7) | 62 95 0 95 4 | 61 99 0 99 3 | 60 102 -PCC: 31( 60) -> 13( 33)(d: 117,wt: 0,rt: 9) | 60 117 0 117 3 | 50 120 0 120 6 | 33 126 -PCC: 13( 33) -> 5( 10)(d: 141,wt: 0,rt: 20) | 33 141 0 141 3 | 26 144 0 144 4 | 16 148 0 148 9 | 2 157 0 157 4 | 10 161 -PCC: 5( 10) -> 4( 9)(d: 176,wt: 0,rt: 7) | 10 176 0 176 4 | 2 180 0 180 3 | 9 183 -PCC: 4( 9) -> 8( 18)(d: 198,wt: 0,rt: 3) | 9 198 0 198 3 | 18 201 -PCC: 8( 18) -> 12( 28)(d: 216,wt: 0,rt: 4) | 18 216 0 216 4 | 28 220 -PCC: 12( 28) -> 14( 35)(d: 235,wt: 0,rt: 3) | 28 235 0 235 3 | 35 238 -PCC: 14( 35) -> 16( 44)(d: 253,wt: 0,rt: 3) | 35 253 0 253 3 | 44 256 -PCC: 16( 44) -> 23( 52)(d: 271,wt: 0,rt: 4) | 44 271 0 271 4 | 52 275 -PCC: 23( 52) -> 22( 51)(d: 290,wt: 0,rt: 4) | 52 290 0 290 4 | 51 294 -PCC: 22( 51) -> 40( 78)(d: 309,wt: 0,rt: 16) | 51 309 0 309 4 | 50 313 0 313 3 | 60 316 0 316 4 | 68 320 0 320 5 | 78 325 -PCC: 40( 78) -> 0( 93)(d: 340,wt: 0,rt: 28) | 78 340 0 340 5 | 88 345 0 345 6 | 89 351 0 351 5 | 99 356 0 356 4 | 91 360 0 360 4 | 92 364 0 364 4 | 93 368 tour : 5/ 5 ( 81, 276, 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) -> 26( 55)(d: 979,wt: 0,rt: 15) | 85 979 0 979 3 | 75 982 0 982 3 | 66 985 0 985 3 | 65 988 0 988 3 | 64 991 0 991 3 | 55 994 -PCC: 26( 55) -> 25( 54)(d:1009,wt: 0,rt: 3) | 55 1009 0 1009 3 | 54 1012 -PCC: 25( 54) -> 17( 45)(d:1027,wt: 0,rt: 7) | 54 1027 0 1027 3 | 46 1030 0 1030 4 | 45 1034 -PCC: 17( 45) -> 24( 53)(d:1049,wt: 0,rt: 4) | 45 1049 0 1049 4 | 53 1053 -PCC: 24( 53) -> 18( 46)(d:1068,wt: 0,rt: 6) | 53 1068 0 1068 3 | 54 1071 0 1071 3 | 46 1074 -PCC: 18( 46) -> 19( 47)(d:1089,wt: 0,rt: 3) | 46 1089 0 1089 3 | 47 1092 -PCC: 19( 47) -> 20( 48)(d:1107,wt: 0,rt: 4) | 47 1107 0 1107 4 | 48 1111 -PCC: 20( 48) -> 15( 39)(d:1126,wt: 0,rt: 4) | 48 1126 0 1126 4 | 39 1130 -PCC: 15( 39) -> 21( 49)(d:1145,wt: 0,rt: 7) | 39 1145 0 1145 3 | 48 1148 0 1148 4 | 49 1152 -PCC: 21( 49) -> 28( 57)(d:1167,wt: 0,rt: 4) | 49 1167 0 1167 4 | 57 1171 -PCC: 28( 57) -> 37( 75)(d:1186,wt: 0,rt: 7) | 57 1186 0 1186 4 | 66 1190 0 1190 3 | 75 1193 -PCC: 37( 75) -> 42( 84)(d:1208,wt: 0,rt: 5) | 75 1208 0 1208 5 | 84 1213 -PCC: 42( 84) -> 0( 93)(d:1228,wt: 0,rt: 8) | 84 1228 0 1228 4 | 85 1232 0 1232 4 | 93 1236 -------------------------------------------------------------------------------