rl5934.tsp

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

1835 1.47310e+04 7.92000e+03
1836 1.47360e+04 4.59800e+03
1837 1.47360e+04 5.80800e+03
1838 1.47360e+04 7.38100e+03
1839 1.09600e+04 9.85600e+03
1840 1.09600e+04 1.06920e+04
1841 1.09600e+04 1.15940e+04
1842 1.09600e+04 1.32220e+04
1843 1.09600e+04 1.44650e+04
1844 1.09640e+04 9.10800e+03
1845 1.10560e+04 9.10800e+03
1846 1.12320e+04 9.10800e+03
1847 1.14240e+04 9.10800e+03
1848 1.18240e+04 9.10800e+03
1849 1.20640e+04 9.10800e+03
1850 1.22880e+04 9.10800e+03
1851 1.24320e+04 9.10800e+03
1852 1.25600e+04 9.10800e+03
1853 1.27520e+04 9.10800e+03
1854 1.28480e+04 9.10800e+03
1855 1.29120e+04 9.10800e+03
1856 1.30080e+04 9.10800e+03
1857 1.33280e+04 9.10800e+03
1858 1.35360e+04 9.10800e+03
1859 1.37120e+04 9.10800e+03
1860 1.38030e+04 9.10800e+03
1861 1.38080e+04 5.61000e+03
1862 1.38080e+04 7.59000e+03
1863 3.76000e+03 4.88400e+03
1864 3.76000e+03 7.15000e+03
1865 3.76000e+03 1.22100e+04
1866 3.76000e+03 1.46410e+04
1867 4.56000e+03 9.65800e+03
1868 4.56000e+03 1.23200e+04
1869 4.56400e+03 8.31600e+03
1870 4.65600e+03 8.31600e+03
1871 4.72000e+03 8.31600e+03
1872 4.79500e+03 8.31600e+03
1873 4.81600e+03 6.16000e+03
1874 4.81600e+03 7.74400e+03
1875 4.81600e+03 8.28300e+03
1876 8.84800e+03 7.41400e+03
1877 8.84800e+03 9.79000e+03
1878 8.84800e+03 1.35520e+04
1879 8.85200e+03 6.82000e+03
1880 8.91200e+03 6.82000e+03
1881 8.97100e+03 6.82000e+03
1882 8.97600e+03 4.95000e+03
1883 9.64800e+03 1.02630e+04
1884 9.64800e+03 1.19240e+04
1885 9.64800e+03 1.35520e+04
1886 9.65200e+03 9.76800e+03
1887 9.78700e+03 9.76800e+03
1888 9.80800e+03 5.06000e+03
1889 9.80800e+03 7.63400e+03
1890 9.80800e+03 9.55900e+03
1891 7.12000e+03 5.94000e+03
1892 7.12000e+03 7.74400e+03
1893 7.12400e+03 1.00760e+04
1894 7.17900e+03 1.00760e+04
1895 7.18400e+03 1.02630e+04
1896 7.18400e+03 1.17040e+04
1897 7.18400e+03 1.35410e+04
1898 4.01600e+03 4.88400e+03
1899 4.01600e+03 7.15000e+03
1900 4.04800e+03 9.37200e+03
1901 4.08000e+03 9.92200e+03
1902 4.08000e+03 1.22100e+04
1903 4.08000e+03 1.46410e+04
1904 1.00320e+04 5.06000e+03
1905 1.00520e+04 7.48000e+03
1906 1.01600e+04 7.48000e+03
1907 1.02560e+04 7.48000e+03
1908 1.03840e+04 7.48000e+03
1909 1.06400e+04 7.48000e+03
1910 1.07360e+04 7.48000e+03
1911 1.08640e+04 7.48000e+03
1912 1.09600e+04 7.48000e+03
1913 1.10560e+04 7.48000e+03
1914 1.12480e+04 7.48000e+03
1915 1.14240e+04 7.48000e+03
1916 1.15360e+04 7.48000e+03
1917 1.17280e+04 7.48000e+03
1918 1.18510e+04 7.48000e+03
1919 1.18560e+04 1.01200e+04
1920 1.18560e+04 1.19240e+04
1921 1.18560e+04 1.36620e+04
1922 1.18560e+04 1.44650e+04
1923 5.26400e+03 9.87800e+03
1924 5.26400e+03 1.29470e+04
1925 5.28400e+03 9.28400e+03
1926 5.42400e+03 9.28400e+03
1927 5.48800e+03 9.28400e+03
1928 5.63200e+03 9.28400e+03
1929 5.71200e+03 9.28400e+03
1930 5.77100e+03 9.28400e+03
1931 5.77600e+03 5.72000e+03
1932 5.77600e+03 7.74400e+03
1933 5.77600e+03 9.20700e+03
1934 1.48840e+04 1.35960e+04
1935 1.50880e+04 1.35960e+04
1936 1.52160e+04 1.35960e+04
1937 1.54190e+04 1.35960e+04
1938 6.51200e+03 5.94000e+03
1939 6.51200e+03 7.74400e+03
1940 6.51600e+03 9.32800e+03
1941 6.57100e+03 9.32800e+03
1942 6.57600e+03 9.36100e+03
1943 6.57600e+03 1.01640e+04
1944 6.57600e+03 1.30570e+04
1945 1.34800e+03 1.42560e+04
1946 1.42400e+03 1.42560e+04
1947 1.52000e+03 1.42560e+04
1948 1.71200e+03 1.42560e+04
1949 1.87200e+03 1.42560e+04
1950 1.96800e+03 1.42560e+04
1951 2.12800e+03 1.42560e+04
1952 2.32000e+03 1.42560e+04
1953 2.41600e+03 1.42560e+04
1954 2.57600e+03 1.42560e+04
1955 2.70400e+03 1.42560e+04
1956 2.86400e+03 1.42560e+04
1957 2.96000e+03 1.42560e+04
1958 3.15200e+03 1.42560e+04
1959 3.21100e+03 1.42560e+04
1960 3.21600e+03 1.20230e+04
1961 3.21600e+03 1.40470e+04
1962 3.25200e+03 1.06920e+04
1963 3.34400e+03 1.06920e+04
1964 3.44000e+03 1.06920e+04
1965 3.53100e+03 1.06920e+04
1966 3.21600e+03 1.44540e+04
1967 3.53600e+03 4.09200e+03
1968 3.53600e+03 6.54500e+03
1969 3.54000e+03 4.18000e+03
1970 3.60000e+03 4.18000e+03
1971 3.72800e+03 4.18000e+03
1972 3.84000e+03 4.18000e+03
1973 3.96800e+03 4.18000e+03
1974 4.12800e+03 4.18000e+03
1975 4.46400e+03 4.18000e+03
1976 4.52800e+03 4.18000e+03
1977 4.75200e+03 4.18000e+03
1978 4.94400e+03 4.18000e+03
1979 5.07200e+03 4.18000e+03
1980 5.36000e+03 4.18000e+03
1981 5.48800e+03 4.18000e+03
1982 5.55200e+03 4.18000e+03
1983 5.80800e+03 4.18000e+03
1984 5.90400e+03 4.18000e+03
1985 6.11200e+03 4.18000e+03
1986 6.20800e+03 4.18000e+03
1987 6.32000e+03 4.18000e+03
1988 6.44800e+03 4.18000e+03
1989 6.57600e+03 4.18000e+03
1990 6.68800e+03 4.18000e+03
1991 6.81600e+03 4.18000e+03
1992 6.92800e+03 4.18000e+03
1993 7.02400e+03 4.18000e+03
1994 7.18400e+03 4.18000e+03
1995 7.28000e+03 4.18000e+03
1996 7.47200e+03 4.18000e+03
1997 7.61600e+03 4.18000e+03
1998 7.69600e+03 4.18000e+03
1999 7.85600e+03 4.18000e+03
2000 7.98400e+03 4.18000e+03
2001 8.09600e+03 4.18000e+03
2002 8.17600e+03 4.18000e+03
2003 8.27200e+03 4.18000e+03
2004 8.35200e+03 4.18000e+03
2005 8.43200e+03 4.18000e+03
2006 8.70400e+03 4.18000e+03
2007 8.84800e+03 4.18000e+03
2008 9.04000e+03 4.18000e+03
2009 9.10400e+03 4.18000e+03
2010 9.50400e+03 4.18000e+03
2011 9.68000e+03 4.18000e+03
2012 9.74400e+03 4.18000e+03
2013 9.84000e+03 4.18000e+03
2014 1.00000e+04 4.18000e+03
2015 1.01600e+04 4.18000e+03
2016 1.02240e+04 4.18000e+03
2017 1.02880e+04 4.18000e+03
2018 1.03840e+04 4.18000e+03
2019 1.05760e+04 4.18000e+03
2020 1.08320e+04 4.18000e+03
2021 1.09600e+04 4.18000e+03
2022 1.11360e+04 4.18000e+03
2023 1.12480e+04 4.18000e+03
2024 1.14240e+04 4.18000e+03
2025 1.17280e+04 4.18000e+03
2026 1.19840e+04 4.18000e+03
2027 1.21440e+04 4.18000e+03
2028 1.22080e+04 4.18000e+03
2029 1.23040e+04 4.18000e+03
2030 1.24640e+04 4.18000e+03
2031 1.25600e+04 4.18000e+03
2032 1.26240e+04 4.18000e+03
2033 1.27360e+04 4.18000e+03
2034 1.28480e+04 4.18000e+03
2035 1.29120e+04 4.18000e+03
2036 1.30400e+04 4.18000e+03
2037 1.31360e+04 4.18000e+03
2038 1.32000e+04 4.18000e+03
2039 1.33120e+04 4.18000e+03
2040 1.34240e+04 4.18000e+03
2041 1.34880e+04 4.18000e+03
2042 1.35840e+04 4.18000e+03
2043 1.38350e+04 4.18000e+03
2044 1.38400e+04 4.09200e+03
2045 1.38440e+04 4.18000e+03
2046 1.39520e+04 4.18000e+03
2047 1.40960e+04 4.18000e+03
2048 1.42240e+04 4.18000e+03
2049 1.45120e+04 4.18000e+03
2050 1.45760e+04 4.18000e+03
2051 1.47840e+04 4.18000e+03
2052 1.49600e+04 4.18000e+03
2053 1.51360e+04 4.18000e+03
2054 1.54080e+04 4.18000e+03
2055 1.55200e+04 4.18000e+03
2056 1.56960e+04 4.18000e+03
2057 1.57920e+04 4.18000e+03
2058 1.58560e+04 4.18000e+03
2059 1.60160e+04 4.18000e+03
2060 1.61120e+04 4.18000e+03
2061 1.62240e+04 4.18000e+03
2062 1.63040e+04 4.18000e+03
2063 1.63630e+04 4.18000e+03
2064 1.63680e+04 4.09200e+03
2065 1.63680e+04 5.77500e+03
2066 1.63680e+04 7.87600e+03
2067 1.63680e+04 8.62400e+03
2068 1.63680e+04 9.60300e+03
2069 1.63880e+04 9.63600e+03
2070 1.65280e+04 9.63600e+03
2071 1.66080e+04 9.63600e+03
2072 1.68480e+04 9.63600e+03
2073 1.74880e+04 9.63600e+03
2074 1.75520e+04 9.63600e+03
2075 1.76800e+04 9.63600e+03
2076 1.79310e+04 9.63600e+03
2077 1.79360e+04 1.18140e+04
2078 1.79360e+04 1.45640e+04
2079 8.36800e+03 9.51500e+03
2080 8.36800e+03 1.03180e+04
2081 8.36800e+03 1.17040e+04
2082 8.36800e+03 1.32220e+04
2083 8.36800e+03 1.41460e+04
2084 8.37200e+03 9.32800e+03
2085 8.44300e+03 9.32800e+03
2086 8.46400e+03 7.41400e+03
2087 4.24000e+03 4.88400e+03
2088 4.24000e+03 6.84200e+03
2089 4.24000e+03 9.06400e+03
2090 4.24000e+03 9.92200e+03
2091 4.24000e+03 1.22100e+04
2092 4.24000e+03 1.46410e+04
2093 8.04800e+03 7.52400e+03
2094 8.08400e+03 9.32800e+03
2095 8.17100e+03 9.32800e+03
2096 8.17600e+03 9.51500e+03
2097 8.17600e+03 1.03180e+04
2098 8.17600e+03 1.17040e+04
2099 8.17600e+03 1.32220e+04
2100 1.45600e+03 4.09200e+03
2101 1.46000e+03 4.18000e+03
2102 1.57900e+03 4.18000e+03
2103 1.61600e+03 6.17100e+03
2104 1.61600e+03 8.66800e+03
2105 1.61600e+03 1.06920e+04
2106 1.61600e+03 1.28040e+04
2107 9.13600e+03 1.35520e+04
2108 9.14000e+03 1.04720e+04
2109 9.26400e+03 1.04720e+04
2110 9.40800e+03 1.04720e+04
2111 9.56300e+03 1.04720e+04
2112 9.58400e+03 5.06000e+03
2113 9.58400e+03 7.41400e+03
2114 9.58400e+03 1.01310e+04
2115 4.81600e+03 9.64700e+03
2116 4.81600e+03 1.24300e+04
2117 4.81600e+03 1.45310e+04
2118 4.82000e+03 9.28400e+03
2119 5.02400e+03 9.28400e+03
2120 5.12000e+03 9.28400e+03
2121 5.21100e+03 9.28400e+03
2122 5.23200e+03 5.72000e+03
2123 5.23200e+03 7.04000e+03
2124 5.23200e+03 7.74400e+03
2125 5.23200e+03 8.53600e+03
2126 9.32800e+03 1.35520e+04
2127 9.33200e+03 9.63600e+03
2128 9.41900e+03 9.63600e+03
2129 9.42400e+03 5.06000e+03
2130 9.42400e+03 7.41400e+03
2131 9.42400e+03 9.49300e+03
2132 8.91200e+03 9.37200e+03
2133 8.91200e+03 9.94400e+03
2134 8.91200e+03 1.35520e+04
2135 8.91600e+03 8.66800e+03
2136 9.00300e+03 8.66800e+03
2137 9.00800e+03 4.95000e+03
2138 9.00800e+03 7.52400e+03
2139 5.55200e+03 8.85500e+03
2140 5.55200e+03 9.76800e+03
2141 5.55200e+03 1.07360e+04
2142 5.55200e+03 1.29470e+04
2143 5.55600e+03 8.66800e+03
2144 5.62700e+03 8.66800e+03
2145 5.64800e+03 5.83000e+03
2146 5.64800e+03 7.74400e+03
2147 9.96800e+03 5.06000e+03
2148 9.98400e+03 7.48000e+03
2149 1.00000e+04 7.73300e+03
2150 1.00000e+04 1.01640e+04
2151 1.00000e+04 1.14840e+04
2152 1.00000e+04 1.35520e+04
2153 5.58400e+03 5.72000e+03
2154 5.58400e+03 7.74400e+03
2155 5.58400e+03 8.97600e+03
2156 5.58400e+03 9.76800e+03
2157 5.58400e+03 1.07360e+04
2158 5.58400e+03 1.29470e+04
2159 5.68000e+03 8.85500e+03
2160 5.68000e+03 9.76800e+03
2161 5.68000e+03 1.07360e+04
2162 5.68000e+03 1.29470e+04
2163 5.68400e+03 8.66800e+03
2164 5.80800e+03 8.66800e+03
2165 5.90400e+03 8.66800e+03
2166 6.03200e+03 8.66800e+03
2167 6.11200e+03 8.66800e+03
2168 6.20800e+03 8.66800e+03
2169 6.28800e+03 8.66800e+03
2170 6.38400e+03 8.66800e+03
2171 6.46400e+03 8.66800e+03
2172 6.57600e+03 8.66800e+03
2173 6.68800e+03 8.66800e+03
2174 6.81600e+03 8.66800e+03
2175 6.92800e+03 8.66800e+03
2176 7.02400e+03 8.66800e+03
2177 7.18400e+03 8.66800e+03
2178 7.28000e+03 8.66800e+03
2179 7.36000e+03 8.66800e+03
2180 7.50400e+03 8.66800e+03
2181 7.61600e+03 8.66800e+03
2182 7.69600e+03 8.66800e+03
2183 7.76000e+03 8.66800e+03
2184 7.84000e+03 8.66800e+03
2185 7.98400e+03 8.66800e+03
2186 8.09600e+03 8.66800e+03
2187 8.22400e+03 8.66800e+03
2188 8.35200e+03 8.66800e+03
2189 8.43200e+03 8.66800e+03
2190 8.56000e+03 8.66800e+03
2191 8.61900e+03 8.66800e+03
2192 8.62400e+03 7.41400e+03
2193 7.34400e+03 1.01970e+04
2194 7.34400e+03 1.17040e+04
2195 7.34400e+03 1.37610e+04
2196 7.34800e+03 9.94400e+03
2197 7.53600e+03 9.94400e+03
2198 7.71200e+03 9.94400e+03
2199 7.82400e+03 9.94400e+03
2200 8.01600e+03 9.94400e+03
2201 8.11200e+03 9.94400e+03
2202 8.25600e+03 9.94400e+03
2203 8.40000e+03 9.94400e+03
2204 8.46400e+03 9.94400e+03
2205 8.58700e+03 9.94400e+03
2206 8.59200e+03 7.41400e+03
2207 8.59200e+03 9.75700e+03
2208 7.31200e+03 1.01640e+04
2209 7.31200e+03 1.17040e+04
2210 7.31200e+03 1.37610e+04
2211 7.33200e+03 9.41600e+03
2212 7.52000e+03 9.41600e+03
2213 7.71200e+03 9.41600e+03
2214 7.84000e+03 9.41600e+03
2215 7.93100e+03 9.41600e+03
2216 7.95200e+03 7.52400e+03
2217 7.95200e+03 9.27300e+03
2218 8.56000e+03 9.51500e+03
2219 8.56000e+03 1.03180e+04
2220 8.56000e+03 1.34420e+04
2221 8.56400e+03 9.32800e+03
2222 8.63500e+03 9.32800e+03
2223 8.65600e+03 7.41400e+03
2224 6.99200e+03 1.14840e+04
2225 6.99200e+03 1.33210e+04
2226 6.99600e+03 1.01640e+04
2227 7.05100e+03 1.01640e+04
2228 7.05600e+03 5.94000e+03
2229 7.05600e+03 7.74400e+03
2230 7.05600e+03 1.00210e+04
2231 1.77120e+04 4.38900e+03
2232 1.77120e+04 6.06100e+03
2233 1.77160e+04 6.86400e+03
2234 1.78880e+04 6.86400e+03
2235 1.79630e+04 6.86400e+03
2236 1.79680e+04 7.27100e+03
2237 1.79680e+04 9.10800e+03
2238 1.79680e+04 1.18250e+04
2239 1.79680e+04 1.45640e+04
2240 8.59200e+03 1.03510e+04
2241 8.59200e+03 1.34420e+04
2242 8.61200e+03 1.02520e+04
2243 8.68800e+03 1.02520e+04
2244 8.75200e+03 1.02520e+04
2245 9.07200e+03 1.02520e+04
2246 9.13600e+03 1.02520e+04
2247 9.26400e+03 1.02520e+04
2248 9.37100e+03 1.02520e+04
2249 9.39200e+03 5.06000e+03
2250 9.39200e+03 7.41400e+03
2251 9.39200e+03 9.37200e+03
2252 9.39200e+03 1.00650e+04
2253 1.82560e+04 5.01600e+03
2254 1.82720e+04 6.07200e+03
2255 1.82880e+04 6.87500e+03
2256 1.82880e+04 1.15170e+04
2257 1.82880e+04 1.45640e+04
2258 9.23200e+03 9.47100e+03
2259 9.23200e+03 1.35520e+04
2260 9.25200e+03 9.32800e+03
2261 9.32300e+03 9.32800e+03
2262 9.32800e+03 5.06000e+03
2263 9.32800e+03 7.41400e+03
2264 1.80640e+04 5.35700e+03
2265 1.80640e+04 6.77600e+03
2266 1.80640e+04 1.15170e+04
2267 1.80640e+04 1.45640e+04
2268 1.80680e+04 5.32400e+03
2269 1.81230e+04 5.32400e+03
2270 1.81280e+04 4.48800e+03
2271 1.81280e+04 5.14800e+03
2272 8.88000e+03 9.82300e+03
2273 8.88000e+03 1.35520e+04
2274 8.88400e+03 9.63600e+03
2275 9.00800e+03 9.63600e+03
2276 9.06700e+03 9.63600e+03
2277 9.07200e+03 4.95000e+03
2278 9.07200e+03 7.52400e+03
2279 9.07200e+03 9.49300e+03
2280 9.16800e+03 9.48200e+03
2281 9.16800e+03 1.35520e+04
2282 9.17200e+03 8.66800e+03
2283 9.22700e+03 8.66800e+03
2284 9.23200e+03 4.95000e+03
2285 9.23200e+03 7.52400e+03
2286 8.52800e+03 7.41400e+03
2287 8.52800e+03 9.52600e+03
2288 8.52800e+03 1.03180e+04
2289 8.53200e+03 1.18800e+04
2290 8.62400e+03 1.18800e+04
2291 8.68800e+03 1.18800e+04
2292 8.76800e+03 1.18800e+04
2293 9.07200e+03 1.18800e+04
2294 9.26400e+03 1.18800