pcb3038.tsp

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

915 1.91100e+03 3.31800e+03
916 1.91100e+03 3.27800e+03
917 1.91100e+03 3.24000e+03
918 1.91100e+03 3.20100e+03
919 1.91000e+03 3.16500e+03
920 1.91200e+03 3.12400e+03
921 1.91200e+03 3.08600e+03
922 1.93000e+03 3.04900e+03
923 2.02800e+03 2.99200e+03
924 1.98800e+03 3.60600e+03
925 1.98800e+03 3.64600e+03
926 1.98900e+03 3.68500e+03
927 1.98600e+03 3.72400e+03
928 1.98600e+03 3.76600e+03
929 1.98700e+03 3.80300e+03
930 1.98600e+03 3.84100e+03
931 1.98400e+03 3.88000e+03
932 2.01500e+03 3.80200e+03
933 2.03600e+03 3.84100e+03
934 2.01500e+03 3.88100e+03
935 1.94900e+03 3.60500e+03
936 1.94900e+03 3.64700e+03
937 1.94900e+03 3.81100e+03
938 1.94900e+03 3.88800e+03
939 1.89000e+03 3.54000e+03
940 1.91100e+03 3.57000e+03
941 1.91100e+03 3.60800e+03
942 1.91000e+03 3.64900e+03
943 1.91000e+03 3.68600e+03
944 1.91100e+03 3.72600e+03
945 1.91100e+03 3.76000e+03
946 1.91100e+03 3.80200e+03
947 1.91100e+03 3.84100e+03
948 1.91100e+03 3.88000e+03
949 1.89300e+03 3.82000e+03
950 1.87000e+03 3.78200e+03
951 1.88400e+03 9.00000e+01
952 1.88600e+03 2.45000e+02
953 1.89600e+03 3.65000e+02
954 1.84600e+03 9.10000e+01
955 1.84800e+03 1.32000e+02
956 1.84600e+03 1.68000e+02
957 1.84800e+03 2.11000e+02
958 1.84800e+03 2.49000e+02
959 1.84800e+03 2.86000e+02
960 1.85000e+03 3.27000e+02
961 1.78900e+03 7.30000e+01
962 1.78100e+03 1.28000e+02
963 1.80900e+03 1.82000e+02
964 1.81900e+03 2.14000e+02
965 1.77000e+03 3.60000e+02
966 1.76100e+03 4.49000e+02
967 1.80800e+03 4.53000e+02
968 1.83700e+03 4.38000e+02
969 1.90300e+03 5.16000e+02
970 1.85700e+03 5.40000e+02
971 1.85500e+03 5.76000e+02
972 1.85500e+03 6.15000e+02
973 1.85400e+03 6.52000e+02
974 1.88600e+03 6.97000e+02
975 1.85900e+03 6.94000e+02
976 1.85600e+03 7.34000e+02
977 1.82500e+03 7.31000e+02
978 1.85600e+03 7.70000e+02
979 1.91300e+03 7.70000e+02
980 1.89400e+03 8.29000e+02
981 1.84500e+03 8.26000e+02
982 1.84700e+03 9.04000e+02
983 1.86300e+03 9.81000e+02
984 1.86600e+03 1.02000e+03
985 1.86600e+03 1.05500e+03
986 1.86600e+03 1.09900e+03
987 1.86500e+03 1.13700e+03
988 1.86800e+03 1.17400e+03
989 1.86600e+03 1.21500e+03
990 1.86600e+03 1.25100e+03
991 1.86600e+03 1.29200e+03
992 1.86300e+03 1.32900e+03
993 1.86400e+03 1.36900e+03
994 1.86200e+03 1.40200e+03
995 1.83600e+03 1.21400e+03
996 1.74900e+03 9.79000e+02
997 1.74900e+03 1.01800e+03
998 1.75000e+03 1.05900e+03
999 1.74900e+03 1.09800e+03
1000 1.74900e+03 1.13800e+03
1001 1.74800e+03 1.17500e+03
1002 1.74800e+03 1.21300e+03
1003 1.75000e+03 1.25000e+03
1004 1.74900e+03 1.29300e+03
1005 1.71700e+03 1.29100e+03
1006 1.74900e+03 1.33000e+03
1007 1.75000e+03 1.37100e+03
1008 1.75100e+03 1.40900e+03
1009 1.69700e+03 1.38900e+03
1010 1.92000e+03 1.56300e+03
1011 1.93300e+03 1.64200e+03
1012 1.89200e+03 1.63600e+03
1013 1.91300e+03 1.78700e+03
1014 1.85400e+03 1.52300e+03
1015 1.85600e+03 1.56200e+03
1016 1.85500e+03 1.60000e+03
1017 1.85300e+03 1.64100e+03
1018 1.85500e+03 1.67800e+03
1019 1.85500e+03 1.71700e+03
1020 1.85600e+03 1.75600e+03
1021 1.85500e+03 1.79400e+03
1022 1.85200e+03 1.83400e+03
1023 1.85300e+03 1.95200e+03
1024 1.93000e+03 2.02400e+03
1025 1.92900e+03 2.23600e+03
1026 1.94200e+03 2.27700e+03
1027 1.92100e+03 2.31400e+03
1028 1.92300e+03 2.38200e+03
1029 1.93200e+03 2.43000e+03
1030 1.88400e+03 2.45100e+03
1031 1.85300e+03 2.02300e+03
1032 1.85500e+03 2.08300e+03
1033 1.85600e+03 2.12300e+03
1034 1.85400e+03 2.16000e+03
1035 1.85400e+03 2.20100e+03
1036 1.85500e+03 2.23600e+03
1037 1.85300e+03 2.27700e+03
1038 1.85600e+03 2.31700e+03
1039 1.85500e+03 2.35600e+03
1040 1.85500e+03 2.39400e+03
1041 1.85200e+03 2.43100e+03
1042 1.91100e+03 2.52800e+03
1043 1.87100e+03 2.52600e+03
1044 1.85400e+03 2.64500e+03
1045 1.85100e+03 2.99000e+03
1046 1.83200e+03 3.29800e+03
1047 1.83200e+03 3.33900e+03
1048 1.69200e+03 3.20000e+01
1049 1.73200e+03 9.10000e+01
1050 1.73300e+03 1.27000e+02
1051 1.71000e+03 2.33000e+02
1052 1.73500e+03 1.70000e+02
1053 1.73100e+03 2.09000e+02
1054 1.73100e+03 2.51000e+02
1055 1.73100e+03 2.88000e+02
1056 1.73100e+03 3.25000e+02
1057 1.68100e+03 2.13000e+02
1058 1.68200e+03 2.49000e+02
1059 1.64500e+03 9.10000e+01
1060 1.64500e+03 1.29000e+02
1061 1.64300e+03 1.67000e+02
1062 1.64200e+03 2.08000e+02
1063 1.64300e+03 2.49000e+02
1064 1.64300e+03 2.85000e+02
1065 1.64100e+03 3.22000e+02
1066 1.73200e+03 4.49000e+02
1067 1.65200e+03 4.50000e+02
1068 1.73600e+03 5.37000e+02
1069 1.74100e+03 5.75000e+02
1070 1.74100e+03 6.14000e+02
1071 1.74100e+03 6.58000e+02
1072 1.71000e+03 6.55000e+02
1073 1.74000e+03 6.92000e+02
1074 1.74100e+03 7.30000e+02
1075 1.74200e+03 7.66000e+02
1076 1.65100e+03 5.34000e+02
1077 1.65200e+03 5.75000e+02
1078 1.65200e+03 6.14000e+02
1079 1.65100e+03 6.53000e+02
1080 1.65300e+03 6.92000e+02
1081 1.65400e+03 7.30000e+02
1082 1.65100e+03 7.70000e+02
1083 1.65000e+03 8.56000e+02
1084 1.78500e+03 2.00500e+03
1085 1.78800e+03 2.04500e+03
1086 1.78700e+03 2.08500e+03
1087 1.78800e+03 2.12000e+03
1088 1.78800e+03 2.16000e+03
1089 1.78600e+03 2.20000e+03
1090 1.78600e+03 2.23800e+03
1091 1.78700e+03 2.27400e+03
1092 1.78700e+03 2.31600e+03
1093 1.75800e+03 2.31700e+03
1094 1.78800e+03 2.35500e+03
1095 1.75700e+03 2.37400e+03
1096 1.78900e+03 2.36800e+03
1097 1.78500e+03 2.43100e+03
1098 1.77700e+03 2.47100e+03
1099 1.72700e+03 1.94700e+03
1100 1.73000e+03 1.98600e+03
1101 1.70600e+03 2.08200e+03
1102 1.70900e+03 2.42900e+03
1103 1.66800e+03 2.00300e+03
1104 1.66800e+03 2.04400e+03
1105 1.66800e+03 2.08300e+03
1106 1.66900e+03 2.12100e+03
1107 1.66900e+03 2.16100e+03
1108 1.67000e+03 2.20000e+03
1109 1.67000e+03 2.23700e+03
1110 1.66900e+03 2.27400e+03
1111 1.66900e+03 2.31700e+03
1112 1.66900e+03 2.35600e+03
1113 1.66900e+03 2.39100e+03
1114 1.66600e+03 2.43000e+03
1115 1.79700e+03 2.52900e+03
1116 1.74500e+03 2.56800e+03
1117 1.68000e+03 2.51500e+03
1118 1.63000e+03 2.53000e+03
1119 1.79600e+03 2.66500e+03
1120 1.79500e+03 2.70300e+03
1121 1.79800e+03 2.74200e+03
1122 1.79700e+03 2.77800e+03
1123 1.79600e+03 2.81600e+03
1124 1.79700e+03 2.85700e+03
1125 1.79500e+03 2.89200e+03
1126 1.79700e+03 2.93400e+03
1127 1.73600e+03 2.71900e+03
1128 1.73900e+03 2.77900e+03
1129 1.72800e+03 2.85900e+03
1130 1.72900e+03 2.91300e+03
1131 1.73600e+03 2.96300e+03
1132 1.69700e+03 2.66400e+03
1133 1.69900e+03 2.70200e+03
1134 1.70100e+03 2.74200e+03
1135 1.69900e+03 2.77800e+03
1136 1.69900e+03 2.81600e+03
1137 1.69900e+03 2.85600e+03
1138 1.69800e+03 2.89400e+03
1139 1.69500e+03 2.93700e+03
1140 1.79500e+03 3.08800e+03
1141 1.79500e+03 3.12900e+03
1142 1.79700e+03 3.16300e+03
1143 1.79700e+03 3.20300e+03
1144 1.79600e+03 3.24300e+03
1145 1.79500e+03 3.27700e+03
1146 1.79500e+03 3.32000e+03
1147 1.79600e+03 3.35800e+03
1148 1.71700e+03 3.02000e+03
1149 1.73900e+03 3.18400e+03
1150 1.69600e+03 3.04100e+03
1151 1.69900e+03 3.06900e+03
1152 1.70000e+03 3.10900e+03
1153 1.70000e+03 3.14300e+03
1154 1.69900e+03 3.18300e+03
1155 1.70100e+03 3.22300e+03
1156 1.69900e+03 3.26000e+03
1157 1.67800e+03 3.28000e+03
1158 1.70000e+03 3.30200e+03
1159 1.70100e+03 3.33900e+03
1160 1.69800e+03 3.37900e+03
1161 1.69700e+03 3.41800e+03
1162 1.79400e+03 3.57100e+03
1163 1.79500e+03 3.60900e+03
1164 1.79600e+03 3.64700e+03
1165 1.79500e+03 3.68600e+03
1166 1.79500e+03 3.72600e+03
1167 1.79500e+03 3.76400e+03
1168 1.79400e+03 3.80200e+03
1169 1.79500e+03 3.84000e+03
1170 1.79600e+03 3.88100e+03
1171 1.69700e+03 3.56800e+03
1172 1.69800e+03 3.60500e+03
1173 1.69800e+03 3.64900e+03
1174 1.69800e+03 3.68500e+03
1175 1.69900e+03 3.72300e+03
1176 1.69600e+03 3.76500e+03
1177 1.69900e+03 3.79800e+03
1178 1.69700e+03 3.84700e+03
1179 1.69500e+03 3.87700e+03
1180 1.70500e+03 3.91800e+03
1181 1.44300e+03 8.80000e+01
1182 1.44200e+03 1.27000e+02
1183 1.44000e+03 1.67000e+02
1184 1.44100e+03 2.04000e+02
1185 1.44200e+03 2.42000e+02
1186 1.44200e+03 2.82000e+02
1187 1.44000e+03 3.21000e+02
1188 1.48200e+03 3.02000e+02
1189 1.48000e+03 2.62000e+02
1190 1.48100e+03 2.23000e+02
1191 1.47700e+03 6.80000e+01
1192 1.52900e+03 8.60000e+01
1193 1.52800e+03 1.26000e+02
1194 1.53100e+03 1.67000e+02
1195 1.52600e+03 2.04000e+02
1196 1.53000e+03 2.45000e+02
1197 1.52800e+03 2.83000e+02
1198 1.53000e+03 3.23000e+02
1199 1.54800e+03 3.66000e+02
1200 1.56400e+03 3.31000e+02
1201 1.41500e+03 4.58000e+02
1202 1.40200e+03 5.74000e+02
1203 1.41200e+03 6.10000e+02
1204 1.45300e+03 4.55000e+02
1205 1.45200e+03 4.92000e+02
1206 1.45200e+03 5.34000e+02
1207 1.45300e+03 5.72000e+02
1208 1.45100e+03 6.12000e+02
1209 1.45100e+03 6.52000e+02
1210 1.45400e+03 6.87000e+02
1211 1.45300e+03 7.31000e+02
1212 1.45100e+03 7.65000e+02
1213 1.45200e+03 8.05000e+02
1214 1.45200e+03 8.44000e+02
1215 1.45200e+03 8.80000e+02
1216 1.54200e+03 8.91000e+02
1217 1.53700e+03 8.09000e+02
1218 1.54000e+03 7.67000e+02
1219 1.54200e+03 7.27000e+02
1220 1.61500e+03 7.65000e+02
1221 1.57600e+03 7.08000e+02
1222 1.53900e+03 6.89000e+02
1223 1.53300e+03 6.47000e+02
1224 1.54000e+03 6.10000e+02
1225 1.53900e+03 5.73000e+02
1226 1.53800e+03 5.34000e+02
1227 1.51800e+03 4.55000e+02
1228 1.41200e+03 1.05400e+03
1229 1.43200e+03 1.07300e+03
1230 1.45200e+03 1.05600e+03
1231 1.44900e+03 1.09300e+03
1232 1.45000e+03 1.13200e+03
1233 1.44900e+03 1.17200e+03
1234 1.45400e+03 1.21000e+03
1235 1.45200e+03 1.25200e+03
1236 1.45200e+03 1.28900e+03
1237 1.45100e+03 1.32400e+03
1238 1.45000e+03 1.36600e+03
1239 1.45200e+03 1.40600e+03
1240 1.50900e+03 1.20600e+03
1241 1.52900e+03 1.29100e+03
1242 1.57000e+03 1.05500e+03
1243 1.57000e+03 1.09200e+03
1244 1.56700e+03 1.13100e+03
1245 1.56700e+03 1.17100e+03
1246 1.56600e+03 1.20900e+03
1247 1.56700e+03 1.25100e+03
1248 1.56600e+03 1.29000e+03
1249 1.56700e+03 1.32200e+03
1250 1.56500e+03 1.37000e+03
1251 1.56700e+03 1.40500e+03
1252 1.58600e+03 1.23200e+03
1253 1.60500e+03 1.19000e+03
1254 1.66300e+03 1.17100e+03
1255 1.66000e+03 1.08900e+03
1256 1.66300e+03 1.05600e+03
1257 1.59800e+03 1.99500e+03
1258 1.49000e+03 2.08000e+03
1259 1.49000e+03 2.12100e+03
1260 1.48700e+03 2.15700e+03
1261 1.48700e+03 2.19800e+03
1262 1.48900e+03 2.23500e+03
1263 1.48700e+03 2.27400e+03
1264 1.48900e+03 2.31400e+03
1265 1.48700e+03 2.35100e+03
1266 1.49200e+03 2.39300e+03
1267 1.48800e+03 2.42900e+03
1268 1.51700e+03 2.19600e+03
1269 1.55700e+03 2.21500e+03
1270 1.55600e+03 2.07800e+03
1271 1.60200e+03 2.07900e+03
1272 1.60400e+03 2.11800e+03
1273 1.60400e+03 2.07400e+03
1274 1.60500e+03 2.19900e+03
1275 1.60100e+03 2.23700e+03
1276 1.60400e+03 2.27200e+03
1277 1.60300e+03 2.31600e+03
1278 1.60400e+03 2.35500e+03
1279 1.60400e+03 2.39100e+03
1280 1.60300e+03 2.42700e+03
1281 1.47700e+03 2.49100e+03
1282 1.45800e+03 2.54600e+03
1283 1.46800e+03 2.61300e+03
1284 1.49400e+03 2.55200e+03
1285 1.54800e+03 2.55300e+03
1286 1.59400e+03 2.54400e+03
1287 1.60500e+03 2.49400e+03
1288 1.48800e+03 2.65900e+03
1289 1.48600e+03 2.70300e+03
1290 1.48800e+03 2.73500e+03
1291 1.48800e+03 2.77600e+03
1292 1.45700e+03 2.77500e+03
1293 1.48900e+03 2.81300e+03
1294 1.48800e+03 2.85500e+03
1295 1.45700e+03 2.89000e+03
1296 1.48800e+03 2.89300e+03
1297 1.48700e+03 2.93200e+03
1298 1.54400e+03 2.77500e+03
1299 1.54700e+03 2.69900e+03
1300 1.53500e+03 2.66800e+03
1301 1.58300e+03 2.66000e+03
1302 1.58500e+03 2.70100e+03
1303 1.58500e+03 2.73800e+03
1304 1.58400e+03 2.77700e+03
1305 1.58600e+03 2.81500e+03
1306 1.58100e+03 2.85200e+03
1307 1.58600e+03 2.89400e+03
1308 1.58300e+03 2.93300e+03
1309 1.48500e+03 3.01000e+03
1310 1.43900e+03 3.04600e+03
1311 1.44800e+03 3.12400e+03
1312 1.48800e+03 3.08500e+03
1313 1.49300e+03 3.12400e+03
1314 1.48900e+03 3.16200e+03
1315 1.48500e+03 3.20100e+03
1316 1.49200e+03 3.24400e+03
1317 1.48700e+03 3.27900e+03
1318 1.49000e+03 3.31600e+03
1319 1.48800e+03 3.35700e+03
1320 1.58300e+03 3.06500e+03
1321 1.62400e+03 3.10700e+03
1322 1.58800e+03 3.10200e+03
1323 1.58500e+03 3.14600e+03
1324 1.58300e+03 3.18200e+03
1325 1.60100e+03 3.20500e+03
1326 1.58400e+03 3.22300e+03
1327 1.58400e+03 3.25800e+03
1328 1.58400e+03 3.30000e+03
1329 1.58600e+03 3.34100e+03
1330 1.58200e+03 3.37300e+03
1331 1.58400e+03 3.41700e+03
1332 1.61300e+03 3.42000e+03
1333 1.63200e+03 3.43500e+03
1334 1.64000e+03 3.47300e+03
1335 1.67100e+03 3.46300e+03
1336 1.49900e+03 3.49300e+03
1337 1.48700e+03 3.52800e+03
1338 1.48800e+03 3.57000e+03
1339 1.48600e+03 3.59600e+03
1340 1.48700e+03 3.64300e+03
1341 1.48700e+03 3.68500e+03
1342 1.48700e+03 3.72200e+03
1343 1.48800e+03 3.76300e+03
1344 1.48700e+03 3.80000e+03
1345 1.48800e+03 3.84100e+03
1346 1.48800e+03 3.87800e+03
1347 1.54700e+03 3.70300e+03
1348 1.54300e+03 3.74200e+03
1349 1.58200e+03 3.57200e+03
1350 1.58300e+03 3.60400e+03
1351 1.58400e+03 3.64800e+03
1352 1.58400e+03 3.68600e+03
1353 1.58000e+03 3.72200e+03
1354 1.58400e+03 3.76400e+03
1355 1.58300e+03 3.80100e+03
1356 1.58400e+03 3.84200e+03
1357 1.58600e+03 3.87800e+03
1358 1.62400e+03 3.86100e+03
1359 1.63300e+03 3.90100e+03
1360 1.66100e+03 3.88900e+03
1361 1.62200e+03 3.64800e+03
1362 1.63100e+03 3.60700e+03
1363 1.65100e+03 3.56800e+03
1364 1.18700e+03 1.14000e+02
1365 1.22500e+03 8.30000e+01
1366 1.25300e+03 9.10000e+01
1367 1.28300e+03 8.60000e+01
1368 1.25100e+03 1.28000e+02
1369 1.24900e+03 1.63000e+02
1370 1.25200e+03 2.06000e+02
1371 1.23000e+03 2.25000e+02
1372 1.25000e+03 2.45000e+02
1373 1.28700e+03 2.43000e+02
1374 1.25400e+03 2.83000e+02