table.wpm.ben.optimal.pct.out

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

%% ben.0.820.1000#1000, n = 1000
\linethreem{uni.820.1000}{\renderpair{1.23}{1.70}{0.47}{0.72}}{\renderpair{1.22}{1.67}{0.45}{0.73}}{\renderpair{1.12}{1.55}{0.43}{0.72}}

%% ben.0.840.1000#1000, n = 1000
\linethreem{uni.840.1000}{\renderpair{1.29}{1.18}{-0.11}{1.09}}{\renderpair{1.20}{1.11}{-0.09}{1.08}}{\renderpair{1.13}{1.06}{-0.07}{1.07}}

%% ben.0.860.1000#1000, n = 1000
\linethreem{uni.860.1000}{\renderpair{0.94}{1.33}{0.39}{0.71}}{\renderpair{0.93}{1.30}{0.37}{0.72}}{\renderpair{0.86}{1.25}{0.39}{0.69}}

%% ben.0.880.1000#1000, n = 1000
\linethreem{uni.880.1000}{\renderpair{1.19}{0.92}{-0.27}{1.29}}{\renderpair{1.19}{0.89}{-0.30}{1.34}}{\renderpair{1.05}{0.77}{-0.28}{1.36}}

%% ben.0.900.1000#1000, n = 1000
\linethreem{uni.900.1000}{\renderpair{1.01}{1.48}{0.47}{0.68}}{\renderpair{0.95}{1.44}{0.49}{0.66}}{\renderpair{0.94}{1.36}{0.42}{0.69}}

%% ben.1.821.1000#1000, n = 1000
\linethreem{annulus.821.1000}{\renderpair{1.31}{1.31}{0.00}{1.00}}{\renderpair{1.31}{1.31}{0.00}{1.00}}{\renderpair{1.31}{1.31}{0.00}{1.00}}

%% ben.1.841.1000#1000, n = 1000
\linethreem{annulus.841.1000}{\renderpair{0.70}{0.70}{0.00}{1.00}}{\renderpair{0.70}{0.70}{0.00}{1.00}}{\renderpair{0.70}{0.70}{0.00}{1.00}}

%% ben.1.861.1000#1000, n = 1000
\linethreem{annulus.861.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.1.881.1000#1000, n = 1000
\linethreem{annulus.881.1000}{\renderpair{2.74}{2.47}{-0.27}{1.11}}{\renderpair{2.74}{2.47}{-0.27}{1.11}}{\renderpair{2.74}{2.47}{-0.27}{1.11}}

%% ben.1.901.1000#1000, n = 1000
\linethreem{annulus.901.1000}{\renderpair{0.18}{0.00}{-0.18}{DivZeroNaN}}{\renderpair{0.18}{0.00}{-0.18}{DivZeroNaN}}{\renderpair{0.18}{0.00}{-0.18}{DivZeroNaN}}

%% ben.10.830.1000#1000, n = 1000
\linethreem{spokes.830.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.10.850.1000#1000, n = 1000
\linethreem{spokes.850.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.10.870.1000#1000, n = 1000
\linethreem{spokes.870.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.10.890.1000#1000, n = 1000
\linethreem{spokes.890.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.10.910.1000#1000, n = 1000
\linethreem{spokes.910.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.2.822.1000#1000, n = 1000
\linethreem{arith.822.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.2.842.1000#1000, n = 1000
\linethreem{arith.842.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.2.862.1000#1000, n = 1000
\linethreem{arith.862.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.2.882.1000#1000, n = 1000
\linethreem{arith.882.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.2.902.1000#1000, n = 1000
\linethreem{arith.902.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.3.823.1000#1000, n = 1000
\linethreem{ball.823.1000}{\renderpair{0.59}{0.71}{0.12}{0.83}}{\renderpair{0.59}{0.70}{0.11}{0.84}}{\renderpair{0.53}{0.67}{0.14}{0.79}}

%% ben.3.843.1000#1000, n = 1000
\linethreem{ball.843.1000}{\renderpair{0.90}{1.05}{0.15}{0.86}}{\renderpair{0.88}{0.99}{0.11}{0.89}}{\renderpair{0.84}{0.98}{0.14}{0.86}}

%% ben.3.863.1000#1000, n = 1000
\linethreem{ball.863.1000}{\renderpair{0.93}{1.50}{0.57}{0.62}}{\renderpair{0.81}{1.50}{0.69}{0.54}}{\renderpair{0.79}{1.47}{0.68}{0.54}}

%% ben.3.883.1000#1000, n = 1000
\linethreem{ball.883.1000}{\renderpair{0.91}{0.95}{0.04}{0.96}}{\renderpair{0.91}{0.93}{0.02}{0.98}}{\renderpair{0.89}{0.86}{-0.03}{1.03}}

%% ben.3.903.1000#1000, n = 1000
\linethreem{ball.903.1000}{\renderpair{1.28}{1.18}{-0.10}{1.08}}{\renderpair{1.28}{1.18}{-0.10}{1.08}}{\renderpair{1.23}{1.14}{-0.09}{1.08}}

%% ben.4.824.1000#1000, n = 1000
\linethreem{clusnorm.824.1000}{\renderpair{1.49}{0.89}{-0.60}{1.67}}{\renderpair{1.48}{0.88}{-0.60}{1.68}}{\renderpair{0.92}{0.82}{-0.10}{1.12}}

%% ben.4.844.1000#1000, n = 1000
\linethreem{clusnorm.844.1000}{\renderpair{0.39}{0.49}{0.10}{0.80}}{\renderpair{0.36}{0.45}{0.09}{0.80}}{\renderpair{0.35}{0.41}{0.06}{0.85}}

%% ben.4.864.1000#1000, n = 1000
\linethreem{clusnorm.864.1000}{\renderpair{1.67}{2.47}{0.80}{0.68}}{\renderpair{0.91}{1.82}{0.91}{0.50}}{\renderpair{0.72}{0.69}{-0.03}{1.04}}

%% ben.4.884.1000#1000, n = 1000
\linethreem{clusnorm.884.1000}{\renderpair{1.03}{1.03}{0.00}{1.00}}{\renderpair{0.99}{0.99}{0.00}{1.00}}{\renderpair{0.77}{0.86}{0.09}{0.90}}

%% ben.4.904.1000#1000, n = 1000
\linethreem{clusnorm.904.1000}{\renderpair{0.72}{0.62}{-0.10}{1.16}}{\renderpair{0.68}{0.60}{-0.08}{1.13}}{\renderpair{0.42}{0.33}{-0.09}{1.27}}

%% ben.5.825.1000#1000, n = 1000
\linethreem{cubediam.825.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.5.845.1000#1000, n = 1000
\linethreem{cubediam.845.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.5.865.1000#1000, n = 1000
\linethreem{cubediam.865.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.5.885.1000#1000, n = 1000
\linethreem{cubediam.885.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.5.905.1000#1000, n = 1000
\linethreem{cubediam.905.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.6.826.1000#1000, n = 1000
\linethreem{cubeedge.826.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.6.846.1000#1000, n = 1000
\linethreem{cubeedge.846.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.6.866.1000#1000, n = 1000
\linethreem{cubeedge.866.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.6.886.1000#1000, n = 1000
\linethreem{cubeedge.886.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.6.906.1000#1000, n = 1000
\linethreem{cubeedge.906.1000}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}{\renderpair{0.00}{0.00}{0.00}{DivZeroNaN}}

%% ben.7.827.1000#1000, n = 1000
\linethreem{corners.827.1000}{\renderpair{0.68}{0.84}{0.16}{0.81}}{\renderpair{0.62}{0.83}{0.21}{0.75}}{\renderpair{0.57}{0.82}{0.25}{0.70}}

%% ben.7.847.1000#1000, n = 1000
\linethreem{corners.847.1000}{\renderpair{0.71}{0.74}{0.03}{0.96}}{\renderpair{0.71}{0.73}{0.02}{0.97}}{\renderpair{0.70}{0.68}{-0.02}{1.03}}

%% ben.7.867.1000#1000, n = 1000
\linethreem{corners.867.1000}{\renderpair{0.73}{0.99}{0.26}{0.74}}{\renderpair{0.73}{0.99}{0.26}{0.74}}{\renderpair{0.66}{0.84}{0.18}{0.79}}

%% ben.7.887.1000#1000, n = 1000
\linethreem{corners.887.1000}{\renderpair{0.72}{0.87}{0.15}{0.83}}{\renderpair{0.69}{0.84}{0.15}{0.82}}{\renderpair{0.67}{0.80}{0.13}{0.84}}

%% ben.7.907.1000#1000, n = 1000
\linethreem{corners.907.1000}{\renderpair{1.02}{1.24}{0.22}{0.82}}{\renderpair{1.00}{1.20}{0.20}{0.83}}{\renderpair{0.93}{1.08}{0.15}{0.86}}

%% ben.8.828.1000#1000, n = 1000
\linethreem{grid.828.1000}{\renderpair{0.95}{0.93}{-0.02}{1.02}}{\renderpair{0.95}{0.92}{-0.03}{1.03}}{\renderpair{0.87}{0.83}{-0.04}{1.05}}

%% ben.8.848.1000#1000, n = 1000
\linethreem{grid.848.1000}{\renderpair{0.99}{0.97}{-0.02}{1.02}}{\renderpair{0.94}{0.95}{0.01}{0.99}}{\renderpair{0.83}{0.86}{0.03}{0.97}}

%% ben.8.868.1000#1000, n = 1000
\linethreem{grid.868.1000}{\renderpair{0.80}{0.78}{-0.02}{1.03}}{\renderpair{0.79}{0.76}{-0.03}{1.04}}{\renderpair{0.72}{0.67}{-0.05}{1.07}}

%% ben.8.888.1000#1000, n = 1000
\linethreem{grid.888.1000}{\renderpair{0.65}{0.63}{-0.02}{1.03}}{\renderpair{0.65}{0.60}{-0.05}{1.08}}{\renderpair{0.59}{0.52}{-0.07}{1.13}}

%% ben.8.908.1000#1000, n = 1000
\linethreem{grid.908.1000}{\renderpair{0.75}{0.68}{-0.07}{1.10}}{\renderpair{0.75}{0.68}{-0.07}{1.10}}{\renderpair{0.67}{0.62}{-0.05}{1.08}}

%% ben.9.829.1000#1000, n = 1000
\linethreem{normal.829.1000}{\renderpair{1.02}{0.78}{-0.24}{1.31}}{\renderpair{1.01}{0.76}{-0.25}{1.33}}{\renderpair{0.97}{0.72}{-0.25}{1.35}}

%% ben.9.849.1000#1000, n = 1000
\linethreem{normal.849.1000}{\renderpair{1.08}{1.02}{-0.06}{1.06}}{\renderpair{1.06}{0.96}{-0.10}{1.10}}{\renderpair{0.85}{0.92}{0.07}{0.92}}

%% ben.9.869.1000#1000, n = 1000
\linethreem{normal.869.1000}{\renderpair{0.95}{1.04}{0.09}{0.91}}{\renderpair{0.92}{1.03}{0.11}{0.89}}{\renderpair{0.81}{1.01}{0.20}{0.80}}

%% ben.9.889.1000#1000, n = 1000
\linethreem{normal.889.1000}{\renderpair{1.09}{1.01}{-0.08}{1.08}}{\renderpair{1.09}{0.96}{-0.13}{1.14}}{\renderpair{0.99}{0.93}{-0.06}{1.06}}

%% ben.9.909.1000#1000, n = 1000
\linethreem{normal.909.1000}{\renderpair{1.23}{1.11}{-0.12}{1.11}}{\renderpair{1.13}{1.09}{-0.04}{1.04}}{\renderpair{1.13}{1.04}{-0.09}{1.09}}