table.tex

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

\documentclass{article}
\pagestyle{myheadings}
\markright{\today \#1}
\def\linezerom#1{#1\\ \hline}
\def\lineonem#1#2{#1 & #2 \\ \hline}
\def\linetwom#1#2#3{#1 & #2 & #3 \\ \hline}
\def\linethreem#1#2#3#4{#1 & #2 & #3 & #4 \\ \hline}
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\def\renderpair#1#2#3#4{#1 & #2 & #3}

\def\manytable#1{\par\vbox{\vbox{#1}\vbox{\begin{tabular}{|l||r|r|r||r|r|r||r|r|r|rrrr}\hline
	\input #1
	\end{tabular}}}\vskip 1cm}
\def\fewtable#1{\par\vbox{\vbox{#1}\vbox{\begin{tabular}{|l||r|r|r||r|r|r|}\hline
	\input #1
	\end{tabular}}}\vskip 1cm}
\begin{document}

%%%%%%%%%%%%%%%%%%%% TSP
%%%%%% TSPLIB few
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\fewtable{table.tsp.tsplib.few.hk.pct.out}
\fewtable{table.tsp.tsplib.few.hk-estimate.pct.out}
\fewtable{table.tsp.tsplib.few.optimal.pct.out}

%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\fewtable{table.tsp.tsplib.few.hk.time.out}
\tracingcommands=1
\fewtable{table.tsp.tsplib.few.hk-estimate.time.out}
\fewtable{table.tsp.tsplib.few.optimal.time.out}

%lllllllfewmany

%%%%%% TSPLIB many
%% render pct
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\manytable{table.tsp.tsplib.many.hk.pct.out}
\manytable{table.tsp.tsplib.many.hk-estimate.pct.out}
\manytable{table.tsp.tsplib.many.optimal.pct.out}

%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\manytable{table.tsp.tsplib.many.hk.time.out}
\manytable{table.tsp.tsplib.many.hk-estimate.time.out}
\manytable{table.tsp.tsplib.many.optimal.time.out}


%%%%%% Ben few
%% render pct
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\fewtable{table.tsp.ben.few.hka.pct.out}
\fewtable{table.tsp.ben.few.hka.pct.out.con}
%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\fewtable{table.tsp.ben.few.hka.time.out}
\fewtable{table.tsp.ben.few.hka.time.out.con}

%%%%%% DSJR few
%% render pct
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\manytable{table.tsp.dsjr.small.many.hka.pct.out}
\manytable{table.tsp.dsjr.small.many.hka.pct.out.con}
%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\manytable{table.tsp.dsjr.small.many.hka.time.out}
\manytable{table.tsp.dsjr.small.many.hka.time.out.con}


% Unif big
% Clones


%%%%%%%%%%%%%%%%%%%% WPM


%%%%%%%%%%% TSPLIB
%% render pct
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\manytable{table.wpm.tsplib.optimal.pct.out}
%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\manytable{table.wpm.tsplib.optimal.time.out}

%%%%%%%%%%% Ben
%% render pct
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\manytable{table.wpm.ben.optimal.pct.out}
\manytable{table.wpm.ben.optimal.pct.out.con}
%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\manytable{table.wpm.ben.optimal.time.out}
\manytable{table.wpm.ben.optimal.time.out.con}

%%%%%%%%%%% DSJR
%% render pct
\def\renderpair#1#2#3#4{#1 & #2 & #3}
\manytable{table.wpm.dsjr.small.optimal.pct.out}
\manytable{table.wpm.dsjr.small.optimal.pct.out.con}
%% render time
\def\renderpair#1#2#3#4{#1 & #2 & #4}
\manytable{table.wpm.dsjr.small.optimal.time.out}
\manytable{table.wpm.dsjr.small.optimal.time.out.con}


% Unif big
% Clones


\end{document}