68 : 41 32 35 34 31 22 13 23 24 25 18 17 51 26 9 7 3 2 6 1 4 5 8 12 14 16 38 39 30 11 10 19 20 27 15 21 28 29 33 46 40 45 44 55 62 65 61 52 56 53 57 64 58 54 43 37 36 42 49 48 47 63 66 67 68 60 59 50 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:750,td:2076) 5 tours: 13 clients: 0 41 32 35 34 31 22 13 23 24 25 18 17 51 0 (rt:164,td:435) start:3 13 clients: 0 26 9 7 3 2 6 1 4 5 8 12 14 16 0 (rt:176,td:506) start:2 13 clients: 0 38 39 30 11 10 19 20 27 15 21 28 29 33 0 (rt:146,td:371) start:3 15 clients: 0 46 40 45 44 55 62 65 61 52 56 53 57 64 58 54 0 (rt:145,td:370) start:1 14 clients: 0 43 37 36 42 49 48 47 63 66 67 68 60 59 50 0 (rt:119,td:394) start:1 ------------------------------------------------------------------------------- tour :1/5 (164,435,3) load: 3987/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 32 41 992 15 469 1007 0 17 32 1024 15 277 1039 41 5 35 1085 15 187 1100 0 4 34 1104 15 139 1119 0 7 31 1126 15 282 1141 0 9 22 1150 15 394 1165 35 10 13 1210 15 248 1225 0 18 23 1243 15 465 1258 0 6 24 1264 15 194 1279 0 3 25 1282 15 378 1297 0 3 18 1300 15 450 1315 0 3 17 1318 15 165 1333 0 39 51 1372 15 339 1387 0 8 0 1395 0 0 1395 0 -- tour :2/5 (176,506,2) load: 3989/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 27 26 507 15 153 522 57 29 9 608 15 245 623 0 6 7 629 15 460 644 0 11 3 655 15 400 670 0 3 2 673 15 289 688 0 10 6 698 15 389 713 0 4 1 717 15 361 732 0 17 4 749 15 451 764 0 3 5 767 15 224 782 0 11 8 793 15 343 808 0 5 12 813 15 297 828 0 4 14 832 15 254 847 0 4 16 851 15 123 866 78 42 0 986 0 0 986 0 -- tour :3/5 (146,371,3) load: 3979/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 12 38 972 15 258 987 0 5 39 992 15 139 1007 0 13 30 1020 15 421 1035 0 32 11 1067 15 189 1082 0 4 10 1086 15 492 1101 0 16 19 1117 15 111 1132 0 4 20 1136 15 423 1151 0 4 27 1155 15 245 1170 30 8 15 1208 15 348 1223 0 13 21 1236 15 494 1251 0 5 28 1256 15 174 1271 0 5 29 1276 15 194 1291 0 3 33 1294 15 491 1309 0 22 0 1331 0 0 1331 0 -- tour :4/5 (145,370,1) load: 3861/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 31 46 31 15 262 46 0 6 40 52 15 160 67 0 4 45 71 15 226 86 0 7 44 93 15 350 108 0 10 55 118 15 461 133 0 4 62 137 15 190 152 0 12 65 164 15 230 179 0 5 61 184 15 444 199 0 20 52 219 15 226 234 0 5 56 239 15 340 254 0 11 53 265 15 125 280 0 4 57 284 15 483 299 0 4 64 303 15 105 318 0 10 58 328 15 64 343 0 5 54 348 15 195 363 0 7 0 370 0 0 370 0 -- tour :5/5 (119,394,1) load: 3903/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 43 7 15 491 22 0 3 37 25 15 492 40 0 4 36 44 15 253 59 0 15 42 74 15 80 89 31 4 49 124 15 64 139 0 5 48 144 15 258 159 0 4 47 163 15 83 178 0 14 63 192 15 119 207 0 11 66 218 15 139 233 0 11 67 244 15 374 259 0 16 68 275 15 489 290 0 8 60 298 15 419 313 0 6 59 319 15 409 334 0 7 50 341 15 233 356 34 4 0 394 0 0 394 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 164, 435, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 41( 80)(d: 960,wt: 0,rt: 32) | 93 960 0 960 9 | 92 969 0 969 4 | 91 973 0 973 3 | 90 976 0 976 7 | 89 983 0 983 4 | 81 987 0 987 5 | 80 992 -PCC: 41( 80) -> 32( 62)(d:1007,wt: 0,rt: 17) | 80 1007 0 1007 7 | 71 1014 0 1014 7 | 70 1021 0 1021 3 | 62 1024 -PCC: 32( 62) -> 35( 70)(d:1039,wt: 41,rt: 5) | 62 1039 41 1080 5 | 70 1085 -PCC: 35( 70) -> 34( 69)(d:1100,wt: 0,rt: 4) | 70 1100 0 1100 4 | 69 1104 -PCC: 34( 69) -> 31( 60)(d:1119,wt: 0,rt: 7) | 69 1119 0 1119 3 | 61 1122 0 1122 4 | 60 1126 -PCC: 31( 60) -> 22( 51)(d:1141,wt: 0,rt: 9) | 60 1141 0 1141 4 | 50 1145 0 1145 5 | 51 1150 -PCC: 22( 51) -> 13( 33)(d:1165,wt: 35,rt: 10) | 51 1165 35 1200 3 | 43 1203 0 1203 7 | 33 1210 -PCC: 13( 33) -> 23( 52)(d:1225,wt: 0,rt: 18) | 33 1225 0 1225 4 | 34 1229 0 1229 8 | 43 1237 0 1237 6 | 52 1243 -PCC: 23( 52) -> 24( 53)(d:1258,wt: 0,rt: 6) | 52 1258 0 1258 6 | 53 1264 -PCC: 24( 53) -> 25( 54)(d:1279,wt: 0,rt: 3) | 53 1279 0 1279 3 | 54 1282 -PCC: 25( 54) -> 18( 46)(d:1297,wt: 0,rt: 3) | 54 1297 0 1297 3 | 46 1300 -PCC: 18( 46) -> 17( 45)(d:1315,wt: 0,rt: 3) | 46 1315 0 1315 3 | 45 1318 -PCC: 17( 45) -> 51( 95)(d:1333,wt: 0,rt: 39) | 45 1333 0 1333 3 | 46 1336 0 1336 4 | 47 1340 0 1340 4 | 48 1344 0 1344 5 | 49 1349 0 1349 4 | 57 1353 0 1353 5 | 67 1358 0 1358 6 | 77 1364 0 1364 8 | 95 1372 -PCC: 51( 95) -> 0( 93)(d:1387,wt: 0,rt: 8) | 95 1387 0 1387 3 | 94 1390 0 1390 5 | 93 1395 tour : 2/ 5 ( 176, 506, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 480,wt: 0,rt: 27) | 93 480 0 480 6 | 85 486 0 486 3 | 75 489 0 489 6 | 66 495 0 495 4 | 65 499 0 499 4 | 64 503 0 503 4 | 55 507 -PCC: 26( 55) -> 9( 21)(d: 522,wt: 57,rt: 29) | 55 522 0 522 4 | 56 526 0 526 9 | 48 535 0 535 3 | 39 538 0 538 5 | 38 543 57 600 8 | 21 608 -PCC: 9( 21) -> 7( 14)(d: 623,wt: 0,rt: 6) | 21 623 0 623 6 | 14 629 -PCC: 7( 14) -> 3( 7)(d: 644,wt: 0,rt: 11) | 14 644 0 644 11 | 7 655 -PCC: 3( 7) -> 2( 6)(d: 670,wt: 0,rt: 3) | 7 670 0 670 3 | 6 673 -PCC: 2( 6) -> 6( 12)(d: 688,wt: 0,rt: 10) | 6 688 0 688 5 | 5 693 0 693 5 | 12 698 -PCC: 6( 12) -> 1( 4)(d: 713,wt: 0,rt: 4) | 12 713 0 713 4 | 4 717 -PCC: 1( 4) -> 4( 9)(d: 732,wt: 0,rt: 17) | 4 732 0 732 5 | 3 737 0 737 9 | 2 746 0 746 3 | 9 749 -PCC: 4( 9) -> 5( 10)(d: 764,wt: 0,rt: 3) | 9 764 0 764 3 | 10 767 -PCC: 5( 10) -> 8( 18)(d: 782,wt: 0,rt: 11) | 10 782 0 782 4 | 2 786 0 786 3 | 9 789 0 789 4 | 18 793 -PCC: 8( 18) -> 12( 28)(d: 808,wt: 0,rt: 5) | 18 808 0 808 5 | 28 813 -PCC: 12( 28) -> 14( 35)(d: 828,wt: 0,rt: 4) | 28 828 0 828 4 | 35 832 -PCC: 14( 35) -> 16( 44)(d: 847,wt: 0,rt: 4) | 35 847 0 847 4 | 44 851 -PCC: 16( 44) -> 0( 93)(d: 866,wt: 78,rt: 42) | 44 866 0 866 7 | 45 873 0 873 4 | 53 877 0 877 5 | 63 882 78 960 4 | 73 964 0 964 5 | 83 969 0 969 7 | 91 976 0 976 4 | 92 980 0 980 6 | 93 986 tour : 3/ 5 ( 146, 371, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 960,wt: 0,rt: 12) | 93 960 0 960 5 | 85 965 0 965 3 | 75 968 0 968 4 | 76 972 -PCC: 38( 76) -> 39( 77)(d: 987,wt: 0,rt: 5) | 76 987 0 987 5 | 77 992 -PCC: 39( 77) -> 30( 59)(d:1007,wt: 0,rt: 13) | 77 1007 0 1007 13 | 59 1020 -PCC: 30( 59) -> 11( 24)(d:1035,wt: 0,rt: 32) | 59 1035 0 1035 7 | 58 1042 0 1042 4 | 57 1046 0 1046 9 | 42 1055 0 1055 3 | 32 1058 0 1058 5 | 25 1063 0 1063 4 | 24 1067 -PCC: 11( 24) -> 10( 23)(d:1082,wt: 0,rt: 4) | 24 1082 0 1082 4 | 23 1086 -PCC: 10( 23) -> 19( 47)(d:1101,wt: 0,rt: 16) | 23 1101 0 1101 5 | 29 1106 0 1106 3 | 39 1109 0 1109 4 | 38 1113 0 1113 4 | 47 1117 -PCC: 19( 47) -> 20( 48)(d:1132,wt: 0,rt: 4) | 47 1132 0 1132 4 | 48 1136 -PCC: 20( 48) -> 27( 56)(d:1151,wt: 0,rt: 4) | 48 1151 0 1151 4 | 56 1155 -PCC: 27( 56) -> 15( 39)(d:1170,wt: 30,rt: 8) | 56 1170 30 1200 4 | 48 1204 0 1204 4 | 39 1208 -PCC: 15( 39) -> 21( 49)(d:1223,wt: 0,rt: 13) | 39 1223 0 1223 6 | 48 1229 0 1229 7 | 49 1236 -PCC: 21( 49) -> 28( 57)(d:1251,wt: 0,rt: 5) | 49 1251 0 1251 5 | 57 1256 -PCC: 28( 57) -> 29( 58)(d:1271,wt: 0,rt: 5) | 57 1271 0 1271 5 | 58 1276 -PCC: 29( 58) -> 33( 67)(d:1291,wt: 0,rt: 3) | 58 1291 0 1291 3 | 67 1294 -PCC: 33( 67) -> 0( 93)(d:1309,wt: 0,rt: 22) | 67 1309 0 1309 5 | 77 1314 0 1314 9 | 95 1323 0 1323 3 | 94 1326 0 1326 5 | 93 1331 tour : 4/ 5 ( 145, 370, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 46( 88)(d: 0,wt: 0,rt: 31) | 93 0 0 0 3 | 92 3 0 3 8 | 91 11 0 11 6 | 90 17 0 17 4 | 89 21 0 21 4 | 97 25 0 25 6 | 88 31 -PCC: 46( 88) -> 40( 78)(d: 46,wt: 0,rt: 6) | 88 46 0 46 6 | 78 52 -PCC: 40( 78) -> 45( 87)(d: 67,wt: 0,rt: 4) | 78 67 0 67 4 | 87 71 -PCC: 45( 87) -> 44( 86)(d: 86,wt: 0,rt: 7) | 87 86 0 86 7 | 86 93 -PCC: 44( 86) -> 55(104)(d: 108,wt: 0,rt: 10) | 86 108 0 108 10 |104 118 -PCC: 55(104) -> 62(115)(d: 133,wt: 0,rt: 4) |104 133 0 133 4 |115 137 -PCC: 62(115) -> 65(122)(d: 152,wt: 0,rt: 12) |115 152 0 152 8 |123 160 0 160 4 |122 164 -PCC: 65(122) -> 61(114)(d: 179,wt: 0,rt: 5) |122 179 0 179 5 |114 184 -PCC: 61(114) -> 52( 97)(d: 199,wt: 0,rt: 20) |114 199 0 199 4 |115 203 0 203 4 |105 207 0 207 6 |106 213 0 213 6 | 97 219 -PCC: 52( 97) -> 56(108)(d: 234,wt: 0,rt: 5) | 97 234 0 234 5 |108 239 -PCC: 56(108) -> 53(100)(d: 254,wt: 0,rt: 11) |108 254 0 254 8 |109 262 0 262 3 |100 265 -PCC: 53(100) -> 57(109)(d: 280,wt: 0,rt: 4) |100 280 0 280 4 |109 284 -PCC: 57(109) -> 64(119)(d: 299,wt: 0,rt: 4) |109 299 0 299 4 |119 303 -PCC: 64(119) -> 58(111)(d: 318,wt: 0,rt: 10) |119 318 0 318 4 |120 322 0 322 6 |111 328 -PCC: 58(111) -> 54(101)(d: 343,wt: 0,rt: 5) |111 343 0 343 5 |101 348 -PCC: 54(101) -> 0( 93)(d: 363,wt: 0,rt: 7) |101 363 0 363 3 | 92 366 0 366 4 | 93 370 tour : 5/ 5 ( 119, 394, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 0,wt: 0,rt: 7) | 93 0 0 0 7 | 85 7 -PCC: 43( 85) -> 37( 75)(d: 22,wt: 0,rt: 3) | 85 22 0 22 3 | 75 25 -PCC: 37( 75) -> 36( 74)(d: 40,wt: 0,rt: 4) | 75 40 0 40 4 | 74 44 -PCC: 36( 74) -> 42( 84)(d: 59,wt: 0,rt: 15) | 74 59 0 59 6 | 73 65 0 65 4 | 83 69 0 69 5 | 84 74 -PCC: 42( 84) -> 49( 91)(d: 89,wt: 31,rt: 4) | 84 89 31 120 4 | 91 124 -PCC: 49( 91) -> 48( 90)(d: 139,wt: 0,rt: 5) | 91 139 0 139 5 | 90 144 -PCC: 48( 90) -> 47( 89)(d: 159,wt: 0,rt: 4) | 90 159 0 159 4 | 89 163 -PCC: 47( 89) -> 63(118)(d: 178,wt: 0,rt: 14) | 89 178 0 178 5 | 97 183 0 183 5 |108 188 0 188 4 |118 192 -PCC: 63(118) -> 66(127)(d: 207,wt: 0,rt: 11) |118 207 0 207 5 |126 212 0 212 6 |127 218 -PCC: 66(127) -> 67(128)(d: 233,wt: 0,rt: 11) |127 233 0 233 5 |120 238 0 238 6 |128 244 -PCC: 67(128) -> 68(130)(d: 259,wt: 0,rt: 16) |128 259 0 259 9 |129 268 0 268 7 |130 275 -PCC: 68(130) -> 60(113)(d: 290,wt: 0,rt: 8) |130 290 0 290 8 |113 298 -PCC: 60(113) -> 59(112)(d: 313,wt: 0,rt: 6) |113 313 0 313 6 |112 319 -PCC: 59(112) -> 50( 94)(d: 334,wt: 0,rt: 7) |112 334 0 334 4 |103 338 0 338 3 | 94 341 -PCC: 50( 94) -> 0( 93)(d: 356,wt: 34,rt: 4) | 94 356 34 390 4 | 93 394 -------------------------------------------------------------------------------