table.wpm.tsplib.optimal.time.out

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

%% lin105#105, n = 105
\linethreem{lin105}{\renderpair{0.08}{0.05}{-0.03}{1.60}}{\renderpair{0.12}{0.06}{-0.06}{2.00}}{\renderpair{0.56}{0.19}{-0.37}{2.95}}

%% lin318#318, n = 318
\linethreem{lin318}{\renderpair{0.23}{0.14}{-0.09}{1.64}}{\renderpair{0.37}{0.18}{-0.19}{2.06}}{\renderpair{1.44}{0.53}{-0.91}{2.72}}

%% pcb442#442, n = 442
\linethreem{pcb442}{\renderpair{0.34}{0.23}{-0.11}{1.48}}{\renderpair{0.50}{0.28}{-0.22}{1.79}}{\renderpair{1.65}{0.78}{-0.87}{2.12}}

%% gr666#666, n = 666
\linethreem{gr666}{\renderpair{5.71}{5.00}{-0.71}{1.14}}{\renderpair{7.00}{5.26}{-1.74}{1.33}}{\renderpair{17.54}{7.74}{-9.80}{2.27}}

%% dsj1000#1000, n = 1000
\linethreem{dsj1000}{\renderpair{2.58}{0.66}{-1.92}{3.91}}{\renderpair{4.76}{0.86}{-3.90}{5.53}}{\renderpair{23.37}{3.08}{-20.29}{7.59}}

%% pr1002#1002, n = 1002
\linethreem{pr1002}{\renderpair{0.93}{0.62}{-0.31}{1.50}}{\renderpair{1.37}{0.78}{-0.59}{1.76}}{\renderpair{5.12}{2.24}{-2.88}{2.29}}

%% pcb1173#1173, n = 1173
\linethreem{pcb1173}{\renderpair{0.86}{0.68}{-0.18}{1.26}}{\renderpair{1.15}{0.85}{-0.30}{1.35}}{\renderpair{3.72}{2.44}{-1.28}{1.52}}

%% pr2392#2392, n = 2392
\linethreem{pr2392}{\renderpair{1.95}{1.53}{-0.42}{1.27}}{\renderpair{2.59}{1.87}{-0.72}{1.39}}{\renderpair{8.41}{5.07}{-3.34}{1.66}}

%% pcb3038#3038, n = 3038
\linethreem{pcb3038}{\renderpair{2.52}{2.01}{-0.51}{1.25}}{\renderpair{3.37}{2.48}{-0.89}{1.36}}{\renderpair{10.98}{6.62}{-4.36}{1.66}}

%% fl3795#3795, n = 3795
\linethreem{fl3795}{\renderpair{19.04}{8.30}{-10.74}{2.29}}{\renderpair{34.19}{14.65}{-19.54}{2.33}}{\renderpair{144.77}{47.97}{-96.80}{3.02}}

%% fnl4461#4461, n = 4461
\linethreem{fnl4461}{\renderpair{3.05}{2.96}{-0.09}{1.03}}{\renderpair{3.89}{3.58}{-0.31}{1.09}}{\renderpair{11.20}{9.10}{-2.10}{1.23}}

%% pla7397#7397, n = 7397
\linethreem{pla7397}{\renderpair{12.71}{9.84}{-2.87}{1.29}}{\renderpair{19.24}{12.45}{-6.79}{1.55}}{\renderpair{76.19}{36.26}{-39.93}{2.10}}