table.wpm.dsjr.optimal.time.out

来自「Lin-Kernighan heuristic for the TSP and 」· OUT 代码 · 共 46 行

%% dsjr.31.316#316, n = 316
\linethreem{dsjr.31.316}{\renderpair{0.30}{0.31}{0.01}{0.97}}{\renderpair{0.38}{0.38}{0.00}{1.00}}{\renderpair{1.05}{0.90}{-0.15}{1.17}}

%% dsjr.32.316#316, n = 316
\linethreem{dsjr.32.316}{\renderpair{0.29}{0.30}{0.01}{0.97}}{\renderpair{0.37}{0.37}{0.00}{1.00}}{\renderpair{1.01}{0.89}{-0.12}{1.13}}

%% dsjr.33.316#316, n = 316
\linethreem{dsjr.33.316}{\renderpair{0.29}{0.30}{0.01}{0.97}}{\renderpair{0.37}{0.37}{0.00}{1.00}}{\renderpair{1.00}{0.95}{-0.05}{1.05}}

%% dsjr.34.316#316, n = 316
\linethreem{dsjr.34.316}{\renderpair{0.31}{0.34}{0.03}{0.91}}{\renderpair{0.42}{0.44}{0.02}{0.95}}{\renderpair{1.30}{1.23}{-0.07}{1.06}}

%% dsjr.35.316#316, n = 316
\linethreem{dsjr.35.316}{\renderpair{0.31}{0.31}{0.00}{1.00}}{\renderpair{0.41}{0.38}{-0.03}{1.08}}{\renderpair{1.14}{1.01}{-0.13}{1.13}}

%% dsjr.41.1000#1000, n = 1000
\linethreem{dsjr.41.1000}{\renderpair{2.18}{2.37}{0.19}{0.92}}{\renderpair{2.54}{2.64}{0.10}{0.96}}{\renderpair{5.17}{4.87}{-0.30}{1.06}}

%% dsjr.42.1000#1000, n = 1000
\linethreem{dsjr.42.1000}{\renderpair{2.19}{2.37}{0.18}{0.92}}{\renderpair{2.55}{2.69}{0.14}{0.95}}{\renderpair{5.04}{5.05}{0.01}{1.00}}

%% dsjr.43.1000#1000, n = 1000
\linethreem{dsjr.43.1000}{\renderpair{2.12}{2.31}{0.19}{0.92}}{\renderpair{2.40}{2.55}{0.15}{0.94}}{\renderpair{4.94}{4.49}{-0.45}{1.10}}

%% dsjr.44.1000#1000, n = 1000
\linethreem{dsjr.44.1000}{\renderpair{2.20}{2.34}{0.14}{0.94}}{\renderpair{2.59}{2.57}{-0.02}{1.01}}{\renderpair{5.34}{4.65}{-0.69}{1.15}}

%% dsjr.45.1000#1000, n = 1000
\linethreem{dsjr.45.1000}{\renderpair{2.23}{2.32}{0.09}{0.96}}{\renderpair{2.56}{2.55}{-0.01}{1.00}}{\renderpair{5.21}{4.49}{-0.72}{1.16}}

%% dsjr.51.3162#3162, n = 3162
\linethreem{dsjr.51.3162}{\renderpair{18.37}{20.75}{2.38}{0.89}}{\renderpair{19.62}{21.55}{1.93}{0.91}}{\renderpair{28.43}{29.15}{0.72}{0.98}}

%% dsjr.52.3162#3162, n = 3162
\linethreem{dsjr.52.3162}{\renderpair{18.35}{20.63}{2.28}{0.89}}{\renderpair{19.56}{21.71}{2.15}{0.90}}{\renderpair{28.24}{28.72}{0.48}{0.98}}

%% dsjr.53.3162#3162, n = 3162
\linethreem{dsjr.53.3162}{\renderpair{18.48}{20.63}{2.15}{0.90}}{\renderpair{19.66}{21.50}{1.84}{0.91}}{\renderpair{28.38}{28.50}{0.12}{1.00}}

%% dsjr.54.3162#3162, n = 3162
\linethreem{dsjr.54.3162}{\renderpair{18.24}{20.60}{2.36}{0.89}}{\renderpair{19.15}{21.46}{2.31}{0.89}}{\renderpair{27.09}{28.16}{1.07}{0.96}}

%% dsjr.55.3162#3162, n = 3162
\linethreem{dsjr.55.3162}{\renderpair{18.36}{20.65}{2.29}{0.89}}{\renderpair{19.46}{21.67}{2.21}{0.90}}{\renderpair{27.55}{28.98}{1.43}{0.95}}