table.tsp.tsplib.many.hk.pct.out

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

%% lin318#318, n = 318
\linethreem{lin318}{\renderpair{1.18}{1.57}{0.39}{0.75}}{\renderpair{0.58}{0.83}{0.25}{0.70}}{\renderpair{0.37}{0.42}{0.05}{0.88}}

%% pcb442#442, n = 442
\linethreem{pcb442}{\renderpair{1.51}{1.60}{0.09}{0.94}}{\renderpair{1.00}{1.11}{0.11}{0.90}}{\renderpair{0.69}{0.75}{0.06}{0.92}}

%% att532#532, n = 532
\linethreem{att532}{\renderpair{1.87}{1.84}{-0.03}{1.02}}{\renderpair{1.37}{1.28}{-0.09}{1.07}}{\renderpair{1.06}{1.05}{-0.01}{1.01}}

%% dsj1000#1000, n = 1000
\linethreem{dsj1000}{\renderpair{1.96}{2.23}{0.27}{0.88}}{\renderpair{1.25}{1.43}{0.18}{0.87}}{\renderpair{0.94}{0.91}{-0.03}{1.03}}

%% pr1002#1002, n = 1002
\linethreem{pr1002}{\renderpair{2.18}{2.48}{0.30}{0.88}}{\renderpair{1.73}{1.72}{-0.01}{1.01}}{\renderpair{1.15}{1.17}{0.02}{0.98}}

%% pcb1173#1173, n = 1173
\linethreem{pcb1173}{\renderpair{2.38}{2.19}{-0.19}{1.09}}{\renderpair{1.55}{1.57}{0.02}{0.99}}{\renderpair{1.06}{0.98}{-0.08}{1.08}}

%% pr2392#2392, n = 2392
\linethreem{pr2392}{\renderpair{3.02}{2.84}{-0.18}{1.06}}{\renderpair{1.98}{1.94}{-0.04}{1.02}}{\renderpair{1.40}{1.50}{0.10}{0.93}}

%% pcb3038#3038, n = 3038
\linethreem{pcb3038}{\renderpair{2.03}{1.98}{-0.05}{1.03}}{\renderpair{1.36}{1.41}{0.05}{0.96}}{\renderpair{1.01}{1.02}{0.01}{0.99}}

%% fl3795#3795, n = 3795

%% fnl4461#4461, n = 4461
\linethreem{fnl4461}{\renderpair{1.54}{1.64}{0.10}{0.94}}{\renderpair{1.05}{1.12}{0.07}{0.94}}{\renderpair{0.75}{0.76}{0.01}{0.99}}

%% pla7397#7397, n = 7397
\linethreem{pla7397}{\renderpair{1.91}{2.00}{0.09}{0.95}}{\renderpair{0.99}{0.99}{0.00}{1.00}}{\renderpair{0.73}{0.74}{0.01}{0.99}}