rl5934.tsp

Lin-Kernighan heuristic for the TSP and minimum weight perfect matching

915 1.10400e+03 1.44760e+04
916 1.43200e+04 1.09120e+04
917 1.43200e+04 1.16600e+04
918 1.43200e+04 1.30680e+04
919 1.88320e+04 5.96200e+03
920 1.48000e+04 7.04000e+03
921 1.28800e+04 4.84000e+03
922 1.28800e+04 1.03180e+04
923 1.28800e+04 1.16600e+04
924 1.73920e+04 4.29000e+03
925 1.74240e+04 5.12600e+03
926 1.51200e+04 7.26000e+03
927 1.51200e+04 8.77800e+03
928 1.51200e+04 9.74600e+03
929 1.51200e+04 1.07360e+04
930 1.21760e+04 4.62000e+03
931 1.50080e+04 6.82000e+03
932 1.54400e+04 6.82000e+03
933 8.04800e+03 1.09560e+04
934 8.14400e+03 6.49000e+03
935 8.14400e+03 7.04000e+03
936 1.32640e+04 1.44760e+04
937 1.37760e+04 1.02080e+04
938 1.37760e+04 1.12860e+04
939 1.40320e+04 1.42560e+04
940 1.51840e+04 1.44760e+04
941 1.19840e+04 1.16600e+04
942 8.30400e+03 6.49000e+03
943 8.30400e+03 7.04000e+03
944 1.27840e+04 4.84000e+03
945 1.27840e+04 1.00980e+04
946 1.87040e+04 8.58000e+03
947 1.87040e+04 1.42340e+04
948 1.29600e+04 1.02520e+04
949 1.34400e+04 1.02520e+04
950 1.36160e+04 4.84000e+03
951 1.36160e+04 9.94400e+03
952 3.92000e+03 4.62000e+03
953 4.62400e+03 4.62000e+03
954 4.75200e+03 7.48000e+03
955 4.75200e+03 1.04720e+04
956 4.75200e+03 1.41680e+04
957 3.63200e+03 1.41680e+04
958 3.92000e+03 1.41680e+04
959 4.17600e+03 1.41680e+04
960 4.62400e+03 1.03620e+04
961 4.65600e+03 1.41680e+04
962 4.36800e+03 8.53600e+03
963 4.43200e+03 8.53600e+03
964 8.72000e+03 9.63600e+03
965 8.72000e+03 1.09560e+04
966 1.36800e+04 1.04720e+04
967 1.36800e+04 1.12860e+04
968 1.60800e+04 9.85600e+03
969 1.61440e+04 8.36000e+03
970 1.61440e+04 8.88800e+03
971 1.38400e+04 1.02080e+04
972 1.38400e+04 1.12860e+04
973 1.54400e+04 8.88800e+03
974 1.54400e+04 9.85600e+03
975 1.50560e+04 8.77800e+03
976 1.50560e+04 9.74600e+03
977 1.50560e+04 1.07360e+04
978 4.17600e+03 1.02520e+04
979 1.49280e+04 1.10440e+04
980 1.49280e+04 1.16600e+04
981 1.62720e+04 8.36000e+03
982 1.62720e+04 8.88800e+03
983 1.62720e+04 9.32800e+03
984 1.73280e+04 4.18000e+03
985 1.35520e+04 4.84000e+03
986 6.35200e+03 6.49000e+03
987 6.35200e+03 7.04000e+03
988 1.64640e+04 8.20600e+03
989 5.16800e+03 1.04720e+04
990 5.74400e+03 1.10000e+04
991 1.31680e+04 4.84000e+03
992 7.79200e+03 7.48000e+03
993 1.88640e+04 1.42340e+04
994 1.29760e+04 4.84000e+03
995 1.29760e+04 1.11320e+04
996 1.29760e+04 1.28480e+04
997 1.60160e+04 8.36000e+03
998 5.37600e+03 8.22800e+03
999 1.56320e+04 7.61200e+03
1000 1.60160e+04 7.61200e+03
1001 1.60800e+04 7.61200e+03
1002 5.84000e+03 6.49000e+03
1003 5.84000e+03 7.04000e+03
1004 5.84000e+03 7.48000e+03
1005 5.84000e+03 1.02520e+04
1006 5.93600e+03 1.10000e+04
1007 5.28000e+02 4.18000e+03
1008 5.28000e+02 8.40400e+03
1009 2.25600e+03 1.04720e+04
1010 4.68800e+03 7.48000e+03
1011 1.34560e+04 4.84000e+03
1012 1.52480e+04 9.74600e+03
1013 1.52480e+04 1.07360e+04
1014 1.55680e+04 1.09560e+04
1015 1.56960e+04 1.09560e+04
1016 2.03200e+03 4.40000e+03
1017 1.53760e+04 8.66800e+03
1018 1.55680e+04 8.66800e+03
1019 1.33600e+04 4.84000e+03
1020 5.10400e+03 8.00800e+03
1021 5.16800e+03 8.00800e+03
1022 5.10400e+03 6.60000e+03
1023 5.16800e+03 6.60000e+03
1024 6.06400e+03 6.60000e+03
1025 9.71200e+03 6.60000e+03
1026 1.60160e+04 9.32800e+03
1027 1.60160e+04 9.85600e+03
1028 5.36000e+03 7.48000e+03
1029 1.31040e+04 4.84000e+03
1030 1.38880e+04 4.84000e+03
1031 1.40000e+04 4.84000e+03
1032 5.77600e+03 1.02520e+04
1033 1.86080e+04 5.85200e+03
1034 6.06400e+03 1.06920e+04
1035 8.65600e+03 1.06920e+04
1036 3.92000e+03 1.02520e+04
1037 6.06400e+03 1.02520e+04
1038 6.06400e+03 7.04000e+03
1039 6.06400e+03 7.48000e+03
1040 1.71360e+04 7.92000e+03
1041 5.10400e+03 7.48000e+03
1042 5.16800e+03 7.48000e+03
1043 1.29600e+03 8.40400e+03
1044 1.36000e+03 8.40400e+03
1045 2.54400e+03 8.40400e+03
1046 2.64000e+03 9.81200e+03
1047 2.64000e+03 1.04720e+04
1048 2.12800e+03 4.18000e+03
1049 2.44800e+03 1.04720e+04
1050 3.18400e+03 1.04720e+04
1051 3.66400e+03 1.09120e+04
1052 1.55680e+04 9.85600e+03
1053 1.15360e+04 1.28480e+04
1054 3.92000e+03 5.14800e+03
1055 3.92000e+03 9.15200e+03
1056 3.02400e+03 1.04720e+04
1057 1.02240e+04 1.10000e+04
1058 2.78400e+03 9.37200e+03
1059 2.83200e+03 9.81200e+03
1060 2.83200e+03 1.04720e+04
1061 2.00000e+03 1.16600e+04
1062 1.29600e+03 4.18000e+03
1063 1.39200e+03 1.20120e+04
1064 1.29440e+04 1.44760e+04
1065 1.81280e+04 5.85200e+03
1066 1.85440e+04 5.85200e+03
1067 1.48800e+03 1.29030e+04
1068 1.50400e+03 1.22320e+04
1069 1.52000e+03 6.29200e+03
1070 1.52000e+03 8.66800e+03
1071 1.52000e+03 1.05820e+04
1072 5.96800e+03 5.72000e+03
1073 5.96800e+03 7.74400e+03
1074 5.97200e+03 9.10800e+03
1075 6.03200e+03 9.10800e+03
1076 6.11200e+03 9.10800e+03
1077 6.20800e+03 9.10800e+03
1078 6.28800e+03 9.10800e+03
1079 6.38400e+03 9.10800e+03
1080 6.46400e+03 9.10800e+03
1081 6.57600e+03 9.10800e+03
1082 6.68800e+03 9.10800e+03
1083 6.81600e+03 9.10800e+03
1084 6.92800e+03 9.10800e+03
1085 7.02400e+03 9.10800e+03
1086 7.18400e+03 9.10800e+03
1087 7.27500e+03 9.10800e+03
1088 7.28000e+03 9.25100e+03
1089 7.28000e+03 1.01640e+04
1090 7.28000e+03 1.17040e+04
1091 7.28000e+03 1.37610e+04
1092 4.74000e+03 4.40000e+03
1093 4.94400e+03 4.40000e+03
1094 5.07200e+03 4.40000e+03
1095 5.13100e+03 4.40000e+03
1096 1.75200e+04 4.38900e+03
1097 1.75200e+04 6.31400e+03
1098 1.75200e+04 7.77700e+03
1099 1.75240e+04 7.92000e+03
1100 1.76480e+04 7.92000e+03
1101 1.77710e+04 7.92000e+03
1102 1.77760e+04 9.10800e+03
1103 1.77760e+04 1.19350e+04
1104 1.77760e+04 1.45640e+04
1105 1.77800e+04 7.92000e+03
1106 1.79150e+04 7.92000e+03
1107 1.79360e+04 4.38900e+03
1108 1.79360e+04 5.47800e+03
1109 1.79360e+04 6.24800e+03
1110 1.79360e+04 7.51300e+03
1111 1.79400e+04 7.92000e+03
1112 1.81870e+04 7.92000e+03
1113 1.81920e+04 1.15170e+04
1114 1.81920e+04 1.45640e+04
1115 1.82280e+04 7.92000e+03
1116 1.83470e+04 7.92000e+03
1117 1.83520e+04 5.01600e+03
1118 1.83520e+04 7.00700e+03
1119 1.83720e+04 7.92000e+03
1120 1.84800e+04 7.92000e+03
1121 1.86030e+04 7.92000e+03
1122 1.86080e+04 1.14070e+04
1123 1.86080e+04 1.45640e+04
1124 1.86440e+04 7.92000e+03
1125 1.87470e+04 7.92000e+03
1126 1.87680e+04 4.80700e+03
1127 1.87680e+04 7.11700e+03
1128 8.80000e+02 6.29200e+03
1129 8.80000e+02 8.66800e+03
1130 8.80000e+02 1.06700e+04
1131 9.32000e+02 1.21880e+04
1132 1.03500e+03 1.21880e+04
1133 1.04000e+03 1.29910e+04
1134 5.04000e+03 9.75700e+03
1135 5.04000e+03 1.24300e+04
1136 5.04000e+03 1.46410e+04
1137 5.04400e+03 9.50400e+03
1138 5.12000e+03 9.50400e+03
1139 5.21600e+03 9.50400e+03
1140 5.29600e+03 9.50400e+03
1141 5.43500e+03 9.50400e+03
1142 5.45600e+03 5.72000e+03
1143 5.45600e+03 7.74400e+03
1144 1.05480e+04 1.42560e+04
1145 1.06400e+04 1.42560e+04
1146 1.07680e+04 1.42560e+04
1147 1.09230e+04 1.42560e+04
1148 1.09280e+04 5.06000e+03
1149 1.09280e+04 9.85600e+03
1150 1.09280e+04 1.06920e+04
1151 1.09280e+04 1.15940e+04
1152 1.09280e+04 1.33430e+04
1153 1.09320e+04 1.40360e+04
1154 1.10240e+04 1.40360e+04
1155 1.10880e+04 1.40360e+04
1156 1.12480e+04 1.40360e+04
1157 1.14720e+04 1.40360e+04
1158 1.17600e+04 1.40360e+04
1159 1.19200e+04 1.40360e+04
1160 1.20480e+04 1.40360e+04
1161 1.23040e+04 1.40360e+04
1162 1.24000e+04 1.40360e+04
1163 1.27680e+04 1.40360e+04
1164 1.29280e+04 1.40360e+04
1165 1.33120e+04 1.40360e+04
1166 1.35520e+04 1.40360e+04
1167 1.37120e+04 1.40360e+04
1168 1.38080e+04 1.40360e+04
1169 1.39630e+04 1.40360e+04
1170 1.09280e+04 1.41240e+04
1171 1.64960e+04 8.61300e+03
1172 1.64960e+04 9.26200e+03
1173 1.64960e+04 9.96600e+03
1174 1.64960e+04 1.16820e+04
1175 1.64960e+04 1.34420e+04
1176 1.64960e+04 1.44650e+04
1177 1.65000e+04 8.58000e+03
1178 1.65550e+04 8.58000e+03
1179 1.65600e+04 5.57700e+03
1180 7.63200e+03 9.14100e+03
1181 7.63200e+03 9.68000e+03
1182 7.63200e+03 1.03180e+04
1183 7.63200e+03 1.17040e+04
1184 7.63200e+03 1.35520e+04
1185 7.63600e+03 9.10800e+03
1186 7.70700e+03 9.10800e+03
1187 7.72800e+03 7.74400e+03
1188 1.62080e+04 5.88500e+03
1189 1.62080e+04 7.98600e+03
1190 1.62080e+04 8.62400e+03
1191 1.62080e+04 9.81200e+03
1192 1.62080e+04 1.19020e+04
1193 1.62080e+04 1.34420e+04
1194 1.62080e+04 1.44650e+04
1195 1.62400e+04 4.40000e+03
1196 4.64000e+02 4.08100e+03
1197 4.64000e+02 6.40200e+03
1198 4.64000e+02 8.66800e+03
1199 4.84000e+02 9.15200e+03
1200 5.71000e+02 9.15200e+03
1201 5.92000e+02 1.17040e+04
1202 5.39200e+03 8.78900e+03
1203 5.39200e+03 9.87800e+03
1204 5.39200e+03 1.29470e+04
1205 5.41200e+03 8.75600e+03
1206 5.49900e+03 8.75600e+03
1207 5.52000e+03 5.72000e+03
1208 5.52000e+03 7.74400e+03
1209 5.52000e+03 8.72300e+03
1210 5.54000e+03 4.62000e+03
1211 5.80800e+03 4.62000e+03
1212 5.90400e+03 4.62000e+03
1213 6.11200e+03 4.62000e+03
1214 6.20800e+03 4.62000e+03
1215 6.32000e+03 4.62000e+03
1216 6.44800e+03 4.62000e+03
1217 6.57600e+03 4.62000e+03
1218 6.68800e+03 4.62000e+03
1219 6.81600e+03 4.62000e+03
1220 6.92800e+03 4.62000e+03
1221 7.02400e+03 4.62000e+03
1222 7.18400e+03 4.62000e+03
1223 7.28000e+03 4.62000e+03
1224 7.47200e+03 4.62000e+03
1225 7.62700e+03 4.62000e+03
1226 7.68400e+03 4.62000e+03
1227 7.85600e+03 4.62000e+03
1228 7.98400e+03 4.62000e+03
1229 8.09600e+03 4.62000e+03
1230 8.17600e+03 4.62000e+03
1231 8.27200e+03 4.62000e+03
1232 8.35200e+03 4.62000e+03
1233 8.43200e+03 4.62000e+03
1234 8.56000e+03 4.62000e+03
1235 8.70400e+03 4.62000e+03
1236 8.84800e+03 4.62000e+03
1237 9.04000e+03 4.62000e+03
1238 9.10400e+03 4.62000e+03
1239 9.50400e+03 4.62000e+03
1240 9.68000e+03 4.62000e+03
1241 9.74400e+03 4.62000e+03
1242 9.84000e+03 4.62000e+03
1243 1.00000e+04 4.62000e+03
1244 1.01600e+04 4.62000e+03
1245 1.02560e+04 4.62000e+03
1246 1.03840e+04 4.62000e+03
1247 1.05760e+04 4.62000e+03
1248 1.06350e+04 4.62000e+03
1249 4.17600e+03 4.88400e+03
1250 4.17600e+03 6.84200e+03
1251 4.18000e+03 8.75600e+03
1252 6.60800e+03 5.94000e+03
1253 6.60800e+03 7.74400e+03
1254 6.65600e+03 9.32800e+03
1255 6.70400e+03 9.88900e+03
1256 6.70400e+03 1.30570e+04
1257 6.72400e+03 9.32800e+03
1258 6.81600e+03 9.32800e+03
1259 6.92800e+03 9.32800e+03
1260 7.02400e+03 9.32800e+03
1261 7.19500e+03 9.32800e+03
1262 7.24800e+03 5.84100e+03
1263 7.24800e+03 6.03900e+03
1264 7.24800e+03 7.74400e+03
1265 7.26800e+03 5.94000e+03
1266 7.47200e+03 5.94000e+03
1267 7.64800e+03 5.94000e+03
1268 7.85600e+03 5.94000e+03
1269 7.98400e+03 5.94000e+03
1270 8.09600e+03 5.94000e+03
1271 8.19200e+03 5.94000e+03
1272 8.27200e+03 5.94000e+03
1273 8.35200e+03 5.94000e+03
1274 8.43200e+03 5.94000e+03
1275 8.56000e+03 5.94000e+03
1276 8.70400e+03 5.94000e+03
1277 8.84800e+03 5.94000e+03
1278 8.91200e+03 5.94000e+03
1279 9.04000e+03 5.94000e+03
1280 9.10400e+03 5.94000e+03
1281 9.26400e+03 5.94000e+03
1282 9.50400e+03 5.94000e+03
1283 9.68000e+03 5.94000e+03
1284 9.74400e+03 5.94000e+03
1285 9.84000e+03 5.94000e+03
1286 1.00000e+04 5.94000e+03
1287 1.01600e+04 5.94000e+03
1288 1.02560e+04 5.94000e+03
1289 1.03840e+04 5.94000e+03
1290 1.05760e+04 5.94000e+03
1291 1.06400e+04 5.94000e+03
1292 1.07040e+04 5.94000e+03
1293 1.08000e+04 5.94000e+03
1294 1.08640e+04 5.94000e+03
1295 1.09600e+04 5.94000e+03
1296 1.10560e+04 5.94000e+03
1297 1.11200e+04 5.94000e+03
1298 1.12480e+04 5.94000e+03
1299 1.14240e+04 5.94000e+03
1300 1.14990e+04 5.94000e+03
1301 1.15040e+04 5.17000e+03
1302 1.15040e+04 6.93000e+03
1303 1.15040e+04 1.00100e+04
1304 1.15040e+04 1.15940e+04
1305 1.15080e+04 1.24080e+04
1306 1.16320e+04 1.24080e+04
1307 1.19200e+04 1.24080e+04
1308 1.20800e+04 1.24080e+04
1309 1.23040e+04 1.24080e+04
1310 1.24000e+04 1.24080e+04
1311 1.25920e+04 1.24080e+04
1312 1.27680e+04 1.24080e+04
1313 1.28960e+04 1.24080e+04
1314 1.30080e+04 1.24080e+04
1315 1.33120e+04 1.24080e+04
1316 1.35360e+04 1.24080e+04
1317 1.37120e+04 1.24080e+04
1318 1.38080e+04 1.24080e+04
1319 1.39840e+04 1.24080e+04
1320 1.40960e+04 1.24080e+04
1321 1.42880e+04 1.24080e+04
1322 1.43680e+04 1.24080e+04
1323 1.45390e+04 1.24080e+04
1324 1.45440e+04 1.34420e+04
1325 1.45960e+04 1.28480e+04
1326 1.47040e+04 1.28480e+04
1327 1.48800e+04 1.28480e+04
1328 1.50880e+04 1.28480e+04
1329 1.52160e+04 1.28480e+04
1330 1.54720e+04 1.28480e+04
1331 1.56320e+04 1.28480e+04
1332 1.57280e+04 1.28480e+04
1333 1.59840e+04 1.28480e+04
1334 1.60480e+04 1.28480e+04
1335 1.61760e+04 1.28480e+04
1336 1.62400e+04 1.28480e+04
1337 1.63040e+04 1.28480e+04
1338 1.65280e+04 1.28480e+04
1339 1.65920e+04 1.28480e+04
1340 1.68480e+04 1.28480e+04
1341 1.70670e+04 1.28480e+04
1342 1.45440e+04 1.26500e+04
1343 1.70720e+04 6.12700e+03
1344 1.70720e+04 7.98600e+03
1345 1.70720e+04 8.88800e+03
1346 1.70720e+04 1.13630e+04
1347 1.70760e+04 5.10400e+03
1348 1.71950e+04 5.10400e+03
1349 1.70720e+04 1.39260e+04
1350 1.70720e+04 1.30020e+04
1351 1.72000e+04 4.76300e+03
1352 1.84000e+03 4.08100e+03
1353 1.84000e+03 6.40200e+03
1354 1.84000e+03 1.03730e+04
1355 1.86000e+03 1.11320e+04
1356 1.93100e+03 1.11320e+04
1357 1.93600e+03 1.12750e+04
1358 1.93600e+03 1.27490e+04
1359 1.95600e+03 1.35960e+04
1360 2.12800e+03 1.35960e+04
1361 2.32000e+03 1.35960e+04
1362 2.40000e+03 1.35960e+04
1363 2.59200e+03 1.35960e+04
1364 2.70400e+03 1.35960e+04
1365 2.86400e+03 1.35960e+04
1366 2.97600e+03 1.35960e+04
1367 3.15200e+03 1.35960e+04
1368 3.26400e+03 1.35960e+04
1369 3.41900e+03 1.35960e+04
1370 3.44000e+03 1.43000e+04
1371 3.44000e+03 1.37720e+04
1372 1.08320e+04 1.01640e+04
1373 1.08320e+04 1.15940e+04
1374 1.08320e+04 1.34420e+04