68 : 36 27 9 2 3 7 10 11 30 29 28 33 39 20 15 1 6 5 4 8 12 14 16 17 18 19 37 26 23 32 35 34 22 13 31 24 25 21 38 48 47 41 46 40 45 44 55 62 65 61 52 56 63 66 43 42 49 54 58 59 57 53 64 67 68 60 51 50 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:757,td:1910) 5 tours: 13 clients: 0 36 27 9 2 3 7 10 11 30 29 28 33 39 0 (rt:142,td:429) start:3 13 clients: 0 20 15 1 6 5 4 8 12 14 16 17 18 19 0 (rt:170,td:365) start:1 13 clients: 0 37 26 23 32 35 34 22 13 31 24 25 21 38 0 (rt:178,td:373) start:1 15 clients: 0 48 47 41 46 40 45 44 55 62 65 61 52 56 63 66 0 (rt:162,td:387) start:2 14 clients: 0 43 42 49 54 58 59 57 53 64 67 68 60 51 50 0 (rt:105,td:356) start:3 ------------------------------------------------------------------------------- tour :1/5 (142,429,3) load: 3992/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 36 973 15 253 988 92 17 27 1097 15 245 1112 0 21 9 1133 15 245 1148 0 11 2 1159 15 289 1174 0 3 3 1177 15 400 1192 0 5 7 1197 15 460 1212 0 7 10 1219 15 492 1234 0 7 11 1241 15 189 1256 0 24 30 1280 15 421 1295 0 4 29 1299 15 194 1314 0 3 28 1317 15 174 1332 0 5 33 1337 15 491 1352 0 6 39 1358 15 139 1373 0 16 0 1389 0 0 1389 0 -- tour :2/5 (170,365,1) load: 3939/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 32 20 32 15 423 47 0 6 15 53 15 348 68 0 25 1 93 15 361 108 0 3 6 111 15 389 126 0 12 5 138 15 224 153 0 14 4 167 15 451 182 0 3 8 185 15 343 200 0 8 12 208 15 297 223 0 3 14 226 15 254 241 0 5 16 246 15 123 261 0 10 17 271 15 165 286 0 6 18 292 15 450 307 0 6 19 313 15 111 328 0 37 0 365 0 0 365 0 -- tour :3/5 (178,373,1) load: 3961/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 37 10 15 492 25 0 24 26 49 15 153 64 0 24 23 88 15 465 103 0 10 32 113 15 277 128 0 3 35 131 15 187 146 0 4 34 150 15 139 165 0 10 22 175 15 394 190 0 9 13 199 15 248 214 0 12 31 226 15 282 241 0 15 24 256 15 194 271 0 6 25 277 15 378 292 0 18 21 310 15 494 325 0 13 38 338 15 258 353 0 20 0 373 0 0 373 0 -- tour :4/5 (162,387,2) load: 3957/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 48 494 15 258 509 0 4 47 513 15 83 528 0 11 41 539 15 469 554 0 11 46 565 15 262 580 0 5 40 585 15 160 600 0 4 45 604 15 226 619 0 3 44 622 15 350 637 0 13 55 650 15 461 665 0 7 62 672 15 190 687 0 9 65 696 15 230 711 0 6 61 717 15 444 732 0 23 52 755 15 226 770 0 10 56 780 15 340 795 0 3 63 798 15 119 813 0 12 66 825 15 139 840 0 27 0 867 0 0 867 0 -- tour :5/5 (105,356,3) load: 3870/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 5 43 965 15 491 980 0 4 42 984 15 80 999 0 5 49 1004 15 64 1019 0 5 54 1024 15 195 1039 41 8 58 1088 15 64 1103 0 4 59 1107 15 409 1122 0 14 57 1136 15 483 1151 0 5 53 1156 15 125 1171 0 11 64 1182 15 105 1197 0 8 67 1205 15 374 1220 0 14 68 1234 15 489 1249 0 8 60 1257 15 419 1272 0 7 51 1279 15 339 1294 0 3 50 1297 15 233 1312 0 4 0 1316 0 0 1316 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 142, 429, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 36( 74)(d: 960,wt: 0,rt: 13) | 93 960 0 960 5 | 85 965 0 965 3 | 75 968 0 968 5 | 74 973 -PCC: 36( 74) -> 27( 56)(d: 988,wt: 92,rt: 17) | 74 988 92 1080 5 | 73 1085 0 1085 5 | 64 1090 0 1090 3 | 55 1093 0 1093 4 | 56 1097 -PCC: 27( 56) -> 9( 21)(d:1112,wt: 0,rt: 21) | 56 1112 0 1112 5 | 48 1117 0 1117 4 | 39 1121 0 1121 4 | 38 1125 0 1125 8 | 21 1133 -PCC: 9( 21) -> 2( 6)(d:1148,wt: 0,rt: 11) | 21 1148 0 1148 5 | 14 1153 0 1153 6 | 6 1159 -PCC: 2( 6) -> 3( 7)(d:1174,wt: 0,rt: 3) | 6 1174 0 1174 3 | 7 1177 -PCC: 3( 7) -> 7( 14)(d:1192,wt: 0,rt: 5) | 7 1192 0 1192 5 | 14 1197 -PCC: 7( 14) -> 10( 23)(d:1212,wt: 0,rt: 7) | 14 1212 0 1212 3 | 15 1215 0 1215 4 | 23 1219 -PCC: 10( 23) -> 11( 24)(d:1234,wt: 0,rt: 7) | 23 1234 0 1234 7 | 24 1241 -PCC: 11( 24) -> 30( 59)(d:1256,wt: 0,rt: 24) | 24 1256 0 1256 4 | 31 1260 0 1260 4 | 41 1264 0 1264 4 | 42 1268 0 1268 12 | 59 1280 -PCC: 30( 59) -> 29( 58)(d:1295,wt: 0,rt: 4) | 59 1295 0 1295 4 | 58 1299 -PCC: 29( 58) -> 28( 57)(d:1314,wt: 0,rt: 3) | 58 1314 0 1314 3 | 57 1317 -PCC: 28( 57) -> 33( 67)(d:1332,wt: 0,rt: 5) | 57 1332 0 1332 5 | 67 1337 -PCC: 33( 67) -> 39( 77)(d:1352,wt: 0,rt: 6) | 67 1352 0 1352 6 | 77 1358 -PCC: 39( 77) -> 0( 93)(d:1373,wt: 0,rt: 16) | 77 1373 0 1373 8 | 95 1381 0 1381 3 | 94 1384 0 1384 5 | 93 1389 tour : 2/ 5 ( 170, 365, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 20( 48)(d: 0,wt: 0,rt: 32) | 93 0 0 0 7 | 85 7 0 7 3 | 75 10 0 10 4 | 66 14 0 14 8 | 57 22 0 22 4 | 56 26 0 26 6 | 48 32 -PCC: 20( 48) -> 15( 39)(d: 47,wt: 0,rt: 6) | 48 47 0 47 6 | 39 53 -PCC: 15( 39) -> 1( 4)(d: 68,wt: 0,rt: 25) | 39 68 0 68 8 | 38 76 0 76 6 | 21 82 0 82 7 | 12 89 0 89 4 | 4 93 -PCC: 1( 4) -> 6( 12)(d: 108,wt: 0,rt: 3) | 4 108 0 108 3 | 12 111 -PCC: 6( 12) -> 5( 10)(d: 126,wt: 0,rt: 12) | 12 126 0 126 5 | 19 131 0 131 7 | 10 138 -PCC: 5( 10) -> 4( 9)(d: 153,wt: 0,rt: 14) | 10 153 0 153 9 | 2 162 0 162 5 | 9 167 -PCC: 4( 9) -> 8( 18)(d: 182,wt: 0,rt: 3) | 9 182 0 182 3 | 18 185 -PCC: 8( 18) -> 12( 28)(d: 200,wt: 0,rt: 8) | 18 200 0 200 8 | 28 208 -PCC: 12( 28) -> 14( 35)(d: 223,wt: 0,rt: 3) | 28 223 0 223 3 | 35 226 -PCC: 14( 35) -> 16( 44)(d: 241,wt: 0,rt: 5) | 35 241 0 241 5 | 44 246 -PCC: 16( 44) -> 17( 45)(d: 261,wt: 0,rt: 10) | 44 261 0 261 10 | 45 271 -PCC: 17( 45) -> 18( 46)(d: 286,wt: 0,rt: 6) | 45 286 0 286 6 | 46 292 -PCC: 18( 46) -> 19( 47)(d: 307,wt: 0,rt: 6) | 46 307 0 307 6 | 47 313 -PCC: 19( 47) -> 0( 93)(d: 328,wt: 0,rt: 37) | 47 328 0 328 4 | 48 332 0 332 4 | 56 336 0 336 5 | 65 341 0 341 3 | 74 344 0 344 4 | 73 348 0 348 3 | 83 351 0 351 4 | 84 355 0 355 4 | 85 359 0 359 6 | 93 365 tour : 3/ 5 ( 178, 373, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 37( 75)(d: 0,wt: 0,rt: 10) | 93 0 0 0 7 | 85 7 0 7 3 | 75 10 -PCC: 37( 75) -> 26( 55)(d: 25,wt: 0,rt: 24) | 75 25 0 25 4 | 66 29 0 29 4 | 65 33 0 33 9 | 64 42 0 42 7 | 55 49 -PCC: 26( 55) -> 23( 52)(d: 64,wt: 0,rt: 24) | 55 64 0 64 4 | 54 68 0 68 5 | 46 73 0 73 4 | 45 77 0 77 7 | 44 84 0 84 4 | 52 88 -PCC: 23( 52) -> 32( 62)(d: 103,wt: 0,rt: 10) | 52 103 0 103 6 | 61 109 0 109 4 | 62 113 -PCC: 32( 62) -> 35( 70)(d: 128,wt: 0,rt: 3) | 62 128 0 128 3 | 70 131 -PCC: 35( 70) -> 34( 69)(d: 146,wt: 0,rt: 4) | 70 146 0 146 4 | 69 150 -PCC: 34( 69) -> 22( 51)(d: 165,wt: 0,rt: 10) | 69 165 0 165 3 | 61 168 0 168 7 | 51 175 -PCC: 22( 51) -> 13( 33)(d: 190,wt: 0,rt: 9) | 51 190 0 190 4 | 43 194 0 194 5 | 33 199 -PCC: 13( 33) -> 31( 60)(d: 214,wt: 0,rt: 12) | 33 214 0 214 9 | 50 223 0 223 3 | 60 226 -PCC: 31( 60) -> 24( 53)(d: 241,wt: 0,rt: 15) | 60 241 0 241 4 | 61 245 0 245 5 | 52 250 0 250 6 | 53 256 -PCC: 24( 53) -> 25( 54)(d: 271,wt: 0,rt: 6) | 53 271 0 271 6 | 54 277 -PCC: 25( 54) -> 21( 49)(d: 292,wt: 0,rt: 18) | 54 292 0 292 3 | 46 295 0 295 6 | 47 301 0 301 4 | 48 305 0 305 5 | 49 310 -PCC: 21( 49) -> 38( 76)(d: 325,wt: 0,rt: 13) | 49 325 0 325 4 | 57 329 0 329 4 | 67 333 0 333 5 | 76 338 -PCC: 38( 76) -> 0( 93)(d: 353,wt: 0,rt: 20) | 76 353 0 353 4 | 77 357 0 357 8 | 95 365 0 365 4 | 94 369 0 369 4 | 93 373 tour : 4/ 5 ( 162, 387, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 480,wt: 0,rt: 14) | 93 480 0 480 3 | 92 483 0 483 7 | 91 490 0 490 4 | 90 494 -PCC: 48( 90) -> 47( 89)(d: 509,wt: 0,rt: 4) | 90 509 0 509 4 | 89 513 -PCC: 47( 89) -> 41( 80)(d: 528,wt: 0,rt: 11) | 89 528 0 528 4 | 81 532 0 532 7 | 80 539 -PCC: 41( 80) -> 46( 88)(d: 554,wt: 0,rt: 11) | 80 554 0 554 5 | 79 559 0 559 6 | 88 565 -PCC: 46( 88) -> 40( 78)(d: 580,wt: 0,rt: 5) | 88 580 0 580 5 | 78 585 -PCC: 40( 78) -> 45( 87)(d: 600,wt: 0,rt: 4) | 78 600 0 600 4 | 87 604 -PCC: 45( 87) -> 44( 86)(d: 619,wt: 0,rt: 3) | 87 619 0 619 3 | 86 622 -PCC: 44( 86) -> 55(104)(d: 637,wt: 0,rt: 13) | 86 637 0 637 13 |104 650 -PCC: 55(104) -> 62(115)(d: 665,wt: 0,rt: 7) |104 665 0 665 7 |115 672 -PCC: 62(115) -> 65(122)(d: 687,wt: 0,rt: 9) |115 687 0 687 5 |123 692 0 692 4 |122 696 -PCC: 65(122) -> 61(114)(d: 711,wt: 0,rt: 6) |122 711 0 711 6 |114 717 -PCC: 61(114) -> 52( 97)(d: 732,wt: 0,rt: 23) |114 732 0 732 3 |115 735 0 735 4 |105 739 0 739 7 | 87 746 0 746 5 | 88 751 0 751 4 | 97 755 -PCC: 52( 97) -> 56(108)(d: 770,wt: 0,rt: 10) | 97 770 0 770 10 |108 780 -PCC: 56(108) -> 63(118)(d: 795,wt: 0,rt: 3) |108 795 0 795 3 |118 798 -PCC: 63(118) -> 66(127)(d: 813,wt: 0,rt: 12) |118 813 0 813 5 |126 818 0 818 7 |127 825 -PCC: 66(127) -> 0( 93)(d: 840,wt: 0,rt: 27) |127 840 0 840 9 |120 849 0 849 3 |121 852 0 852 3 |111 855 0 855 3 |112 858 0 858 4 |103 862 0 862 5 | 93 867 tour : 5/ 5 ( 105, 356, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 5) | 93 960 0 960 5 | 85 965 -PCC: 43( 85) -> 42( 84)(d: 980,wt: 0,rt: 4) | 85 980 0 980 4 | 84 984 -PCC: 42( 84) -> 49( 91)(d: 999,wt: 0,rt: 5) | 84 999 0 999 5 | 91 1004 -PCC: 49( 91) -> 54(101)(d:1019,wt: 0,rt: 5) | 91 1019 0 1019 5 |101 1024 -PCC: 54(101) -> 58(111)(d:1039,wt: 41,rt: 8) |101 1039 41 1080 3 |102 1083 0 1083 5 |111 1088 -PCC: 58(111) -> 59(112)(d:1103,wt: 0,rt: 4) |111 1103 0 1103 4 |112 1107 -PCC: 59(112) -> 57(109)(d:1122,wt: 0,rt: 14) |112 1122 0 1122 5 |111 1127 0 1127 5 |110 1132 0 1132 4 |109 1136 -PCC: 57(109) -> 53(100)(d:1151,wt: 0,rt: 5) |109 1151 0 1151 5 |100 1156 -PCC: 53(100) -> 64(119)(d:1171,wt: 0,rt: 11) |100 1171 0 1171 4 |109 1175 0 1175 7 |119 1182 -PCC: 64(119) -> 67(128)(d:1197,wt: 0,rt: 8) |119 1197 0 1197 4 |120 1201 0 1201 4 |128 1205 -PCC: 67(128) -> 68(130)(d:1220,wt: 0,rt: 14) |128 1220 0 1220 8 |129 1228 0 1228 6 |130 1234 -PCC: 68(130) -> 60(113)(d:1249,wt: 0,rt: 8) |130 1249 0 1249 8 |113 1257 -PCC: 60(113) -> 51( 95)(d:1272,wt: 0,rt: 7) |113 1272 0 1272 7 | 95 1279 -PCC: 51( 95) -> 50( 94)(d:1294,wt: 0,rt: 3) | 95 1294 0 1294 3 | 94 1297 -PCC: 50( 94) -> 0( 93)(d:1312,wt: 0,rt: 4) | 94 1312 0 1312 4 | 93 1316 -------------------------------------------------------------------------------