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:748,td:2002) 5 tours: 13 clients: 0 36 27 9 2 3 7 10 11 30 29 28 33 39 0 (rt:146,td:373) start:3 13 clients: 0 20 15 1 6 5 4 8 12 14 16 17 18 19 0 (rt:156,td:514) start:2 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:106,td:355) start:3 ------------------------------------------------------------------------------- tour :1/5 (146,373,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 0 21 27 1009 15 245 1024 0 24 9 1048 15 245 1063 0 8 2 1071 15 289 1086 0 3 3 1089 15 400 1104 0 5 7 1109 15 460 1124 0 9 10 1133 15 492 1148 0 5 11 1153 15 189 1168 32 24 30 1224 15 421 1239 0 4 29 1243 15 194 1258 0 3 28 1261 15 174 1276 0 6 33 1282 15 491 1297 0 5 39 1302 15 139 1317 0 16 0 1333 0 0 1333 0 -- tour :2/5 (156,514,2) load: 3939/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 101 28 20 609 15 423 624 0 6 15 630 15 348 645 0 24 1 669 15 361 684 0 4 6 688 15 389 703 0 11 5 714 15 224 729 0 7 4 736 15 451 751 0 4 8 755 15 343 770 0 5 12 775 15 297 790 0 4 14 794 15 254 809 31 4 16 844 15 123 859 0 7 17 866 15 165 881 0 4 18 885 15 450 900 0 4 19 904 15 111 919 31 44 0 994 0 0 994 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 (106,355,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 0 10 58 1049 15 64 1064 0 3 59 1067 15 409 1082 0 14 57 1096 15 483 1111 0 5 53 1116 15 125 1131 0 11 64 1142 15 105 1157 39 8 67 1204 15 374 1219 0 14 68 1233 15 489 1248 0 8 60 1256 15 419 1271 0 7 51 1278 15 339 1293 0 3 50 1296 15 233 1311 0 4 0 1315 0 0 1315 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 146, 373, 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: 0,rt: 21) | 74 988 0 988 9 | 73 997 0 997 4 | 64 1001 0 1001 3 | 65 1004 0 1004 5 | 56 1009 -PCC: 27( 56) -> 9( 21)(d:1024,wt: 0,rt: 24) | 56 1024 0 1024 4 | 48 1028 0 1028 6 | 39 1034 0 1034 5 | 38 1039 0 1039 9 | 21 1048 -PCC: 9( 21) -> 2( 6)(d:1063,wt: 0,rt: 8) | 21 1063 0 1063 5 | 14 1068 0 1068 3 | 6 1071 -PCC: 2( 6) -> 3( 7)(d:1086,wt: 0,rt: 3) | 6 1086 0 1086 3 | 7 1089 -PCC: 3( 7) -> 7( 14)(d:1104,wt: 0,rt: 5) | 7 1104 0 1104 5 | 14 1109 -PCC: 7( 14) -> 10( 23)(d:1124,wt: 0,rt: 9) | 14 1124 0 1124 5 | 15 1129 0 1129 4 | 23 1133 -PCC: 10( 23) -> 11( 24)(d:1148,wt: 0,rt: 5) | 23 1148 0 1148 5 | 24 1153 -PCC: 11( 24) -> 30( 59)(d:1168,wt: 32,rt: 24) | 24 1168 32 1200 4 | 31 1204 0 1204 4 | 41 1208 0 1208 4 | 42 1212 0 1212 12 | 59 1224 -PCC: 30( 59) -> 29( 58)(d:1239,wt: 0,rt: 4) | 59 1239 0 1239 4 | 58 1243 -PCC: 29( 58) -> 28( 57)(d:1258,wt: 0,rt: 3) | 58 1258 0 1258 3 | 57 1261 -PCC: 28( 57) -> 33( 67)(d:1276,wt: 0,rt: 6) | 57 1276 0 1276 6 | 67 1282 -PCC: 33( 67) -> 39( 77)(d:1297,wt: 0,rt: 5) | 67 1297 0 1297 5 | 77 1302 -PCC: 39( 77) -> 0( 93)(d:1317,wt: 0,rt: 16) | 77 1317 0 1317 8 | 95 1325 0 1325 3 | 94 1328 0 1328 5 | 93 1333 tour : 2/ 5 ( 156, 514, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 20( 48)(d: 480,wt: 101,rt: 28) | 93 480 0 480 6 | 85 486 0 486 3 | 75 489 0 489 6 | 66 495 0 495 4 | 65 499 101 600 4 | 56 604 0 604 5 | 48 609 -PCC: 20( 48) -> 15( 39)(d: 624,wt: 0,rt: 6) | 48 624 0 624 6 | 39 630 -PCC: 15( 39) -> 1( 4)(d: 645,wt: 0,rt: 24) | 39 645 0 645 5 | 38 650 0 650 8 | 21 658 0 658 7 | 12 665 0 665 4 | 4 669 -PCC: 1( 4) -> 6( 12)(d: 684,wt: 0,rt: 4) | 4 684 0 684 4 | 12 688 -PCC: 6( 12) -> 5( 10)(d: 703,wt: 0,rt: 11) | 12 703 0 703 5 | 19 708 0 708 6 | 10 714 -PCC: 5( 10) -> 4( 9)(d: 729,wt: 0,rt: 7) | 10 729 0 729 4 | 2 733 0 733 3 | 9 736 -PCC: 4( 9) -> 8( 18)(d: 751,wt: 0,rt: 4) | 9 751 0 751 4 | 18 755 -PCC: 8( 18) -> 12( 28)(d: 770,wt: 0,rt: 5) | 18 770 0 770 5 | 28 775 -PCC: 12( 28) -> 14( 35)(d: 790,wt: 0,rt: 4) | 28 790 0 790 4 | 35 794 -PCC: 14( 35) -> 16( 44)(d: 809,wt: 31,rt: 4) | 35 809 31 840 4 | 44 844 -PCC: 16( 44) -> 17( 45)(d: 859,wt: 0,rt: 7) | 44 859 0 859 7 | 45 866 -PCC: 17( 45) -> 18( 46)(d: 881,wt: 0,rt: 4) | 45 881 0 881 4 | 46 885 -PCC: 18( 46) -> 19( 47)(d: 900,wt: 0,rt: 4) | 46 900 0 900 4 | 47 904 -PCC: 19( 47) -> 0( 93)(d: 919,wt: 31,rt: 44) | 47 919 0 919 5 | 48 924 0 924 5 | 56 929 31 960 4 | 65 964 0 964 4 | 66 968 0 968 4 | 75 972 0 972 7 | 84 979 0 979 5 | 91 984 0 984 4 | 92 988 0 988 6 | 93 994 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 ( 106, 355, 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: 0,rt: 10) |101 1039 0 1039 5 |102 1044 0 1044 5 |111 1049 -PCC: 58(111) -> 59(112)(d:1064,wt: 0,rt: 3) |111 1064 0 1064 3 |112 1067 -PCC: 59(112) -> 57(109)(d:1082,wt: 0,rt: 14) |112 1082 0 1082 5 |111 1087 0 1087 5 |110 1092 0 1092 4 |109 1096 -PCC: 57(109) -> 53(100)(d:1111,wt: 0,rt: 5) |109 1111 0 1111 5 |100 1116 -PCC: 53(100) -> 64(119)(d:1131,wt: 0,rt: 11) |100 1131 0 1131 4 |109 1135 0 1135 7 |119 1142 -PCC: 64(119) -> 67(128)(d:1157,wt: 39,rt: 8) |119 1157 0 1157 4 |120 1161 39 1200 4 |128 1204 -PCC: 67(128) -> 68(130)(d:1219,wt: 0,rt: 14) |128 1219 0 1219 8 |129 1227 0 1227 6 |130 1233 -PCC: 68(130) -> 60(113)(d:1248,wt: 0,rt: 8) |130 1248 0 1248 8 |113 1256 -PCC: 60(113) -> 51( 95)(d:1271,wt: 0,rt: 7) |113 1271 0 1271 7 | 95 1278 -PCC: 51( 95) -> 50( 94)(d:1293,wt: 0,rt: 3) | 95 1293 0 1293 3 | 94 1296 -PCC: 50( 94) -> 0( 93)(d:1311,wt: 0,rt: 4) | 94 1311 0 1311 4 | 93 1315 -------------------------------------------------------------------------------