pcb3038.tsp

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

1835 1.27000e+03 2.33400e+03
1836 1.27400e+03 2.49000e+03
1837 1.37900e+03 2.55000e+03
1838 1.34300e+03 2.54700e+03
1839 1.36200e+03 2.60200e+03
1840 1.29100e+03 2.52700e+03
1841 1.26500e+03 2.56000e+03
1842 1.28600e+03 2.63500e+03
1843 1.36300e+03 2.66200e+03
1844 1.36900e+03 2.70100e+03
1845 1.39400e+03 2.72200e+03
1846 1.37100e+03 2.74000e+03
1847 1.37000e+03 2.78200e+03
1848 1.37000e+03 2.81700e+03
1849 1.36900e+03 2.85700e+03
1850 1.40900e+03 2.88600e+03
1851 1.36900e+03 2.89400e+03
1852 1.36900e+03 2.93500e+03
1853 1.27300e+03 2.93300e+03
1854 1.27200e+03 2.89300e+03
1855 1.27300e+03 2.85200e+03
1856 1.27400e+03 2.81400e+03
1857 1.27500e+03 2.78000e+03
1858 1.27200e+03 2.73700e+03
1859 1.27100e+03 2.70100e+03
1860 1.27300e+03 2.66400e+03
1861 1.23400e+03 2.96300e+03
1862 1.27200e+03 2.96100e+03
1863 1.39000e+03 2.98200e+03
1864 1.25200e+03 3.02500e+03
1865 1.34300e+03 3.04900e+03
1866 1.37200e+03 3.08700e+03
1867 1.37200e+03 3.12800e+03
1868 1.37300e+03 3.16600e+03
1869 1.37100e+03 3.20100e+03
1870 1.37200e+03 3.24000e+03
1871 1.36900e+03 3.28700e+03
1872 1.36900e+03 3.31700e+03
1873 1.37400e+03 3.35800e+03
1874 1.32800e+03 3.41700e+03
1875 1.29400e+03 3.42100e+03
1876 1.27100e+03 3.35700e+03
1877 1.27600e+03 3.31800e+03
1878 1.27400e+03 3.27800e+03
1879 1.23300e+03 3.28000e+03
1880 1.27300e+03 3.23900e+03
1881 1.27500e+03 3.19900e+03
1882 1.27300e+03 3.16400e+03
1883 1.27600e+03 3.12600e+03
1884 1.27500e+03 3.08500e+03
1885 1.22400e+03 3.18400e+03
1886 1.19400e+03 3.14400e+03
1887 1.32000e+03 3.20100e+03
1888 1.32200e+03 3.26000e+03
1889 1.39200e+03 3.50400e+03
1890 1.42300e+03 3.53200e+03
1891 1.39900e+03 3.76400e+03
1892 1.40800e+03 3.86200e+03
1893 1.43900e+03 3.89000e+03
1894 1.37000e+03 3.52800e+03
1895 1.37000e+03 3.56900e+03
1896 1.36800e+03 3.61200e+03
1897 1.36900e+03 3.64600e+03
1898 1.37100e+03 3.68300e+03
1899 1.37000e+03 3.72300e+03
1900 1.37000e+03 3.76500e+03
1901 1.36700e+03 3.80100e+03
1902 1.36800e+03 3.84000e+03
1903 1.36700e+03 3.88200e+03
1904 1.33100e+03 3.87100e+03
1905 1.33200e+03 3.79200e+03
1906 1.31200e+03 3.58600e+03
1907 1.27400e+03 3.52800e+03
1908 1.27200e+03 3.56700e+03
1909 1.27200e+03 3.60600e+03
1910 1.27200e+03 3.64800e+03
1911 1.27300e+03 3.68300e+03
1912 1.27200e+03 3.72200e+03
1913 1.27300e+03 3.76400e+03
1914 1.27400e+03 3.80800e+03
1915 1.27400e+03 3.84100e+03
1916 1.27400e+03 3.87900e+03
1917 1.23400e+03 2.18200e+03
1918 1.24800e+03 2.24100e+03
1919 1.22600e+03 2.27600e+03
1920 1.19500e+03 2.00600e+03
1921 1.19800e+03 2.04300e+03
1922 1.19900e+03 2.07900e+03
1923 1.19700e+03 2.11900e+03
1924 1.19900e+03 2.16200e+03
1925 1.19600e+03 2.20000e+03
1926 1.19800e+03 2.23800e+03
1927 1.19500e+03 2.27800e+03
1928 1.19700e+03 2.31700e+03
1929 1.19800e+03 2.35700e+03
1930 1.19600e+03 2.39200e+03
1931 1.19700e+03 2.43200e+03
1932 1.20600e+03 2.48900e+03
1933 1.15700e+03 2.00300e+03
1934 1.15700e+03 2.04200e+03
1935 1.15800e+03 2.08100e+03
1936 1.15800e+03 2.11800e+03
1937 1.15900e+03 2.16200e+03
1938 1.15600e+03 2.20000e+03
1939 1.15600e+03 2.24000e+03
1940 1.15600e+03 2.27800e+03
1941 1.15900e+03 2.31500e+03
1942 1.15700e+03 2.35100e+03
1943 1.16000e+03 2.39300e+03
1944 1.15900e+03 2.43100e+03
1945 1.15500e+03 2.47200e+03
1946 1.16100e+03 2.50900e+03
1947 1.11900e+03 2.47000e+03
1948 1.19100e+03 2.57600e+03
1949 1.11900e+03 2.57300e+03
1950 1.19400e+03 2.74000e+03
1951 1.15500e+03 2.66100e+03
1952 1.15900e+03 2.70000e+03
1953 1.15900e+03 2.73800e+03
1954 1.16000e+03 2.77600e+03
1955 1.16100e+03 2.81500e+03
1956 1.15900e+03 2.85400e+03
1957 1.15700e+03 2.89200e+03
1958 1.16300e+03 2.92900e+03
1959 1.10800e+03 2.81500e+03
1960 1.10800e+03 2.91200e+03
1961 1.08200e+03 2.75800e+03
1962 1.06200e+03 2.65700e+03
1963 1.06300e+03 2.70100e+03
1964 1.06400e+03 2.73900e+03
1965 1.06200e+03 2.77600e+03
1966 1.06300e+03 2.81600e+03
1967 1.06100e+03 2.85000e+03
1968 1.06000e+03 2.89400e+03
1969 1.05900e+03 2.93300e+03
1970 1.17600e+03 3.02800e+03
1971 1.15800e+03 3.08800e+03
1972 1.16000e+03 3.12600e+03
1973 1.15500e+03 3.16600e+03
1974 1.15800e+03 3.20100e+03
1975 1.15900e+03 3.24200e+03
1976 1.15700e+03 3.28200e+03
1977 1.15800e+03 3.32000e+03
1978 1.15800e+03 3.35600e+03
1979 1.10900e+03 3.06800e+03
1980 1.12100e+03 3.10500e+03
1981 1.09700e+03 3.20600e+03
1982 1.06400e+03 3.08800e+03
1983 1.06200e+03 3.13100e+03
1984 1.06400e+03 3.16200e+03
1985 1.06200e+03 3.20300e+03
1986 1.06100e+03 3.24100e+03
1987 1.05900e+03 3.28000e+03
1988 1.06100e+03 3.32000e+03
1989 1.06200e+03 3.35700e+03
1990 1.21300e+03 3.62500e+03
1991 1.22400e+03 3.66700e+03
1992 1.18600e+03 3.74300e+03
1993 1.20400e+03 3.78300e+03
1994 1.15700e+03 3.53000e+03
1995 1.15800e+03 3.56900e+03
1996 1.15900e+03 3.61100e+03
1997 1.16000e+03 3.64500e+03
1998 1.15300e+03 3.68600e+03
1999 1.15800e+03 3.72900e+03
2000 1.15800e+03 3.76500e+03
2001 1.15600e+03 3.80100e+03
2002 1.15700e+03 3.84300e+03
2003 1.15700e+03 3.88000e+03
2004 1.11800e+03 3.50100e+03
2005 1.11800e+03 3.79400e+03
2006 1.11800e+03 3.87000e+03
2007 1.05900e+03 3.52900e+03
2008 1.06100e+03 3.56800e+03
2009 1.06300e+03 3.60700e+03
2010 1.06200e+03 3.64700e+03
2011 1.06100e+03 3.68200e+03
2012 1.06200e+03 3.73000e+03
2013 1.05900e+03 3.76300e+03
2014 1.06100e+03 3.80100e+03
2015 1.05900e+03 3.84200e+03
2016 1.06000e+03 3.88000e+03
2017 9.54000e+02 1.97600e+03
2018 9.55000e+02 2.02300e+03
2019 1.08300e+03 2.02600e+03
2020 1.07300e+03 2.06100e+03
2021 1.01200e+03 2.10000e+03
2022 1.07200e+03 2.19800e+03
2023 9.81000e+02 2.27900e+03
2024 1.05000e+03 2.50700e+03
2025 9.64000e+02 2.62400e+03
2026 1.00500e+03 2.68100e+03
2027 9.84000e+02 2.71900e+03
2028 1.03100e+03 3.00900e+03
2029 1.00400e+03 3.05900e+03
2030 9.70000e+02 3.01800e+03
2031 1.00300e+03 3.42600e+03
2032 9.68000e+02 3.42500e+03
2033 9.28000e+02 2.00600e+03
2034 9.28000e+02 2.04800e+03
2035 9.28000e+02 2.08100e+03
2036 9.27000e+02 2.12200e+03
2037 9.27000e+02 2.15900e+03
2038 9.28000e+02 2.20000e+03
2039 9.25000e+02 2.24100e+03
2040 9.27000e+02 2.27600e+03
2041 9.26000e+02 2.31700e+03
2042 9.28000e+02 2.35400e+03
2043 9.26000e+02 2.39100e+03
2044 9.29000e+02 2.42900e+03
2045 9.26000e+02 2.46900e+03
2046 9.24000e+02 2.50800e+03
2047 8.86000e+02 2.00300e+03
2048 8.89000e+02 2.04500e+03
2049 8.88000e+02 2.08300e+03
2050 8.88000e+02 2.12000e+03
2051 8.89000e+02 2.15900e+03
2052 8.87000e+02 2.20100e+03
2053 8.86000e+02 2.24100e+03
2054 8.90000e+02 2.27600e+03
2055 8.86000e+02 2.31500e+03
2056 8.88000e+02 2.35300e+03
2057 8.88000e+02 2.39200e+03
2058 8.86000e+02 2.43000e+03
2059 8.87000e+02 2.46800e+03
2060 8.89000e+02 2.50900e+03
2061 9.10000e+02 2.58800e+03
2062 9.47000e+02 2.66200e+03
2063 8.69000e+02 2.63300e+03
2064 9.47000e+02 2.65900e+03
2065 9.46000e+02 2.70000e+03
2066 9.46000e+02 2.74000e+03
2067 9.46000e+02 2.77700e+03
2068 9.47000e+02 2.81500e+03
2069 9.45000e+02 2.85600e+03
2070 9.47000e+02 2.89400e+03
2071 9.44000e+02 2.93200e+03
2072 8.47000e+02 2.92900e+03
2073 8.48000e+02 2.89100e+03
2074 8.50000e+02 2.85400e+03
2075 8.47000e+02 2.81300e+03
2076 8.48000e+02 2.77500e+03
2077 8.47000e+02 2.73600e+03
2078 8.49000e+02 2.69900e+03
2079 8.49000e+02 2.66500e+03
2080 8.63000e+02 2.98700e+03
2081 8.67000e+02 3.01900e+03
2082 9.44000e+02 3.02100e+03
2083 9.41000e+02 3.08800e+03
2084 9.44000e+02 3.12700e+03
2085 9.45000e+02 3.16000e+03
2086 9.45000e+02 3.20300e+03
2087 9.43000e+02 3.24200e+03
2088 9.45000e+02 3.27500e+03
2089 9.46000e+02 3.32100e+03
2090 9.45000e+02 3.35900e+03
2091 8.49000e+02 3.08700e+03
2092 8.49000e+02 3.12500e+03
2093 8.50000e+02 3.16200e+03
2094 8.48000e+02 3.20200e+03
2095 8.50000e+02 3.24200e+03
2096 8.50000e+02 3.28300e+03
2097 8.53000e+02 3.31900e+03
2098 9.38000e+02 3.44100e+03
2099 9.10000e+02 3.44000e+03
2100 9.43000e+02 3.53000e+03
2101 9.47000e+02 3.57000e+03
2102 9.43000e+02 3.60900e+03
2103 9.46000e+02 3.64700e+03
2104 9.47000e+02 3.68300e+03
2105 9.47000e+02 3.72500e+03
2106 9.47000e+02 3.76100e+03
2107 9.46000e+02 3.80300e+03
2108 9.46000e+02 3.84300e+03
2109 9.46000e+02 3.88300e+03
2110 9.04000e+02 3.70300e+03
2111 9.28000e+02 3.74200e+03
2112 9.04000e+02 3.79300e+03
2113 8.95000e+02 3.83400e+03
2114 8.97000e+02 3.85900e+03
2115 8.67000e+02 3.52200e+03
2116 8.48000e+02 3.60700e+03
2117 8.48000e+02 3.64700e+03
2118 8.49000e+02 3.68300e+03
2119 8.48000e+02 3.72700e+03
2120 8.52000e+02 3.75700e+03
2121 8.50000e+02 3.80000e+03
2122 8.49000e+02 3.84100e+03
2123 8.50000e+02 3.87800e+03
2124 8.26000e+02 3.82100e+03
2125 8.11000e+02 3.85800e+03
2126 6.94000e+02 1.95500e+03
2127 8.24000e+02 1.97600e+03
2128 8.04000e+02 2.04100e+03
2129 7.93000e+02 2.08100e+03
2130 7.62000e+02 2.11700e+03
2131 8.03000e+02 2.14200e+03
2132 7.50000e+02 2.15900e+03
2133 7.73000e+02 2.18000e+03
2134 8.61000e+02 2.48700e+03
2135 8.31000e+02 2.50300e+03
2136 8.42000e+02 2.58300e+03
2137 7.59000e+02 2.71800e+03
2138 7.91000e+02 2.77900e+03
2139 7.80000e+02 2.96700e+03
2140 8.29000e+02 3.00000e+03
2141 8.08000e+02 3.23700e+03
2142 8.19000e+02 3.27900e+03
2143 7.60000e+02 3.31900e+03
2144 7.80000e+02 3.42400e+03
2145 8.08000e+02 3.44400e+03
2146 7.85000e+02 3.52700e+03
2147 7.80000e+02 3.57200e+03
2148 7.48000e+02 3.55000e+03
2149 7.50000e+02 3.70800e+03
2150 6.55000e+02 1.96600e+03
2151 6.56000e+02 2.01100e+03
2152 6.55000e+02 2.04000e+03
2153 6.56000e+02 2.08200e+03
2154 6.58000e+02 2.12300e+03
2155 6.56000e+02 2.16000e+03
2156 6.56000e+02 2.19800e+03
2157 6.58000e+02 2.23900e+03
2158 6.57000e+02 2.27400e+03
2159 6.57000e+02 2.31400e+03
2160 6.57000e+02 2.35600e+03
2161 6.57000e+02 2.39000e+03
2162 6.54000e+02 2.43000e+03
2163 6.55000e+02 2.46900e+03
2164 6.56000e+02 2.50900e+03
2165 5.99000e+02 2.00400e+03
2166 5.97000e+02 2.04200e+03
2167 5.98000e+02 2.08100e+03
2168 5.96000e+02 2.12200e+03
2169 5.98000e+02 2.16100e+03
2170 5.99000e+02 2.19600e+03
2171 6.00000e+02 2.23900e+03
2172 5.97000e+02 2.27800e+03
2173 5.97000e+02 2.31700e+03
2174 5.98000e+02 2.35400e+03
2175 5.97000e+02 2.39300e+03
2176 5.98000e+02 2.43200e+03
2177 5.97000e+02 2.51600e+03
2178 5.98000e+02 2.55100e+03
2179 7.34000e+02 2.66300e+03
2180 7.35000e+02 2.70100e+03
2181 7.35000e+02 2.74100e+03
2182 7.35000e+02 2.78000e+03
2183 7.35000e+02 2.81400e+03
2184 7.34000e+02 2.85100e+03
2185 7.32000e+02 2.89600e+03
2186 7.34000e+02 2.93200e+03
2187 7.04000e+02 2.83400e+03
2188 6.80000e+02 2.77100e+03
2189 6.89000e+02 2.69300e+03
2190 6.97000e+02 2.63000e+03
2191 6.57000e+02 2.88100e+03
2192 6.39000e+02 2.59500e+03
2193 6.36000e+02 2.63100e+03
2194 6.39000e+02 2.67300e+03
2195 6.37000e+02 2.70800e+03
2196 6.35000e+02 2.74800e+03
2197 6.35000e+02 2.78700e+03
2198 6.35000e+02 2.82200e+03
2199 6.36000e+02 2.86300e+03
2200 6.36000e+02 2.90200e+03
2201 6.36000e+02 2.94400e+03
2202 5.98000e+02 2.59200e+03
2203 6.00000e+02 2.62900e+03
2204 5.96000e+02 2.67100e+03
2205 5.98000e+02 2.70700e+03
2206 5.96000e+02 2.74800e+03
2207 5.96000e+02 2.78700e+03
2208 5.97000e+02 2.82500e+03
2209 5.98000e+02 2.86300e+03
2210 5.95000e+02 2.90000e+03
2211 5.95000e+02 2.94300e+03
2212 7.33000e+02 3.02000e+03
2213 6.28000e+02 2.99800e+03
2214 5.47000e+02 3.01000e+03
2215 7.34000e+02 3.08700e+03
2216 7.33000e+02 3.12500e+03
2217 7.36000e+02 3.16400e+03
2218 7.32000e+02 3.20200e+03
2219 7.32000e+02 3.23700e+03
2220 7.33000e+02 3.27700e+03
2221 7.34000e+02 3.32000e+03
2222 7.03000e+02 3.45900e+03
2223 6.92000e+02 3.58700e+03
2224 7.33000e+02 3.60700e+03
2225 7.31000e+02 3.64400e+03
2226 7.33000e+02 3.68700e+03
2227 7.34000e+02 3.72300e+03
2228 7.32000e+02 3.76700e+03
2229 7.32000e+02 3.80400e+03
2230 7.34000e+02 3.84400e+03
2231 7.33000e+02 3.88000e+03
2232 6.74000e+02 3.08600e+03
2233 6.76000e+02 3.12200e+03
2234 6.74000e+02 3.16900e+03
2235 6.74000e+02 3.19900e+03
2236 6.72000e+02 3.24100e+03
2237 6.75000e+02 3.27900e+03
2238 6.77000e+02 3.32000e+03
2239 6.76000e+02 3.35900e+03
2240 6.75000e+02 3.39600e+03
2241 6.74000e+02 3.43600e+03
2242 6.66000e+02 3.47200e+03
2243 6.76000e+02 3.53100e+03
2244 6.75000e+02 3.57100e+03
2245 6.72000e+02 3.60900e+03
2246 6.74000e+02 3.64800e+03
2247 6.75000e+02 3.68400e+03
2248 6.75000e+02 3.72600e+03
2249 6.74000e+02 3.76400e+03
2250 6.74000e+02 3.80200e+03
2251 6.74000e+02 3.84400e+03
2252 6.76000e+02 3.87700e+03
2253 5.78000e+02 3.14400e+03
2254 6.20000e+02 3.22300e+03
2255 6.40000e+02 3.27100e+03
2256 6.07000e+02 3.34100e+03
2257 6.36000e+02 3.43900e+03
2258 5.97000e+02 3.53300e+03
2259 6.09000e+02 3.94000e+03
2260 4.38000e+02 4.90000e+01
2261 4.17000e+02 2.84000e+02
2262 4.57000e+02 1.22000e+02
2263 4.53000e+02 1.62000e+02
2264 4.54000e+02 2.02000e+02
2265 4.56000e+02 2.42000e+02
2266 4.57000e+02 2.82000e+02
2267 4.57000e+02 3.20000e+02
2268 4.56000e+02 3.61000e+02
2269 4.84000e+02 1.85000e+02
2270 5.24000e+02 1.22000e+02
2271 5.25000e+02 1.66000e+02
2272 5.26000e+02 2.04000e+02
2273 5.23000e+02 2.45000e+02
2274 5.24000e+02 2.83000e+02
2275 5.26000e+02 3.23000e+02
2276 5.24000e+02 3.61000e+02
2277 5.59000e+02 3.90000e+02
2278 3.90000e+02 4.10000e+02
2279 3.63000e+02 4.70000e+01
2280 3.39000e+02 1.24000e+02
2281 3.40000e+02 1.65000e+02
2282 3.40000e+02 2.04000e+02
2283 3.42000e+02 2.43000e+02
2284 3.41000e+02 2.82000e+02
2285 3.41000e+02 3.23000e+02
2286 3.42000e+02 3.59000e+02
2287 3.22000e+02 4.80000e+01
2288 3.02000e+02 1.27000e+02
2289 3.00000e+02 1.63000e+02
2290 3.02000e+02 2.03000e+02
2291 3.01000e+02 2.44000e+02
2292 3.02000e+02 2.85000e+02
2293 3.05000e+02 3.25000e+02
2294 3.04000