table.tsp.tsplib.few.hk.pct.out

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

%% lin318#32, n = 318
\linetwom{lin318}{\renderpair{1.12}{1.62}{0.50}{0.69}}{\renderpair{0.58}{0.81}{0.23}{0.72}}

%% pcb442#44, n = 442
\linetwom{pcb442}{\renderpair{1.52}{1.49}{-0.03}{1.02}}{\renderpair{1.05}{1.05}{0.00}{1.00}}

%% att532#53, n = 532
\linetwom{att532}{\renderpair{1.81}{1.89}{0.08}{0.96}}{\renderpair{1.30}{1.32}{0.02}{0.98}}

%% dsj1000#100, n = 1000
\linetwom{dsj1000}{\renderpair{2.07}{2.23}{0.16}{0.93}}{\renderpair{1.31}{1.28}{-0.03}{1.02}}

%% pr1002#100, n = 1002
\linetwom{pr1002}{\renderpair{2.28}{2.60}{0.32}{0.88}}{\renderpair{1.73}{1.76}{0.03}{0.98}}

%% pcb1173#117, n = 1173
\linetwom{pcb1173}{\renderpair{2.39}{2.38}{-0.01}{1.00}}{\renderpair{1.50}{1.68}{0.18}{0.89}}

%% pr2392#239, n = 2392
\linetwom{pr2392}{\renderpair{2.90}{2.94}{0.04}{0.99}}{\renderpair{2.03}{1.95}{-0.08}{1.04}}

%% pcb3038#304, n = 3038
\linetwom{pcb3038}{\renderpair{2.05}{2.06}{0.01}{1.00}}{\renderpair{1.38}{1.43}{0.05}{0.97}}

%% fl3795#380, n = 3795

%% fnl4461#446, n = 4461
\linetwom{fnl4461}{\renderpair{1.55}{1.63}{0.08}{0.95}}{\renderpair{1.07}{1.12}{0.05}{0.96}}

%% pla7397#740, n = 7397
\linetwom{pla7397}{\renderpair{2.06}{2.01}{-0.05}{1.02}}{\renderpair{0.98}{1.02}{0.04}{0.96}}