table.wpm.tsplib.optimal.pct.out

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

%% lin105#105, n = 105
\linethreem{lin105}{\renderpair{0.02}{0.17}{0.15}{0.12}}{\renderpair{0.02}{0.17}{0.15}{0.12}}{\renderpair{0.02}{0.06}{0.04}{0.33}}

%% lin318#318, n = 318
\linethreem{lin318}{\renderpair{0.56}{1.38}{0.82}{0.41}}{\renderpair{0.38}{1.22}{0.84}{0.31}}{\renderpair{0.06}{0.75}{0.69}{0.08}}

%% pcb442#442, n = 442
\linethreem{pcb442}{\renderpair{0.98}{1.48}{0.50}{0.66}}{\renderpair{0.87}{1.48}{0.61}{0.59}}{\renderpair{0.71}{1.35}{0.64}{0.53}}

%% gr666#666, n = 666
\linethreem{gr666}{\renderpair{0.66}{0.91}{0.25}{0.73}}{\renderpair{0.52}{0.81}{0.29}{0.64}}{\renderpair{0.33}{0.53}{0.20}{0.62}}

%% dsj1000#1000, n = 1000
\linethreem{dsj1000}{\renderpair{0.75}{0.61}{-0.14}{1.23}}{\renderpair{0.63}{0.53}{-0.10}{1.19}}{\renderpair{0.53}{0.30}{-0.23}{1.77}}

%% pr1002#1002, n = 1002
\linethreem{pr1002}{\renderpair{1.35}{1.53}{0.18}{0.88}}{\renderpair{1.31}{1.43}{0.12}{0.92}}{\renderpair{1.26}{1.00}{-0.26}{1.26}}

%% pcb1173#1173, n = 1173
\linethreem{pcb1173}{\renderpair{1.21}{1.38}{0.17}{0.88}}{\renderpair{1.15}{1.35}{0.20}{0.85}}{\renderpair{1.08}{1.27}{0.19}{0.85}}

%% pr2392#2392, n = 2392
\linethreem{pr2392}{\renderpair{1.41}{1.53}{0.12}{0.92}}{\renderpair{1.36}{1.53}{0.17}{0.89}}{\renderpair{1.34}{1.49}{0.15}{0.90}}

%% pcb3038#3038, n = 3038
\linethreem{pcb3038}{\renderpair{1.00}{1.28}{0.28}{0.78}}{\renderpair{0.98}{1.22}{0.24}{0.80}}{\renderpair{0.93}{1.18}{0.25}{0.79}}

%% fl3795#3795, n = 3795
\linethreem{fl3795}{\renderpair{3.38}{4.44}{1.06}{0.76}}{\renderpair{2.74}{3.10}{0.36}{0.88}}{\renderpair{0.74}{1.29}{0.55}{0.57}}

%% fnl4461#4461, n = 4461
\linethreem{fnl4461}{\renderpair{0.79}{0.96}{0.17}{0.82}}{\renderpair{0.77}{0.92}{0.15}{0.84}}{\renderpair{0.75}{0.90}{0.15}{0.83}}

%% pla7397#7397, n = 7397
\linethreem{pla7397}{\renderpair{1.51}{2.04}{0.53}{0.74}}{\renderpair{1.41}{2.00}{0.59}{0.70}}{\renderpair{1.32}{1.81}{0.49}{0.73}}