55 : 14 15 41 32 31 24 30 23 29 28 51 43 13 37 38 26 27 40 22 5 21 20 12 4 11 19 25 10 47 52 53 54 48 44 45 49 46 50 55 42 39 36 35 1 2 6 7 16 8 17 18 33 34 9 3 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:574,td:1494) 4 tours: 13 clients: 0 14 15 41 32 31 24 30 23 29 28 51 43 13 0 (rt:108,td:303) start:3 15 clients: 0 37 38 26 27 40 22 5 21 20 12 4 11 19 25 10 0 (rt:204,td:429) start:3 15 clients: 0 47 52 53 54 48 44 45 49 46 50 55 42 39 36 35 0 (rt:160,td:385) start:3 12 clients: 0 1 2 6 7 16 8 17 18 33 34 9 3 0 (rt:102,td:377) start:3 ------------------------------------------------------------------------------- tour :1/4 (108,303,3) load: 3620/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 14 964 15 479 979 0 3 15 982 15 257 997 0 13 41 1010 15 255 1025 0 4 32 1029 15 309 1044 0 4 31 1048 15 295 1063 0 3 24 1066 15 122 1081 0 5 30 1086 15 411 1101 0 4 23 1105 15 304 1120 0 7 29 1127 15 297 1142 0 16 28 1158 15 52 1173 0 13 51 1186 15 224 1201 0 9 43 1210 15 445 1225 0 16 13 1241 15 170 1256 0 7 0 1263 0 0 1263 0 -- tour :2/4 (204,429,3) load: 3944/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 52 37 1012 15 76 1027 0 4 38 1031 15 190 1046 0 11 26 1057 15 417 1072 0 11 27 1083 15 58 1098 0 19 40 1117 15 200 1132 0 7 22 1139 15 75 1154 0 6 5 1160 15 306 1175 0 12 21 1187 15 415 1202 0 4 20 1206 15 302 1221 0 6 12 1227 15 410 1242 0 4 4 1246 15 395 1261 0 5 11 1266 15 115 1281 0 8 19 1289 15 183 1304 0 6 25 1310 15 407 1325 0 7 10 1332 15 395 1347 0 42 0 1389 0 0 1389 0 -- tour :3/4 (160,385,3) load: 3839/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 47 987 15 423 1002 0 5 52 1007 15 96 1022 0 6 53 1028 15 171 1043 0 6 54 1049 15 181 1064 0 3 48 1067 15 422 1082 0 4 44 1086 15 329 1101 0 4 45 1105 15 143 1120 0 4 49 1124 15 469 1139 0 11 46 1150 15 109 1165 0 4 50 1169 15 240 1184 0 5 55 1189 15 427 1204 0 10 42 1214 15 138 1229 0 6 39 1235 15 420 1250 0 18 36 1268 15 96 1283 0 3 35 1286 15 175 1301 0 44 0 1345 0 0 1345 0 -- tour :4/4 (102,377,3) load: 3724/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 1 967 15 218 982 0 13 2 995 15 446 1010 0 4 6 1014 15 210 1029 0 3 7 1032 15 419 1047 0 4 16 1051 15 288 1066 0 7 8 1073 15 472 1088 0 3 17 1091 15 282 1106 0 3 18 1109 15 93 1124 0 7 33 1131 15 195 1146 0 3 34 1149 15 422 1164 0 10 9 1174 15 479 1189 0 5 3 1194 15 200 1209 95 33 0 1337 0 0 1337 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 108, 303, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 960,wt: 0,rt: 4) | 29 960 0 960 4 | 30 964 -PCC: 14( 30) -> 15( 31)(d: 979,wt: 0,rt: 3) | 30 979 0 979 3 | 31 982 -PCC: 15( 31) -> 41( 79)(d: 997,wt: 0,rt: 13) | 31 997 0 997 4 | 48 1001 0 1001 4 | 64 1005 0 1005 5 | 79 1010 -PCC: 41( 79) -> 32( 66)(d:1025,wt: 0,rt: 4) | 79 1025 0 1025 4 | 66 1029 -PCC: 32( 66) -> 31( 65)(d:1044,wt: 0,rt: 4) | 66 1044 0 1044 4 | 65 1048 -PCC: 31( 65) -> 24( 49)(d:1063,wt: 0,rt: 3) | 65 1063 0 1063 3 | 49 1066 -PCC: 24( 49) -> 30( 64)(d:1081,wt: 0,rt: 5) | 49 1081 0 1081 5 | 64 1086 -PCC: 30( 64) -> 23( 48)(d:1101,wt: 0,rt: 4) | 64 1101 0 1101 4 | 48 1105 -PCC: 23( 48) -> 29( 62)(d:1120,wt: 0,rt: 7) | 48 1120 0 1120 4 | 63 1124 0 1124 3 | 62 1127 -PCC: 29( 62) -> 28( 58)(d:1142,wt: 0,rt: 16) | 62 1142 0 1142 5 | 47 1147 0 1147 5 | 60 1152 0 1152 3 | 59 1155 0 1155 3 | 58 1158 -PCC: 28( 58) -> 51(121)(d:1173,wt: 0,rt: 13) | 58 1173 0 1173 6 | 89 1179 0 1179 7 |121 1186 -PCC: 51(121) -> 43( 90)(d:1201,wt: 0,rt: 9) |121 1201 0 1201 3 |122 1204 0 1204 6 | 90 1210 -PCC: 43( 90) -> 13( 27)(d:1225,wt: 0,rt: 16) | 90 1225 0 1225 7 | 59 1232 0 1232 3 | 58 1235 0 1235 6 | 27 1241 -PCC: 13( 27) -> 0( 29)(d:1256,wt: 0,rt: 7) | 27 1256 0 1256 3 | 28 1259 0 1259 4 | 29 1263 tour : 2/ 4 ( 204, 429, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 37( 71)(d: 960,wt: 0,rt: 52) | 29 960 0 960 4 | 30 964 0 964 3 | 31 967 0 967 4 | 48 971 0 971 4 | 64 975 0 975 4 | 78 979 0 979 3 | 95 982 0 982 3 | 96 985 0 985 4 | 97 989 0 989 6 | 98 995 0 995 3 | 99 998 0 998 4 |100 1002 0 1002 3 | 84 1005 0 1005 4 | 70 1009 0 1009 3 | 71 1012 -PCC: 37( 71) -> 38( 72)(d:1027,wt: 0,rt: 4) | 71 1027 0 1027 4 | 72 1031 -PCC: 38( 72) -> 26( 54)(d:1046,wt: 0,rt: 11) | 72 1046 0 1046 6 | 73 1052 0 1052 5 | 54 1057 -PCC: 26( 54) -> 27( 56)(d:1072,wt: 0,rt: 11) | 54 1072 0 1072 5 | 75 1077 0 1077 3 | 55 1080 0 1080 3 | 56 1083 -PCC: 27( 56) -> 40( 77)(d:1098,wt: 0,rt: 19) | 56 1098 0 1098 4 | 76 1102 0 1102 6 |106 1108 0 1108 3 |107 1111 0 1111 6 | 77 1117 -PCC: 40( 77) -> 22( 45)(d:1132,wt: 0,rt: 7) | 77 1132 0 1132 3 | 57 1135 0 1135 4 | 45 1139 -PCC: 22( 45) -> 5( 14)(d:1154,wt: 0,rt: 6) | 45 1154 0 1154 6 | 14 1160 -PCC: 5( 14) -> 21( 43)(d:1175,wt: 0,rt: 12) | 14 1175 0 1175 6 | 13 1181 0 1181 6 | 43 1187 -PCC: 21( 43) -> 20( 42)(d:1202,wt: 0,rt: 4) | 43 1202 0 1202 4 | 42 1206 -PCC: 20( 42) -> 12( 25)(d:1221,wt: 0,rt: 6) | 42 1221 0 1221 3 | 41 1224 0 1224 3 | 25 1227 -PCC: 12( 25) -> 4( 11)(d:1242,wt: 0,rt: 4) | 25 1242 0 1242 4 | 11 1246 -PCC: 4( 11) -> 11( 24)(d:1261,wt: 0,rt: 5) | 11 1261 0 1261 5 | 24 1266 -PCC: 11( 24) -> 19( 39)(d:1281,wt: 0,rt: 8) | 24 1281 0 1281 5 | 40 1286 0 1286 3 | 39 1289 -PCC: 19( 39) -> 25( 51)(d:1304,wt: 0,rt: 6) | 39 1304 0 1304 3 | 38 1307 0 1307 3 | 51 1310 -PCC: 25( 51) -> 10( 21)(d:1325,wt: 0,rt: 7) | 51 1325 0 1325 3 | 38 1328 0 1328 4 | 21 1332 -PCC: 10( 21) -> 0( 29)(d:1347,wt: 0,rt: 42) | 21 1347 0 1347 3 | 9 1350 0 1350 6 | 8 1356 0 1356 7 | 7 1363 0 1363 4 | 16 1367 0 1367 5 | 33 1372 0 1372 8 | 4 1380 0 1380 9 | 29 1389 tour : 3/ 4 ( 160, 385, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 47(111)(d: 960,wt: 0,rt: 27) | 29 960 0 960 4 | 30 964 0 964 3 | 31 967 0 967 4 | 48 971 0 971 4 | 64 975 0 975 4 | 78 979 0 979 3 | 95 982 0 982 5 |111 987 -PCC: 47(111) -> 52(129)(d:1002,wt: 0,rt: 5) |111 1002 0 1002 5 |129 1007 -PCC: 52(129) -> 53(130)(d:1022,wt: 0,rt: 6) |129 1022 0 1022 6 |130 1028 -PCC: 53(130) -> 54(131)(d:1043,wt: 0,rt: 6) |130 1043 0 1043 6 |131 1049 -PCC: 54(131) -> 48(115)(d:1064,wt: 0,rt: 3) |131 1064 0 1064 3 |115 1067 -PCC: 48(115) -> 44(100)(d:1082,wt: 0,rt: 4) |115 1082 0 1082 4 |100 1086 -PCC: 44(100) -> 45(101)(d:1101,wt: 0,rt: 4) |100 1101 0 1101 4 |101 1105 -PCC: 45(101) -> 49(116)(d:1120,wt: 0,rt: 4) |101 1120 0 1120 4 |116 1124 -PCC: 49(116) -> 46(103)(d:1139,wt: 0,rt: 11) |116 1139 0 1139 5 |102 1144 0 1144 6 |103 1150 -PCC: 46(103) -> 50(119)(d:1165,wt: 0,rt: 4) |103 1165 0 1165 4 |119 1169 -PCC: 50(119) -> 55(136)(d:1184,wt: 0,rt: 5) |119 1184 0 1184 5 |136 1189 -PCC: 55(136) -> 42( 88)(d:1204,wt: 0,rt: 10) |136 1204 0 1204 3 |120 1207 0 1207 4 |105 1211 0 1211 3 | 88 1214 -PCC: 42( 88) -> 39( 74)(d:1229,wt: 0,rt: 6) | 88 1229 0 1229 3 | 87 1232 0 1232 3 | 74 1235 -PCC: 39( 74) -> 36( 70)(d:1250,wt: 0,rt: 18) | 74 1250 0 1250 3 | 73 1253 0 1253 6 | 72 1259 0 1259 4 | 52 1263 0 1263 5 | 70 1268 -PCC: 36( 70) -> 35( 69)(d:1283,wt: 0,rt: 3) | 70 1283 0 1283 3 | 69 1286 -PCC: 35( 69) -> 0( 29)(d:1301,wt: 0,rt: 44) | 69 1301 0 1301 3 | 83 1304 0 1304 4 | 68 1308 0 1308 3 | 67 1311 0 1311 3 | 66 1314 0 1314 4 | 65 1318 0 1318 4 | 64 1322 0 1322 6 | 33 1328 0 1328 8 | 4 1336 0 1336 9 | 29 1345 tour : 4/ 4 ( 102, 377, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 7) | 29 960 0 960 7 | 3 967 -PCC: 1( 3) -> 2( 5)(d: 982,wt: 0,rt: 13) | 3 982 0 982 7 | 4 989 0 989 6 | 5 995 -PCC: 2( 5) -> 6( 15)(d:1010,wt: 0,rt: 4) | 5 1010 0 1010 4 | 15 1014 -PCC: 6( 15) -> 7( 16)(d:1029,wt: 0,rt: 3) | 15 1029 0 1029 3 | 16 1032 -PCC: 7( 16) -> 16( 34)(d:1047,wt: 0,rt: 4) | 16 1047 0 1047 4 | 34 1051 -PCC: 16( 34) -> 8( 17)(d:1066,wt: 0,rt: 7) | 34 1066 0 1066 4 | 35 1070 0 1070 3 | 17 1073 -PCC: 8( 17) -> 17( 35)(d:1088,wt: 0,rt: 3) | 17 1088 0 1088 3 | 35 1091 -PCC: 17( 35) -> 18( 36)(d:1106,wt: 0,rt: 3) | 35 1106 0 1106 3 | 36 1109 -PCC: 18( 36) -> 33( 67)(d:1124,wt: 0,rt: 7) | 36 1124 0 1124 3 | 50 1127 0 1127 4 | 67 1131 -PCC: 33( 67) -> 34( 68)(d:1146,wt: 0,rt: 3) | 67 1146 0 1146 3 | 68 1149 -PCC: 34( 68) -> 9( 20)(d:1164,wt: 0,rt: 10) | 68 1164 0 1164 6 | 37 1170 0 1170 4 | 20 1174 -PCC: 9( 20) -> 3( 8)(d:1189,wt: 0,rt: 5) | 20 1189 0 1189 5 | 8 1194 -PCC: 3( 8) -> 0( 29)(d:1209,wt: 95,rt: 33) | 8 1209 0 1209 7 | 7 1216 0 1216 4 | 16 1220 0 1220 5 | 33 1225 95 1320 8 | 4 1328 0 1328 9 | 29 1337 -------------------------------------------------------------------------------