68 : 9 6 1 2 3 7 10 11 30 39 51 50 38 33 29 28 27 26 25 18 17 19 20 15 21 42 48 47 41 46 40 45 44 62 65 61 55 52 56 63 66 49 34 35 32 23 22 31 13 5 4 8 12 14 16 24 43 37 36 57 64 67 68 60 59 58 53 54 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:592,td:1652) 5 tours: 12 clients: 0 9 6 1 2 3 7 10 11 30 39 51 50 0 (rt:125,td:305) start:3 14 clients: 0 38 33 29 28 27 26 25 18 17 19 20 15 21 42 0 (rt:99,td:309) start:3 15 clients: 0 48 47 41 46 40 45 44 62 65 61 55 52 56 63 66 0 (rt:130,td:355) start:3 15 clients: 0 49 34 35 32 23 22 31 13 5 4 8 12 14 16 24 0 (rt:148,td:413) start:2 12 clients: 0 43 37 36 57 64 67 68 60 59 58 53 54 0 (rt:90,td:270) start:2 ------------------------------------------------------------------------------- tour :1/5 (125,305,3) load: 3957/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 40 9 1000 15 245 1015 0 5 6 1020 15 389 1035 0 4 1 1039 15 361 1054 0 8 2 1062 15 289 1077 0 4 3 1081 15 400 1096 0 6 7 1102 15 460 1117 0 6 10 1123 15 492 1138 0 4 11 1142 15 189 1157 0 19 30 1176 15 421 1191 0 14 39 1205 15 139 1220 0 8 51 1228 15 339 1243 0 3 50 1246 15 233 1261 0 4 0 1265 0 0 1265 0 -- tour :2/5 (99,309,3) load: 3964/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 38 971 15 258 986 0 4 33 990 15 491 1005 0 4 29 1009 15 194 1024 0 3 28 1027 15 174 1042 0 4 27 1046 15 245 1061 0 11 26 1072 15 153 1087 0 4 25 1091 15 378 1106 0 3 18 1109 15 450 1124 0 4 17 1128 15 165 1143 0 8 19 1151 15 111 1166 0 4 20 1170 15 423 1185 0 4 15 1189 15 348 1204 0 7 21 1211 15 494 1226 0 18 42 1244 15 80 1259 0 10 0 1269 0 0 1269 0 -- tour :3/5 (130,355,3) load: 3957/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 48 973 15 258 988 0 4 47 992 15 83 1007 0 8 41 1015 15 469 1030 0 8 46 1038 15 262 1053 0 6 40 1059 15 160 1074 0 4 45 1078 15 226 1093 0 4 44 1097 15 350 1112 0 15 62 1127 15 190 1142 0 8 65 1150 15 230 1165 0 4 61 1169 15 444 1184 0 3 55 1187 15 461 1202 0 13 52 1215 15 226 1230 0 5 56 1235 15 340 1250 0 3 63 1253 15 119 1268 0 12 66 1280 15 139 1295 0 20 0 1315 0 0 1315 0 -- tour :4/5 (148,413,2) load: 3942/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 49 488 15 64 503 0 27 34 530 15 139 545 0 3 35 548 15 187 563 0 4 32 567 15 277 582 0 4 23 586 15 465 601 0 4 22 605 15 394 620 0 7 31 627 15 282 642 0 10 13 652 15 248 667 0 21 5 688 15 224 703 0 7 4 710 15 451 725 0 3 8 728 15 343 743 0 5 12 748 15 297 763 0 3 14 766 15 254 781 0 4 16 785 15 123 800 40 11 24 851 15 194 866 0 27 0 893 0 0 893 0 -- tour :5/5 (90,270,2) load: 3899/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 43 485 15 491 500 0 3 37 503 15 492 518 0 3 36 521 15 253 536 0 19 57 555 15 483 570 0 3 64 573 15 105 588 0 9 67 597 15 374 612 0 10 68 622 15 489 637 0 6 60 643 15 419 658 0 4 59 662 15 409 677 0 4 58 681 15 64 696 0 12 53 708 15 125 723 0 4 54 727 15 195 742 0 8 0 750 0 0 750 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 125, 305, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 9( 21)(d: 960,wt: 0,rt: 40) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 4 | 66 971 0 971 4 | 65 975 0 975 4 | 56 979 0 979 4 | 48 983 0 983 5 | 39 988 0 988 4 | 38 992 0 992 8 | 21 1000 -PCC: 9( 21) -> 6( 12)(d:1015,wt: 0,rt: 5) | 21 1015 0 1015 5 | 12 1020 -PCC: 6( 12) -> 1( 4)(d:1035,wt: 0,rt: 4) | 12 1035 0 1035 4 | 4 1039 -PCC: 1( 4) -> 2( 6)(d:1054,wt: 0,rt: 8) | 4 1054 0 1054 3 | 5 1057 0 1057 5 | 6 1062 -PCC: 2( 6) -> 3( 7)(d:1077,wt: 0,rt: 4) | 6 1077 0 1077 4 | 7 1081 -PCC: 3( 7) -> 7( 14)(d:1096,wt: 0,rt: 6) | 7 1096 0 1096 6 | 14 1102 -PCC: 7( 14) -> 10( 23)(d:1117,wt: 0,rt: 6) | 14 1117 0 1117 3 | 15 1120 0 1120 3 | 23 1123 -PCC: 10( 23) -> 11( 24)(d:1138,wt: 0,rt: 4) | 23 1138 0 1138 4 | 24 1142 -PCC: 11( 24) -> 30( 59)(d:1157,wt: 0,rt: 19) | 24 1157 0 1157 5 | 31 1162 0 1162 3 | 41 1165 0 1165 4 | 42 1169 0 1169 7 | 59 1176 -PCC: 30( 59) -> 39( 77)(d:1191,wt: 0,rt: 14) | 59 1191 0 1191 5 | 58 1196 0 1196 4 | 67 1200 0 1200 5 | 77 1205 -PCC: 39( 77) -> 51( 95)(d:1220,wt: 0,rt: 8) | 77 1220 0 1220 8 | 95 1228 -PCC: 51( 95) -> 50( 94)(d:1243,wt: 0,rt: 3) | 95 1243 0 1243 3 | 94 1246 -PCC: 50( 94) -> 0( 93)(d:1261,wt: 0,rt: 4) | 94 1261 0 1261 4 | 93 1265 tour : 2/ 5 ( 99, 309, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 960,wt: 0,rt: 11) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 4 | 76 971 -PCC: 38( 76) -> 33( 67)(d: 986,wt: 0,rt: 4) | 76 986 0 986 4 | 67 990 -PCC: 33( 67) -> 29( 58)(d:1005,wt: 0,rt: 4) | 67 1005 0 1005 4 | 58 1009 -PCC: 29( 58) -> 28( 57)(d:1024,wt: 0,rt: 3) | 58 1024 0 1024 3 | 57 1027 -PCC: 28( 57) -> 27( 56)(d:1042,wt: 0,rt: 4) | 57 1042 0 1042 4 | 56 1046 -PCC: 27( 56) -> 26( 55)(d:1061,wt: 0,rt: 11) | 56 1061 0 1061 4 | 65 1065 0 1065 4 | 64 1069 0 1069 3 | 55 1072 -PCC: 26( 55) -> 25( 54)(d:1087,wt: 0,rt: 4) | 55 1087 0 1087 4 | 54 1091 -PCC: 25( 54) -> 18( 46)(d:1106,wt: 0,rt: 3) | 54 1106 0 1106 3 | 46 1109 -PCC: 18( 46) -> 17( 45)(d:1124,wt: 0,rt: 4) | 46 1124 0 1124 4 | 45 1128 -PCC: 17( 45) -> 19( 47)(d:1143,wt: 0,rt: 8) | 45 1143 0 1143 4 | 46 1147 0 1147 4 | 47 1151 -PCC: 19( 47) -> 20( 48)(d:1166,wt: 0,rt: 4) | 47 1166 0 1166 4 | 48 1170 -PCC: 20( 48) -> 15( 39)(d:1185,wt: 0,rt: 4) | 48 1185 0 1185 4 | 39 1189 -PCC: 15( 39) -> 21( 49)(d:1204,wt: 0,rt: 7) | 39 1204 0 1204 3 | 48 1207 0 1207 4 | 49 1211 -PCC: 21( 49) -> 42( 84)(d:1226,wt: 0,rt: 18) | 49 1226 0 1226 4 | 57 1230 0 1230 4 | 66 1234 0 1234 4 | 75 1238 0 1238 6 | 84 1244 -PCC: 42( 84) -> 0( 93)(d:1259,wt: 0,rt: 10) | 84 1259 0 1259 4 | 85 1263 0 1263 6 | 93 1269 tour : 3/ 5 ( 130, 355, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 960,wt: 0,rt: 13) | 93 960 0 960 4 | 92 964 0 964 4 | 91 968 0 968 5 | 90 973 -PCC: 48( 90) -> 47( 89)(d: 988,wt: 0,rt: 4) | 90 988 0 988 4 | 89 992 -PCC: 47( 89) -> 41( 80)(d:1007,wt: 0,rt: 8) | 89 1007 0 1007 4 | 81 1011 0 1011 4 | 80 1015 -PCC: 41( 80) -> 46( 88)(d:1030,wt: 0,rt: 8) | 80 1030 0 1030 5 | 79 1035 0 1035 3 | 88 1038 -PCC: 46( 88) -> 40( 78)(d:1053,wt: 0,rt: 6) | 88 1053 0 1053 6 | 78 1059 -PCC: 40( 78) -> 45( 87)(d:1074,wt: 0,rt: 4) | 78 1074 0 1074 4 | 87 1078 -PCC: 45( 87) -> 44( 86)(d:1093,wt: 0,rt: 4) | 87 1093 0 1093 4 | 86 1097 -PCC: 44( 86) -> 62(115)(d:1112,wt: 0,rt: 15) | 86 1112 0 1112 10 |104 1122 0 1122 5 |115 1127 -PCC: 62(115) -> 65(122)(d:1142,wt: 0,rt: 8) |115 1142 0 1142 5 |123 1147 0 1147 3 |122 1150 -PCC: 65(122) -> 61(114)(d:1165,wt: 0,rt: 4) |122 1165 0 1165 4 |114 1169 -PCC: 61(114) -> 55(104)(d:1184,wt: 0,rt: 3) |114 1184 0 1184 3 |104 1187 -PCC: 55(104) -> 52( 97)(d:1202,wt: 0,rt: 13) |104 1202 0 1202 3 |105 1205 0 1205 4 |106 1209 0 1209 6 | 97 1215 -PCC: 52( 97) -> 56(108)(d:1230,wt: 0,rt: 5) | 97 1230 0 1230 5 |108 1235 -PCC: 56(108) -> 63(118)(d:1250,wt: 0,rt: 3) |108 1250 0 1250 3 |118 1253 -PCC: 63(118) -> 66(127)(d:1268,wt: 0,rt: 12) |118 1268 0 1268 5 |126 1273 0 1273 7 |127 1280 -PCC: 66(127) -> 0( 93)(d:1295,wt: 0,rt: 20) |127 1295 0 1295 4 |120 1299 0 1299 5 |111 1304 0 1304 3 |112 1307 0 1307 3 |103 1310 0 1310 5 | 93 1315 tour : 4/ 5 ( 148, 413, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 480,wt: 0,rt: 8) | 93 480 0 480 3 | 92 483 0 483 5 | 91 488 -PCC: 49( 91) -> 34( 69)(d: 503,wt: 0,rt: 27) | 91 503 0 503 3 | 90 506 0 506 5 | 89 511 0 511 5 | 97 516 0 516 5 | 88 521 0 521 5 | 78 526 0 526 4 | 69 530 -PCC: 34( 69) -> 35( 70)(d: 545,wt: 0,rt: 3) | 69 545 0 545 3 | 70 548 -PCC: 35( 70) -> 32( 62)(d: 563,wt: 0,rt: 4) | 70 563 0 563 4 | 62 567 -PCC: 32( 62) -> 23( 52)(d: 582,wt: 0,rt: 4) | 62 582 0 582 4 | 52 586 -PCC: 23( 52) -> 22( 51)(d: 601,wt: 0,rt: 4) | 52 601 0 601 4 | 51 605 -PCC: 22( 51) -> 31( 60)(d: 620,wt: 0,rt: 7) | 51 620 0 620 4 | 50 624 0 624 3 | 60 627 -PCC: 31( 60) -> 13( 33)(d: 642,wt: 0,rt: 10) | 60 642 0 642 3 | 50 645 0 645 7 | 33 652 -PCC: 13( 33) -> 5( 10)(d: 667,wt: 0,rt: 21) | 33 667 0 667 3 | 26 670 0 670 5 | 16 675 0 675 9 | 2 684 0 684 4 | 10 688 -PCC: 5( 10) -> 4( 9)(d: 703,wt: 0,rt: 7) | 10 703 0 703 4 | 2 707 0 707 3 | 9 710 -PCC: 4( 9) -> 8( 18)(d: 725,wt: 0,rt: 3) | 9 725 0 725 3 | 18 728 -PCC: 8( 18) -> 12( 28)(d: 743,wt: 0,rt: 5) | 18 743 0 743 5 | 28 748 -PCC: 12( 28) -> 14( 35)(d: 763,wt: 0,rt: 3) | 28 763 0 763 3 | 35 766 -PCC: 14( 35) -> 16( 44)(d: 781,wt: 0,rt: 4) | 35 781 0 781 4 | 44 785 -PCC: 16( 44) -> 24( 53)(d: 800,wt: 40,rt: 11) | 44 800 40 840 7 | 45 847 0 847 4 | 53 851 -PCC: 24( 53) -> 0( 93)(d: 866,wt: 0,rt: 27) | 53 866 0 866 6 | 63 872 0 872 5 | 73 877 0 877 3 | 83 880 0 880 4 | 91 884 0 884 4 | 92 888 0 888 5 | 93 893 tour : 5/ 5 ( 90, 270, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 5) | 93 480 0 480 5 | 85 485 -PCC: 43( 85) -> 37( 75)(d: 500,wt: 0,rt: 3) | 85 500 0 500 3 | 75 503 -PCC: 37( 75) -> 36( 74)(d: 518,wt: 0,rt: 3) | 75 518 0 518 3 | 74 521 -PCC: 36( 74) -> 57(109)(d: 536,wt: 0,rt: 19) | 74 536 0 536 4 | 73 540 0 540 3 | 83 543 0 543 4 | 91 547 0 547 4 |100 551 0 551 4 |109 555 -PCC: 57(109) -> 64(119)(d: 570,wt: 0,rt: 3) |109 570 0 570 3 |119 573 -PCC: 64(119) -> 67(128)(d: 588,wt: 0,rt: 9) |119 588 0 588 4 |120 592 0 592 5 |128 597 -PCC: 67(128) -> 68(130)(d: 612,wt: 0,rt: 10) |128 612 0 612 4 |129 616 0 616 6 |130 622 -PCC: 68(130) -> 60(113)(d: 637,wt: 0,rt: 6) |130 637 0 637 6 |113 643 -PCC: 60(113) -> 59(112)(d: 658,wt: 0,rt: 4) |113 658 0 658 4 |112 662 -PCC: 59(112) -> 58(111)(d: 677,wt: 0,rt: 4) |112 677 0 677 4 |111 681 -PCC: 58(111) -> 53(100)(d: 696,wt: 0,rt: 12) |111 696 0 696 4 |110 700 0 700 4 |109 704 0 704 4 |100 708 -PCC: 53(100) -> 54(101)(d: 723,wt: 0,rt: 4) |100 723 0 723 4 |101 727 -PCC: 54(101) -> 0( 93)(d: 742,wt: 0,rt: 8) |101 742 0 742 4 | 92 746 0 746 4 | 93 750 -------------------------------------------------------------------------------