68 : 26 9 7 3 2 6 1 5 4 8 12 14 16 54 41 46 45 44 55 62 65 61 63 58 59 51 50 47 56 52 40 34 35 32 23 22 13 31 25 18 17 24 38 39 30 29 27 20 15 10 11 19 21 28 33 43 37 36 42 49 48 53 57 64 66 67 68 60 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:546,td:1612) 5 tours: 13 clients: 0 26 9 7 3 2 6 1 5 4 8 12 14 16 0 (rt:128,td:323) start:3 14 clients: 0 54 41 46 45 44 55 62 65 61 63 58 59 51 50 0 (rt:121,td:331) start:1 15 clients: 0 47 56 52 40 34 35 32 23 22 13 31 25 18 17 24 0 (rt:119,td:390) start:1 13 clients: 0 38 39 30 29 27 20 15 10 11 19 21 28 33 0 (rt:103,td:298) start:1 13 clients: 0 43 37 36 42 49 48 53 57 64 66 67 68 60 0 (rt:75,td:270) start:2 ------------------------------------------------------------------------------- tour :1/5 (128,323,3) load: 3989/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 19 26 979 15 153 994 0 19 9 1013 15 245 1028 0 5 7 1033 15 460 1048 0 4 3 1052 15 400 1067 0 4 2 1071 15 289 1086 0 8 6 1094 15 389 1109 0 3 1 1112 15 361 1127 0 12 5 1139 15 224 1154 0 7 4 1161 15 451 1176 0 3 8 1179 15 343 1194 0 4 12 1198 15 297 1213 0 3 14 1216 15 254 1231 0 3 16 1234 15 123 1249 0 34 0 1283 0 0 1283 0 -- tour :2/5 (121,331,1) load: 3991/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 54 6 15 195 21 0 19 41 40 15 469 55 0 7 46 62 15 262 77 0 8 45 85 15 226 100 0 3 44 103 15 350 118 0 6 55 124 15 461 139 0 4 62 143 15 190 158 0 7 65 165 15 230 180 0 4 61 184 15 444 199 0 18 63 217 15 119 232 0 19 58 251 15 64 266 0 3 59 269 15 409 284 0 10 51 294 15 339 309 0 3 50 312 15 233 327 0 4 0 331 0 0 331 0 -- tour :3/5 (119,390,1) load: 3988/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 47 13 15 83 28 0 7 56 35 15 340 50 0 5 52 55 15 226 70 46 8 40 124 15 160 139 0 4 34 143 15 139 158 0 3 35 161 15 187 176 0 3 32 179 15 277 194 0 4 23 198 15 465 213 0 4 22 217 15 394 232 0 8 13 240 15 248 255 0 9 31 264 15 282 279 0 18 25 297 15 378 312 0 3 18 315 15 450 330 0 3 17 333 15 165 348 0 4 24 352 15 194 367 0 23 0 390 0 0 390 0 -- tour :4/5 (103,298,1) load: 3979/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 38 10 15 258 25 0 3 39 28 15 139 43 0 6 30 49 15 421 64 0 4 29 68 15 194 83 0 6 27 89 15 245 104 0 4 20 108 15 423 123 0 4 15 127 15 348 142 0 9 10 151 15 492 166 0 4 11 170 15 189 185 0 19 19 204 15 111 219 0 7 21 226 15 494 241 0 4 28 245 15 174 260 0 4 33 264 15 491 279 0 19 0 298 0 0 298 0 -- tour :5/5 (75,270,2) load: 3772/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 43 484 15 491 499 0 3 37 502 15 492 517 0 3 36 520 15 253 535 0 9 42 544 15 80 559 0 4 49 563 15 64 578 0 3 48 581 15 258 596 0 7 53 603 15 125 618 0 3 57 621 15 483 636 0 3 64 639 15 105 654 0 4 66 658 15 139 673 0 8 67 681 15 374 696 0 10 68 706 15 489 721 0 6 60 727 15 419 742 0 8 0 750 0 0 750 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 128, 323, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 960,wt: 0,rt: 19) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 3 | 66 970 0 970 3 | 65 973 0 973 3 | 64 976 0 976 3 | 55 979 -PCC: 26( 55) -> 9( 21)(d: 994,wt: 0,rt: 19) | 55 994 0 994 3 | 54 997 0 997 3 | 46 1000 0 1000 4 | 37 1004 0 1004 3 | 38 1007 0 1007 6 | 21 1013 -PCC: 9( 21) -> 7( 14)(d:1028,wt: 0,rt: 5) | 21 1028 0 1028 5 | 14 1033 -PCC: 7( 14) -> 3( 7)(d:1048,wt: 0,rt: 4) | 14 1048 0 1048 4 | 7 1052 -PCC: 3( 7) -> 2( 6)(d:1067,wt: 0,rt: 4) | 7 1067 0 1067 4 | 6 1071 -PCC: 2( 6) -> 6( 12)(d:1086,wt: 0,rt: 8) | 6 1086 0 1086 4 | 5 1090 0 1090 4 | 12 1094 -PCC: 6( 12) -> 1( 4)(d:1109,wt: 0,rt: 3) | 12 1109 0 1109 3 | 4 1112 -PCC: 1( 4) -> 5( 10)(d:1127,wt: 0,rt: 12) | 4 1127 0 1127 4 | 3 1131 0 1131 4 | 11 1135 0 1135 4 | 10 1139 -PCC: 5( 10) -> 4( 9)(d:1154,wt: 0,rt: 7) | 10 1154 0 1154 4 | 2 1158 0 1158 3 | 9 1161 -PCC: 4( 9) -> 8( 18)(d:1176,wt: 0,rt: 3) | 9 1176 0 1176 3 | 18 1179 -PCC: 8( 18) -> 12( 28)(d:1194,wt: 0,rt: 4) | 18 1194 0 1194 4 | 28 1198 -PCC: 12( 28) -> 14( 35)(d:1213,wt: 0,rt: 3) | 28 1213 0 1213 3 | 35 1216 -PCC: 14( 35) -> 16( 44)(d:1231,wt: 0,rt: 3) | 35 1231 0 1231 3 | 44 1234 -PCC: 16( 44) -> 0( 93)(d:1249,wt: 0,rt: 34) | 44 1249 0 1249 4 | 52 1253 0 1253 6 | 53 1259 0 1259 5 | 63 1264 0 1264 5 | 73 1269 0 1269 3 | 83 1272 0 1272 3 | 84 1275 0 1275 4 | 85 1279 0 1279 4 | 93 1283 tour : 2/ 5 ( 121, 331, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 54(101)(d: 0,wt: 0,rt: 6) | 93 0 0 0 3 | 92 3 0 3 3 |101 6 -PCC: 54(101) -> 41( 80)(d: 21,wt: 0,rt: 19) |101 21 0 21 3 | 92 24 0 24 3 | 91 27 0 27 3 | 90 30 0 30 4 | 89 34 0 34 3 | 81 37 0 37 3 | 80 40 -PCC: 41( 80) -> 46( 88)(d: 55,wt: 0,rt: 7) | 80 55 0 55 4 | 79 59 0 59 3 | 88 62 -PCC: 46( 88) -> 45( 87)(d: 77,wt: 0,rt: 8) | 88 77 0 77 5 | 78 82 0 82 3 | 87 85 -PCC: 45( 87) -> 44( 86)(d: 100,wt: 0,rt: 3) | 87 100 0 100 3 | 86 103 -PCC: 44( 86) -> 55(104)(d: 118,wt: 0,rt: 6) | 86 118 0 118 6 |104 124 -PCC: 55(104) -> 62(115)(d: 139,wt: 0,rt: 4) |104 139 0 139 4 |115 143 -PCC: 62(115) -> 65(122)(d: 158,wt: 0,rt: 7) |115 158 0 158 4 |123 162 0 162 3 |122 165 -PCC: 65(122) -> 61(114)(d: 180,wt: 0,rt: 4) |122 180 0 180 4 |114 184 -PCC: 61(114) -> 63(118)(d: 199,wt: 0,rt: 18) |114 199 0 199 3 |115 202 0 202 5 |124 207 0 207 3 |125 210 0 210 4 |117 214 0 214 3 |118 217 -PCC: 63(118) -> 58(111)(d: 232,wt: 0,rt: 19) |118 232 0 232 3 |126 235 0 235 6 |127 241 0 241 5 |120 246 0 246 5 |111 251 -PCC: 58(111) -> 59(112)(d: 266,wt: 0,rt: 3) |111 266 0 266 3 |112 269 -PCC: 59(112) -> 51( 95)(d: 284,wt: 0,rt: 10) |112 284 0 284 4 |113 288 0 288 6 | 95 294 -PCC: 51( 95) -> 50( 94)(d: 309,wt: 0,rt: 3) | 95 309 0 309 3 | 94 312 -PCC: 50( 94) -> 0( 93)(d: 327,wt: 0,rt: 4) | 94 327 0 327 4 | 93 331 tour : 3/ 5 ( 119, 390, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 47( 89)(d: 0,wt: 0,rt: 13) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 3 | 90 9 0 9 4 | 89 13 -PCC: 47( 89) -> 56(108)(d: 28,wt: 0,rt: 7) | 89 28 0 28 3 | 98 31 0 31 4 |108 35 -PCC: 56(108) -> 52( 97)(d: 50,wt: 0,rt: 5) |108 50 0 50 5 | 97 55 -PCC: 52( 97) -> 40( 78)(d: 70,wt: 46,rt: 8) | 97 70 0 70 4 | 88 74 46 120 4 | 78 124 -PCC: 40( 78) -> 34( 69)(d: 139,wt: 0,rt: 4) | 78 139 0 139 4 | 69 143 -PCC: 34( 69) -> 35( 70)(d: 158,wt: 0,rt: 3) | 69 158 0 158 3 | 70 161 -PCC: 35( 70) -> 32( 62)(d: 176,wt: 0,rt: 3) | 70 176 0 176 3 | 62 179 -PCC: 32( 62) -> 23( 52)(d: 194,wt: 0,rt: 4) | 62 194 0 194 4 | 52 198 -PCC: 23( 52) -> 22( 51)(d: 213,wt: 0,rt: 4) | 52 213 0 213 4 | 51 217 -PCC: 22( 51) -> 13( 33)(d: 232,wt: 0,rt: 8) | 51 232 0 232 3 | 43 235 0 235 5 | 33 240 -PCC: 13( 33) -> 31( 60)(d: 255,wt: 0,rt: 9) | 33 255 0 255 6 | 50 261 0 261 3 | 60 264 -PCC: 31( 60) -> 25( 54)(d: 279,wt: 0,rt: 18) | 60 279 0 279 4 | 61 283 0 283 5 | 52 288 0 288 6 | 53 294 0 294 3 | 54 297 -PCC: 25( 54) -> 18( 46)(d: 312,wt: 0,rt: 3) | 54 312 0 312 3 | 46 315 -PCC: 18( 46) -> 17( 45)(d: 330,wt: 0,rt: 3) | 46 330 0 330 3 | 45 333 -PCC: 17( 45) -> 24( 53)(d: 348,wt: 0,rt: 4) | 45 348 0 348 4 | 53 352 -PCC: 24( 53) -> 0( 93)(d: 367,wt: 0,rt: 23) | 53 367 0 367 5 | 63 372 0 372 4 | 73 376 0 376 3 | 83 379 0 379 3 | 84 382 0 382 4 | 85 386 0 386 4 | 93 390 tour : 4/ 5 ( 103, 298, 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) -> 39( 77)(d: 25,wt: 0,rt: 3) | 76 25 0 25 3 | 77 28 -PCC: 39( 77) -> 30( 59)(d: 43,wt: 0,rt: 6) | 77 43 0 43 6 | 59 49 -PCC: 30( 59) -> 29( 58)(d: 64,wt: 0,rt: 4) | 59 64 0 64 4 | 58 68 -PCC: 29( 58) -> 27( 56)(d: 83,wt: 0,rt: 6) | 58 83 0 83 3 | 57 86 0 86 3 | 56 89 -PCC: 27( 56) -> 20( 48)(d: 104,wt: 0,rt: 4) | 56 104 0 104 4 | 48 108 -PCC: 20( 48) -> 15( 39)(d: 123,wt: 0,rt: 4) | 48 123 0 123 4 | 39 127 -PCC: 15( 39) -> 10( 23)(d: 142,wt: 0,rt: 9) | 39 142 0 142 3 | 29 145 0 145 3 | 22 148 0 148 3 | 23 151 -PCC: 10( 23) -> 11( 24)(d: 166,wt: 0,rt: 4) | 23 166 0 166 4 | 24 170 -PCC: 11( 24) -> 19( 47)(d: 185,wt: 0,rt: 19) | 24 185 0 185 4 | 23 189 0 189 5 | 29 194 0 194 3 | 39 197 0 197 4 | 38 201 0 201 3 | 47 204 -PCC: 19( 47) -> 21( 49)(d: 219,wt: 0,rt: 7) | 47 219 0 219 4 | 48 223 0 223 3 | 49 226 -PCC: 21( 49) -> 28( 57)(d: 241,wt: 0,rt: 4) | 49 241 0 241 4 | 57 245 -PCC: 28( 57) -> 33( 67)(d: 260,wt: 0,rt: 4) | 57 260 0 260 4 | 67 264 -PCC: 33( 67) -> 0( 93)(d: 279,wt: 0,rt: 19) | 67 279 0 279 5 | 77 284 0 284 7 | 95 291 0 291 3 | 94 294 0 294 4 | 93 298 tour : 5/ 5 ( 75, 270, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 4) | 93 480 0 480 4 | 85 484 -PCC: 43( 85) -> 37( 75)(d: 499,wt: 0,rt: 3) | 85 499 0 499 3 | 75 502 -PCC: 37( 75) -> 36( 74)(d: 517,wt: 0,rt: 3) | 75 517 0 517 3 | 74 520 -PCC: 36( 74) -> 42( 84)(d: 535,wt: 0,rt: 9) | 74 535 0 535 3 | 73 538 0 538 3 | 83 541 0 541 3 | 84 544 -PCC: 42( 84) -> 49( 91)(d: 559,wt: 0,rt: 4) | 84 559 0 559 4 | 91 563 -PCC: 49( 91) -> 48( 90)(d: 578,wt: 0,rt: 3) | 91 578 0 578 3 | 90 581 -PCC: 48( 90) -> 53(100)(d: 596,wt: 0,rt: 7) | 90 596 0 596 3 | 91 599 0 599 4 |100 603 -PCC: 53(100) -> 57(109)(d: 618,wt: 0,rt: 3) |100 618 0 618 3 |109 621 -PCC: 57(109) -> 64(119)(d: 636,wt: 0,rt: 3) |109 636 0 636 3 |119 639 -PCC: 64(119) -> 66(127)(d: 654,wt: 0,rt: 4) |119 654 0 654 4 |127 658 -PCC: 66(127) -> 67(128)(d: 673,wt: 0,rt: 8) |127 673 0 673 5 |120 678 0 678 3 |128 681 -PCC: 67(128) -> 68(130)(d: 696,wt: 0,rt: 10) |128 696 0 696 4 |129 700 0 700 6 |130 706 -PCC: 68(130) -> 60(113)(d: 721,wt: 0,rt: 6) |130 721 0 721 6 |113 727 -PCC: 60(113) -> 0( 93)(d: 742,wt: 0,rt: 8) |113 742 0 742 4 |103 746 0 746 4 | 93 750 -------------------------------------------------------------------------------