fl3795.tsp

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

1835 1.23853e+03 1.27450e+03
1836 1.12029e+03 1.25088e+03
1837 1.13211e+03 1.25088e+03
1838 1.14394e+03 1.25088e+03
1839 1.15576e+03 1.25088e+03
1840 1.16759e+03 1.25088e+03
1841 1.17941e+03 1.25088e+03
1842 1.19123e+03 1.25088e+03
1843 1.20306e+03 1.25088e+03
1844 1.21488e+03 1.25088e+03
1845 1.22670e+03 1.25088e+03
1846 1.23853e+03 1.25088e+03
1847 1.25035e+03 1.25088e+03
1848 1.26218e+03 1.25088e+03
1849 1.27400e+03 1.25088e+03
1850 1.28582e+03 1.25088e+03
1851 1.29765e+03 1.25088e+03
1852 1.30947e+03 1.25088e+03
1853 1.32129e+03 1.25088e+03
1854 1.33312e+03 1.25088e+03
1855 1.34494e+03 1.25088e+03
1856 1.35677e+03 1.25088e+03
1857 1.36859e+03 1.25088e+03
1858 1.38041e+03 1.25088e+03
1859 1.39224e+03 1.25088e+03
1860 1.40406e+03 1.25088e+03
1861 1.41588e+03 1.25088e+03
1862 1.42771e+03 1.25088e+03
1863 1.43953e+03 1.25088e+03
1864 1.45135e+03 1.25088e+03
1865 1.46318e+03 1.25088e+03
1866 1.47500e+03 1.25088e+03
1867 1.48682e+03 1.25088e+03
1868 1.49865e+03 1.25088e+03
1869 1.51047e+03 1.25088e+03
1870 1.52230e+03 1.25088e+03
1871 1.53412e+03 1.25088e+03
1872 1.54594e+03 1.25088e+03
1873 1.55777e+03 1.25088e+03
1874 1.56959e+03 1.25088e+03
1875 1.58141e+03 1.25088e+03
1876 1.59324e+03 1.25088e+03
1877 1.60506e+03 1.25088e+03
1878 1.61689e+03 1.25088e+03
1879 1.62871e+03 1.25088e+03
1880 1.64053e+03 1.25088e+03
1881 1.65236e+03 1.25088e+03
1882 1.66418e+03 1.25088e+03
1883 1.67600e+03 1.25088e+03
1884 1.68783e+03 1.25088e+03
1885 1.69965e+03 1.25088e+03
1886 1.71147e+03 1.25088e+03
1887 1.72330e+03 1.25088e+03
1888 1.73512e+03 1.25088e+03
1889 1.80015e+03 1.24498e+03
1890 1.78833e+03 1.24498e+03
1891 1.77651e+03 1.24498e+03
1892 1.76468e+03 1.24498e+03
1893 1.75286e+03 1.24498e+03
1894 1.74103e+03 1.24498e+03
1895 1.72921e+03 1.24498e+03
1896 1.71739e+03 1.24498e+03
1897 1.70556e+03 1.24498e+03
1898 1.69374e+03 1.24498e+03
1899 1.68192e+03 1.24498e+03
1900 1.67009e+03 1.24498e+03
1901 1.65827e+03 1.24498e+03
1902 1.64644e+03 1.24498e+03
1903 1.63462e+03 1.24498e+03
1904 1.62280e+03 1.24498e+03
1905 1.61097e+03 1.24498e+03
1906 1.59915e+03 1.24498e+03
1907 1.58733e+03 1.24498e+03
1908 1.57550e+03 1.24498e+03
1909 1.56368e+03 1.24498e+03
1910 1.55185e+03 1.24498e+03
1911 1.54003e+03 1.24498e+03
1912 1.52821e+03 1.24498e+03
1913 1.51638e+03 1.24498e+03
1914 1.50456e+03 1.24498e+03
1915 1.49274e+03 1.24498e+03
1916 1.48091e+03 1.24498e+03
1917 1.46909e+03 1.24498e+03
1918 1.45727e+03 1.24498e+03
1919 1.44544e+03 1.24498e+03
1920 1.43362e+03 1.24498e+03
1921 1.42180e+03 1.24498e+03
1922 1.40997e+03 1.24498e+03
1923 1.39815e+03 1.24498e+03
1924 1.38632e+03 1.24498e+03
1925 1.37450e+03 1.24498e+03
1926 1.36268e+03 1.24498e+03
1927 1.35085e+03 1.24498e+03
1928 1.33903e+03 1.24498e+03
1929 1.32720e+03 1.24498e+03
1930 1.31538e+03 1.24498e+03
1931 1.30356e+03 1.24498e+03
1932 1.29173e+03 1.24498e+03
1933 1.27991e+03 1.24498e+03
1934 1.26809e+03 1.24498e+03
1935 1.25626e+03 1.24498e+03
1936 1.24444e+03 1.24498e+03
1937 1.23853e+03 1.22726e+03
1938 1.25035e+03 1.22726e+03
1939 1.26218e+03 1.22726e+03
1940 1.27400e+03 1.22726e+03
1941 1.28582e+03 1.22726e+03
1942 1.29765e+03 1.22726e+03
1943 1.30947e+03 1.22726e+03
1944 1.32129e+03 1.22726e+03
1945 1.33312e+03 1.22726e+03
1946 1.34494e+03 1.22726e+03
1947 1.35677e+03 1.22726e+03
1948 1.36859e+03 1.22726e+03
1949 1.38041e+03 1.22726e+03
1950 1.39224e+03 1.22726e+03
1951 1.40406e+03 1.22726e+03
1952 1.41588e+03 1.22726e+03
1953 1.42771e+03 1.22726e+03
1954 1.43953e+03 1.22726e+03
1955 1.45135e+03 1.22726e+03
1956 1.46318e+03 1.22726e+03
1957 1.47500e+03 1.22726e+03
1958 1.48682e+03 1.22726e+03
1959 1.49865e+03 1.22726e+03
1960 1.51047e+03 1.22726e+03
1961 1.52230e+03 1.22726e+03
1962 1.53412e+03 1.22726e+03
1963 1.54594e+03 1.22726e+03
1964 1.55777e+03 1.22726e+03
1965 1.56959e+03 1.22726e+03
1966 1.58141e+03 1.22726e+03
1967 1.59324e+03 1.22726e+03
1968 1.60506e+03 1.22726e+03
1969 1.61689e+03 1.22726e+03
1970 1.62871e+03 1.22726e+03
1971 1.64053e+03 1.22726e+03
1972 1.65236e+03 1.22726e+03
1973 1.66418e+03 1.22726e+03
1974 1.67600e+03 1.22726e+03
1975 1.68783e+03 1.22726e+03
1976 1.69965e+03 1.22726e+03
1977 1.71147e+03 1.22726e+03
1978 1.72330e+03 1.22726e+03
1979 1.73512e+03 1.22726e+03
1980 1.74695e+03 1.22726e+03
1981 1.75877e+03 1.22726e+03
1982 1.77059e+03 1.22726e+03
1983 1.78242e+03 1.22726e+03
1984 1.85927e+03 1.22136e+03
1985 1.84745e+03 1.22136e+03
1986 1.83562e+03 1.22136e+03
1987 1.82380e+03 1.22136e+03
1988 1.81198e+03 1.22136e+03
1989 1.80015e+03 1.22136e+03
1990 1.78833e+03 1.22136e+03
1991 1.77651e+03 1.22136e+03
1992 1.76468e+03 1.22136e+03
1993 1.75286e+03 1.22136e+03
1994 1.74103e+03 1.22136e+03
1995 1.72921e+03 1.22136e+03
1996 1.71739e+03 1.22136e+03
1997 1.70556e+03 1.22136e+03
1998 1.69374e+03 1.22136e+03
1999 1.68192e+03 1.22136e+03
2000 1.67009e+03 1.22136e+03
2001 1.65827e+03 1.22136e+03
2002 1.64644e+03 1.22136e+03
2003 1.63462e+03 1.22136e+03
2004 1.62280e+03 1.22136e+03
2005 1.61097e+03 1.22136e+03
2006 1.59915e+03 1.22136e+03
2007 1.58733e+03 1.22136e+03
2008 1.57550e+03 1.22136e+03
2009 1.56368e+03 1.22136e+03
2010 1.55185e+03 1.22136e+03
2011 1.54003e+03 1.22136e+03
2012 1.52821e+03 1.22136e+03
2013 1.51638e+03 1.22136e+03
2014 1.50456e+03 1.22136e+03
2015 1.49274e+03 1.22136e+03
2016 1.48091e+03 1.22136e+03
2017 1.46909e+03 1.22136e+03
2018 1.45727e+03 1.22136e+03
2019 1.44544e+03 1.22136e+03
2020 1.43362e+03 1.22136e+03
2021 1.42180e+03 1.22136e+03
2022 1.40997e+03 1.22136e+03
2023 1.39815e+03 1.22136e+03
2024 1.38632e+03 1.22136e+03
2025 1.13211e+03 1.15640e+03
2026 1.14394e+03 1.15640e+03
2027 1.15576e+03 1.15640e+03
2028 1.16759e+03 1.15640e+03
2029 1.17941e+03 1.15640e+03
2030 1.19123e+03 1.15640e+03
2031 1.20306e+03 1.15640e+03
2032 1.21488e+03 1.15640e+03
2033 1.22670e+03 1.15640e+03
2034 1.23853e+03 1.15640e+03
2035 1.25035e+03 1.15640e+03
2036 1.26218e+03 1.15640e+03
2037 1.27400e+03 1.15640e+03
2038 1.28582e+03 1.15640e+03
2039 1.29765e+03 1.15640e+03
2040 1.30947e+03 1.15640e+03
2041 1.32129e+03 1.15640e+03
2042 1.33312e+03 1.15640e+03
2043 1.34494e+03 1.15640e+03
2044 1.35677e+03 1.15640e+03
2045 1.36859e+03 1.15640e+03
2046 1.38041e+03 1.15640e+03
2047 1.39224e+03 1.15640e+03
2048 1.40406e+03 1.15640e+03
2049 1.41588e+03 1.15640e+03
2050 1.42771e+03 1.15640e+03
2051 1.43953e+03 1.15640e+03
2052 1.45135e+03 1.15640e+03
2053 1.46318e+03 1.15640e+03
2054 1.47500e+03 1.15640e+03
2055 1.48682e+03 1.15640e+03
2056 1.49865e+03 1.15640e+03
2057 1.51047e+03 1.15640e+03
2058 1.52230e+03 1.15640e+03
2059 1.53412e+03 1.15640e+03
2060 1.54594e+03 1.15640e+03
2061 1.55777e+03 1.15640e+03
2062 1.56959e+03 1.15640e+03
2063 1.58141e+03 1.15640e+03
2064 1.59324e+03 1.15640e+03
2065 1.60506e+03 1.15640e+03
2066 1.61689e+03 1.15640e+03
2067 1.62871e+03 1.15640e+03
2068 1.64053e+03 1.15640e+03
2069 1.65236e+03 1.15640e+03
2070 1.66418e+03 1.15640e+03
2071 1.67600e+03 1.15640e+03
2072 1.68783e+03 1.15640e+03
2073 1.69965e+03 1.15640e+03
2074 1.71147e+03 1.15640e+03
2075 1.72330e+03 1.15640e+03
2076 1.73512e+03 1.15640e+03
2077 1.74695e+03 1.15640e+03
2078 1.23262e+03 1.15050e+03
2079 1.22079e+03 1.15050e+03
2080 1.20897e+03 1.15050e+03
2081 1.19715e+03 1.15050e+03
2082 1.18532e+03 1.15050e+03
2083 1.17350e+03 1.15050e+03
2084 1.16167e+03 1.15050e+03
2085 1.14985e+03 1.15050e+03
2086 1.13803e+03 1.15050e+03
2087 1.12620e+03 1.15050e+03
2088 1.11438e+03 1.15050e+03
2089 1.10256e+03 1.15050e+03
2090 1.09073e+03 1.15050e+03
2091 1.07891e+03 1.15050e+03
2092 1.06708e+03 1.15050e+03
2093 1.05526e+03 1.15050e+03
2094 1.04344e+03 1.15050e+03
2095 1.03161e+03 1.15050e+03
2096 1.01979e+03 1.15050e+03
2097 1.00797e+03 1.15050e+03
2098 9.96143e+02 1.15050e+03
2099 9.84319e+02 1.15050e+03
2100 9.72496e+02 1.15050e+03
2101 9.60672e+02 1.15050e+03
2102 9.48848e+02 1.15050e+03
2103 9.37025e+02 1.15050e+03
2104 9.25201e+02 1.15050e+03
2105 9.13377e+02 1.15050e+03
2106 9.01554e+02 1.15050e+03
2107 8.89730e+02 1.15050e+03
2108 8.77906e+02 1.15050e+03
2109 8.66083e+02 1.15050e+03
2110 8.54259e+02 1.15050e+03
2111 8.42435e+02 1.15050e+03
2112 8.30612e+02 1.15050e+03
2113 8.18788e+02 1.15050e+03
2114 8.06964e+02 1.15050e+03
2115 7.95141e+02 1.15050e+03
2116 7.83317e+02 1.15050e+03
2117 7.71494e+02 1.15050e+03
2118 7.59670e+02 1.15050e+03
2119 7.47846e+02 1.15050e+03
2120 7.36022e+02 1.15050e+03
2121 7.24199e+02 1.15050e+03
2122 7.12375e+02 1.15050e+03
2123 7.00551e+02 1.15050e+03
2124 6.88728e+02 1.15050e+03
2125 6.76904e+02 1.15050e+03
2126 6.65081e+02 1.15050e+03
2127 6.53257e+02 1.15050e+03
2128 6.41433e+02 1.15050e+03
2129 6.29609e+02 1.15050e+03
2130 6.17786e+02 1.15050e+03
2131 6.05962e+02 1.15050e+03
2132 5.94138e+02 1.15050e+03
2133 5.82315e+02 1.15050e+03
2134 5.70491e+02 1.15050e+03
2135 5.58668e+02 1.15050e+03
2136 5.46844e+02 1.15050e+03
2137 5.35020e+02 1.15050e+03
2138 5.23196e+02 1.15050e+03
2139 5.11373e+02 1.15050e+03
2140 4.99549e+02 1.15050e+03
2141 4.87725e+02 1.15050e+03
2142 4.75902e+02 1.15050e+03
2143 4.64078e+02 1.15050e+03
2144 4.52255e+02 1.15050e+03
2145 4.40431e+02 1.15050e+03
2146 4.28607e+02 1.15050e+03
2147 4.16784e+02 1.15050e+03
2148 4.04960e+02 1.15050e+03
2149 3.93136e+02 1.15050e+03
2150 3.81313e+02 1.15050e+03
2151 3.69489e+02 1.15050e+03
2152 3.57665e+02 1.15050e+03
2153 3.45842e+02 1.15050e+03
2154 3.34018e+02 1.15050e+03
2155 1.12029e+03 1.14459e+03
2156 1.13211e+03 1.14459e+03
2157 1.14394e+03 1.14459e+03
2158 1.15576e+03 1.14459e+03
2159 1.16759e+03 1.14459e+03
2160 1.17941e+03 1.14459e+03
2161 1.19123e+03 1.14459e+03
2162 1.20306e+03 1.14459e+03
2163 1.21488e+03 1.14459e+03
2164 1.22670e+03 1.14459e+03
2165 1.23853e+03 1.14459e+03
2166 1.25035e+03 1.14459e+03
2167 1.26218e+03 1.14459e+03
2168 1.27400e+03 1.14459e+03
2169 1.28582e+03 1.14459e+03
2170 1.29765e+03 1.14459e+03
2171 1.30947e+03 1.14459e+03
2172 1.32129e+03 1.14459e+03
2173 1.33312e+03 1.14459e+03
2174 1.34494e+03 1.14459e+03
2175 1.35677e+03 1.14459e+03
2176 1.36859e+03 1.14459e+03
2177 1.38041e+03 1.14459e+03
2178 1.39224e+03 1.14459e+03
2179 1.40406e+03 1.14459e+03
2180 1.41588e+03 1.14459e+03
2181 1.42771e+03 1.14459e+03
2182 1.43953e+03 1.14459e+03
2183 1.45135e+03 1.14459e+03
2184 1.46318e+03 1.14459e+03
2185 1.47500e+03 1.14459e+03
2186 1.48682e+03 1.14459e+03
2187 1.49865e+03 1.14459e+03
2188 1.51047e+03 1.14459e+03
2189 1.52230e+03 1.14459e+03
2190 1.53412e+03 1.14459e+03
2191 1.54594e+03 1.14459e+03
2192 1.55777e+03 1.14459e+03
2193 1.56959e+03 1.14459e+03
2194 1.58141e+03 1.14459e+03
2195 1.59324e+03 1.14459e+03
2196 1.60506e+03 1.14459e+03
2197 1.61689e+03 1.14459e+03
2198 1.62871e+03 1.14459e+03
2199 1.64053e+03 1.14459e+03
2200 1.65236e+03 1.14459e+03
2201 1.66418e+03 1.14459e+03
2202 1.67600e+03 1.14459e+03
2203 1.68783e+03 1.14459e+03
2204 1.69965e+03 1.14459e+03
2205 1.71147e+03 1.14459e+03
2206 1.72330e+03 1.14459e+03
2207 1.73512e+03 1.14459e+03
2208 1.22670e+03 1.00287e+03
2209 1.21488e+03 1.00287e+03
2210 1.20306e+03 1.00287e+03
2211 1.19123e+03 1.00287e+03
2212 1.17941e+03 1.00287e+03
2213 1.22079e+03 9.96967e+02
2214 1.23262e+03 9.96967e+02
2215 1.24444e+03 9.96967e+02
2216 1.41588e+03 8.02101e+02
2217 1.40406e+03 8.02101e+02
2218 1.39224e+03 8.02101e+02
2219 1.38041e+03 8.02101e+02
2220 1.36859e+03 8.02101e+02
2221 1.35677e+03 8.02101e+02
2222 1.34494e+03 8.02101e+02
2223 1.30947e+03 8.02101e+02
2224 1.29765e+03 8.02101e+02
2225 1.28582e+03 8.02101e+02
2226 1.27400e+03 8.02101e+02
2227 1.26218e+03 8.02101e+02
2228 1.25035e+03 8.02101e+02
2229 1.21488e+03 8.02101e+02
2230 1.20306e+03 8.02101e+02
2231 1.19123e+03 8.02101e+02
2232 1.17941e+03 8.02101e+02
2233 1.16759e+03 8.02101e+02
2234 1.13211e+03 8.02101e+02
2235 1.12029e+03 8.02101e+02
2236 1.10847e+03 8.02101e+02
2237 1.09664e+03 8.02101e+02
2238 1.08482e+03 8.02101e+02
2239 1.07300e+03 8.02101e+02
2240 1.09073e+03 7.96196e+02
2241 1.10256e+03 7.96196e+02
2242 1.11438e+03 7.96196e+02
2243 1.12620e+03 7.96196e+02
2244 1.13803e+03 7.96196e+02
2245 1.14985e+03 7.96196e+02
2246 1.16167e+03 7.96196e+02
2247 1.17350e+03 7.96196e+02
2248 1.18532e+03 7.96196e+02
2249 1.19715e+03 7.96196e+02
2250 1.22079e+03 7.96196e+02
2251 1.23262e+03 7.96196e+02
2252 1.24444e+03 7.96196e+02
2253 1.25626e+03 7.96196e+02
2254 1.26809e+03 7.96196e+02
2255 1.27991e+03 7.96196e+02
2256 1.33903e+03 7.96196e+02
2257 1.35085e+03 7.96196e+02
2258 1.36268e+03 7.96196e+02
2259 1.37450e+03 7.96196e+02
2260 1.38041e+03 7.90290e+02
2261 1.36859e+03 7.90290e+02
2262 1.35677e+03 7.90290e+02
2263 1.34494e+03 7.90290e+02
2264 1.33312e+03 7.90290e+02
2265 1.26218e+03 7.90290e+02
2266 1.25035e+03 7.90290e+02
2267 1.23853e+03 7.90290e+02
2268 1.22670e+03 7.90290e+02
2269 1.16759e+03 7.90290e+02
2270 1.15576e+03 7.90290e+02
2271 1.14394e+03 7.90290e+02
2272 1.13211e+03 7.90290e+02
2273 1.20897e+03 7.84386e+02
2274 1.22079e+03 7.84386e+02
2275 1.23262e+03 7.84386e+02
2276 1.24444e+03 7.84386e+02
2277 1.29173e+03 7.84386e+02
2278 1.30356e+03 7.84386e+02
2279 1.31538e+03 7.84386e+02
2280 1.32720e+03 7.84386e+02
2281 1.33903e+03 7.84386e+02
2282 1.35085e+03 7.84386e+02
2283 1.38041e+03 7.78481e+02
2284 1.36859e+03 7.78481e+02
2285 1.35677e+03 7.78481e+02
2286 1.26218e+03 7.78481e+02
2287 1.25035e+03 7.78481e+02
2288 1.23853e+03 7.78481e+02
2289 1.22670e+03 7.78481e+02
2290 1.17941e+03 7.78481e+02
2291 1.16759e+03 7.78481e+02
2292 1.15576e+03 7.78481e+02
2293 1.14394e+03 7.78481e+02
2294 1.13211e+03 7.78