lk.w,v

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

1.179
date	97.01.21.15.37.41;	author david;	state Exp;
branches;
next	1.178;

1.178
date	97.01.21.01.52.54;	author david;	state Exp;
branches;
next	1.177;

1.177
date	97.01.21.00.18.10;	author david;	state Exp;
branches;
next	1.176;

1.176
date	97.01.20.23.49.31;	author david;	state Exp;
branches;
next	1.175;

1.175
date	97.01.20.19.50.46;	author david;	state Exp;
branches;
next	1.174;

1.174
date	97.01.20.19.45.56;	author david;	state Exp;
branches;
next	1.173;

1.173
date	97.01.20.19.44.31;	author david;	state Exp;
branches;
next	1.172;

1.172
date	97.01.17.22.11.41;	author neto;	state Exp;
branches;
next	1.171;

1.171
date	97.01.17.20.38.05;	author neto;	state Exp;
branches;
next	1.170;

1.170
date	97.01.17.19.43.19;	author neto;	state Exp;
branches;
next	1.169;

1.169
date	97.01.16.22.19.02;	author neto;	state Exp;
branches;
next	1.168;

1.168
date	97.01.16.14.20.22;	author neto;	state Exp;
branches;
next	1.167;

1.167
date	96.12.16.16.56.30;	author neto;	state Exp;
branches;
next	1.166;

1.166
date	96.12.13.15.14.03;	author neto;	state Exp;
branches;
next	1.165;

1.165
date	96.12.13.15.08.50;	author neto;	state Exp;
branches;
next	1.164;

1.164
date	96.12.13.14.49.28;	author neto;	state Exp;
branches;
next	1.163;

1.163
date	96.12.12.14.01.35;	author neto;	state Exp;
branches;
next	1.162;

1.162
date	96.12.12.14.01.09;	author neto;	state Exp;
branches;
next	1.161;

1.161
date	96.12.05.16.13.54;	author neto;	state Exp;
branches;
next	1.160;

1.160
date	96.12.05.16.00.59;	author neto;	state Exp;
branches;
next	1.159;

1.159
date	96.12.05.15.57.08;	author neto;	state Exp;
branches;
next	1.158;

1.158
date	96.12.05.15.55.57;	author neto;	state Exp;
branches;
next	1.157;

1.157
date	96.12.05.15.35.46;	author neto;	state Exp;
branches;
next	1.156;

1.156
date	96.12.05.15.29.19;	author neto;	state Exp;
branches;
next	1.155;

1.155
date	96.12.05.15.27.51;	author neto;	state Exp;
branches;
next	1.154;

1.154
date	96.12.05.15.25.37;	author neto;	state Exp;
branches;
next	1.153;

1.153
date	96.12.05.15.00.38;	author neto;	state Exp;
branches;
next	1.152;

1.152
date	96.12.05.14.54.59;	author neto;	state Exp;
branches;
next	1.151;

1.151
date	96.12.05.14.41.05;	author neto;	state Exp;
branches;
next	1.150;

1.150
date	96.11.08.15.49.55;	author neto;	state Exp;
branches;
next	1.149;

1.149
date	96.09.19.15.41.47;	author neto;	state Exp;
branches;
next	1.148;

1.148
date	96.09.18.17.16.52;	author neto;	state Exp;
branches;
next	1.147;

1.147
date	96.09.18.16.42.38;	author neto;	state Exp;
branches;
next	1.146;

1.146
date	96.09.18.16.39.49;	author neto;	state Exp;
branches;
next	1.145;

1.145
date	96.09.18.16.22.10;	author neto;	state Exp;
branches;
next	1.144;

1.144
date	96.09.17.14.28.52;	author neto;	state Exp;
branches;
next	1.143;

1.143
date	96.09.17.14.07.18;	author neto;	state Exp;
branches;
next	1.142;

1.142
date	96.09.12.14.15.07;	author neto;	state Exp;
branches;
next	1.141;

1.141
date	96.09.12.14.08.10;	author neto;	state Exp;
branches;
next	1.140;

1.140
date	96.09.12.14.05.44;	author neto;	state Exp;
branches;
next	1.139;

1.139
date	96.09.11.16.37.48;	author neto;	state Exp;
branches;
next	1.138;

1.138
date	96.09.10.16.21.26;	author neto;	state Exp;
branches;
next	1.137;

1.137
date	96.08.23.17.24.32;	author david;	state Exp;
branches;
next	1.136;

1.136
date	96.08.23.15.40.41;	author david;	state Exp;
branches;
next	1.135;

1.135
date	96.08.20.11.30.40;	author neto;	state Exp;
branches;
next	1.134;

1.134
date	96.08.16.16.59.37;	author neto;	state Exp;
branches;
next	1.133;

1.133
date	96.08.16.16.56.43;	author neto;	state Exp;
branches;
next	1.132;

1.132
date	96.08.16.16.49.58;	author neto;	state Exp;
branches;
next	1.131;

1.131
date	96.08.16.13.36.01;	author neto;	state Exp;
branches;
next	1.130;

1.130
date	96.08.16.13.32.04;	author neto;	state Exp;
branches;
next	1.129;

1.129
date	96.08.16.13.04.58;	author neto;	state Exp;
branches;
next	1.128;

1.128
date	96.08.16.12.42.06;	author neto;	state Exp;
branches;
next	1.127;

1.127
date	96.08.15.14.45.51;	author neto;	state Exp;
branches;
next	1.126;

1.126
date	96.08.15.13.29.00;	author neto;	state Exp;
branches;
next	1.125;

1.125
date	96.08.15.12.36.18;	author neto;	state Exp;
branches;
next	1.124;

1.124
date	96.08.14.15.16.42;	author neto;	state Exp;
branches;
next	1.123;

1.123
date	96.08.14.14.45.14;	author neto;	state Exp;
branches;
next	1.122;

1.122
date	96.08.14.14.41.38;	author neto;	state Exp;
branches;
next	1.121;

1.121
date	96.08.14.14.37.27;	author neto;	state Exp;
branches;
next	1.120;

1.120
date	96.08.14.13.48.56;	author neto;	state Exp;
branches;
next	1.119;

1.119
date	96.08.02.14.38.42;	author neto;	state Exp;
branches;
next	1.118;

1.118
date	96.08.02.14.10.52;	author neto;	state Exp;
branches;
next	1.117;

1.117
date	96.07.30.16.29.32;	author neto;	state Exp;
branches;
next	1.116;

1.116
date	96.07.29.17.08.19;	author neto;	state Exp;
branches;
next	1.115;

1.115
date	96.07.29.16.20.02;	author neto;	state Exp;
branches;
next	1.114;

1.114
date	96.07.26.16.20.30;	author neto;	state Exp;
branches;
next	1.113;

1.113
date	96.07.25.14.05.12;	author neto;	state Exp;
branches;
next	1.112;

1.112
date	96.07.25.12.08.52;	author neto;	state Exp;
branches;
next	1.111;

1.111
date	96.07.24.15.56.44;	author neto;	state Exp;
branches;
next	1.110;

1.110
date	96.07.15.22.28.29;	author david;	state Exp;
branches;
next	1.109;

1.109
date	96.07.15.21.21.03;	author david;	state Exp;
branches;
next	1.108;

1.108
date	96.07.15.19.06.06;	author david;	state Exp;
branches;
next	1.107;

1.107
date	96.07.15.18.31.58;	author david;	state Exp;
branches;
next	1.106;

1.106
date	96.06.26.11.44.06;	author neto;	state Exp;
branches;
next	1.105;

1.105
date	96.06.26.10.57.37;	author neto;	state Exp;
branches;
next	1.104;

1.104
date	96.05.30.13.45.11;	author neto;	state Exp;
branches;
next	1.103;

1.103
date	96.05.30.13.26.08;	author neto;	state Exp;
branches;
next	1.102;

1.102
date	96.05.29.17.28.48;	author neto;	state Exp;
branches;
next	1.101;

1.101
date	96.05.29.13.53.58;	author neto;	state Exp;
branches;
next	1.100;

1.100
date	96.05.29.11.13.16;	author neto;	state Exp;
branches;
next	1.10;

1.10
date	96.05.29.11.05.44;	author neto;	state Exp;
branches;
next	1.9;

1.9
date	96.05.24.16.43.45;	author neto;	state Exp;
branches;
next	1.8;

1.8
date	96.05.22.17.12.16;	author neto;	state Exp;
branches;
next	1.7;

1.7
date	96.05.22.17.08.37;	author neto;	state Exp;
branches;
next	1.6;

1.6
date	96.05.22.16.13.13;	author neto;	state Exp;
branches;
next	1.5;

1.5
date	96.05.22.15.50.19;	author neto;	state Exp;
branches;
next	1.4;

1.4
date	96.05.22.14.34.42;	author neto;	state Exp;
branches;
next	1.3;

1.3
date	96.05.22.10.55.27;	author neto;	state Exp;
branches;
next	1.2;

1.2
date	96.03.15.15.59.57;	author neto;	state Exp;
branches;
next	1.1;

1.1
date	96.03.04.13.54.32;	author neto;	state Exp;
branches;
next	;


desc
@The top module in the Lin-Kernighan program.
@


1.275
log
@Make PostScript title output more friendly re: length printing.
@
text
@@@i myboiler.w


\noindent Copyright \copyright 1994, 1995, 1996, 1997, 1998 David Neto
\smallskip

\noindent 
   This library is free software; you can redistribute it and/or
   modify it under the terms of the GNU Library General Public
   License as published by the Free Software Foundation; either
   version 2 of the License, or (at your option) any later version.
\smallskip

\noindent 
   This library is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   Library General Public License for more details.
\smallskip

\noindent   
   You should have received a copy of the GNU Library General Public
   License along with this library; if not, write to the
   Free Software Foundation, Inc., 59 Temple Place - Suite 330,
   Boston, MA  02111-1307, USA.
\smallskip

\noindent   
   You may contact David Neto via email at {\tt netod@@@@acm.org}, or with
   greater latency at
\smallskip
\noindent{\obeylines
     Department of Computer Science
     University of Toronto
     10 King's College Rd.