configure.in,v

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

src/Makefile \
src/compile.c \
dnl tspgen/Makefile \
dnl tspgen/pizzaw2pizza \
dnl doc/Makefile \
data/Makefile \
expt/Makefile \
script/Makefile \
script/att2upper.pl \
script/cd.pl \
script/cfresults.pl \
script/countpages.pl \
script/distcalc.pl \
script/domst.pl \
script/doshake.pl \
script/doshakelk.pl \
script/expt.pl \
script/GB_flip.pm \
script/hist.pl \
script/improve.pl \
script/least.pl \
script/lkdoit \
script/lkdoitcmp \
script/milestone.pl \
script/mkcwebch.pl \
script/mkmountain.pl \
script/mktable.pl \
script/mstelratio.pl \
script/mstrsortlen.pl \
script/mstsortlen.pl \
script/myps2eps.pl \
script/number.pl \
script/PRNG.pm \
script/probe.pl \
script/results.pl \
script/spectrum.pl \
script/TSP.pm \
script/tsp2dm.pl \
script/tspbgen.pl \
script/tspreorder.pl \
script/tsprotate.pl \
script/tsplib2rothberg.pl \
], [test -z "$CONFIG_HEADERS" || echo timestamp >stamp-h])
@


1.52
log
@New versions, of course.
These are used for production runs.
(latest is to put probe and move depth tracking into src/match.w
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.51 1998/10/17 22:17:26 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.51 $)dnl
d31 1
a31 1
AM_INIT_AUTOMAKE(lk,0.4.20)
@


1.51
log
@This appears to work better, and now have gen stuff in root dir.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.50 1998/10/15 17:20:04 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.50 $)dnl
d31 1
a31 1
AM_INIT_AUTOMAKE(lk,0.4.17)
d331 2
@


1.50
log
@This is fixed w.r.t. automake 1.3
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.49 1998/10/10 16:14:54 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.49 $)dnl
d31 2
a32 1
AM_INIT_AUTOMAKE(lk,0.4.15)
d47 5
a69 3
dnl Allow configuration on AIX by enabling certain BSD library functions.
dnl (This may or may not define _ALL_SOURCE.)
AC_AIX
d303 3
@


1.49
log
@Start migration to automake 1.3b
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.48 1998/08/23 21:41:53 neto Exp neto $
d26 2
a27 3

dnl Revision is the revision number of this configure.in
AC_REVISION($Revision: 1.48 $)dnl
a28 1
AC_INIT(src/lk.w)
d33 3
d41 1
a41 1
AC_PREFIX_DEFAULT(/u/neto/lk)
d43 1
a43 3
dnl Automake requires that VERSION and PACKAGE be defined.
PACKAGE=lk  				AC_SUBST(PACKAGE)
VERSION=0.4.14				AC_SUBST(VERSION)
a45 19

dnl Set the MAKE variable; automake requires this for deep packages.
AC_PROG_MAKE_SET

dnl Automake 1.3 needs this stuff.
AM_SANITY_CHECK
AC_PATH_PROG(ACLOCAL,aclocal)
AC_PATH_PROG(AUTOCONF,autoconf)
AC_PATH_PROG(AUTOHEADER,autoheader)
AC_PATH_PROG(AUTOMAKE,automake)
AC_PATH_PROG(MAKEINFO,makeinfo)

dnl missing_dir=`cd $ac_aux_dir && pwd`
dnl AM_MISSING_PROG(ACLOCAL, aclocal, $missing_dir)
dnl AM_MISSING_PROG(AUTOCONF, autoconf, $missing_dir)
dnl AM_MISSING_PROG(AUTOMAKE, automake, $missing_dir)
dnl AM_MISSING_PROG(AUTOHEADER, autoheader, $missing_dir)
dnl AM_MISSING_PROG(MAKEINFO, makeinfo, $missing_dir)

a66 3

dnl We install scripts
AM_PROG_INSTALL
@


1.48
log
@Added big endian test.
Up to 0.4.10 now.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.47 1998/08/14 20:41:16 neto Exp neto $
d26 1
d28 1
a28 1
AC_REVISION($Revision: 1.47 $)dnl
d32 3
d37 1
a37 1
AC_CONFIG_HEADER(config.h) 
d44 1
a44 1
VERSION=0.4.10				AC_SUBST(VERSION)
d51 14
a64 3
dnl Automake needs this too.
AC_ARG_PROGRAM
dnl read up to page 6 in the automake.dvi
d89 1
a89 1
fp_PROG_INSTALL
@


1.47
log
@Updated
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.46 1998/07/31 17:11:12 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.46 $)dnl
d40 1
a40 1
VERSION=0.4.8				AC_SUBST(VERSION)
d263 2
@


1.46
log
@Added Rothberg conversion.
Added distcalc.pl
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.45 1998/07/16 23:06:22 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.45 $)dnl
d40 1
a40 1
VERSION=0.4.3				AC_SUBST(VERSION)
@


1.45
log
@That's 0.4.0, not 0.4.10
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.44 1998/07/16 22:04:54 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.44 $)dnl
d40 1
a40 1
VERSION=0.4.0				AC_SUBST(VERSION)
d318 1
d345 1
@


1.44
log
@First public release.  0.4.0.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.43 1998/05/24 01:52:14 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.43 $)dnl
d40 1
a40 1
VERSION=0.4.10				AC_SUBST(VERSION)
@


1.43
log
@Held-Karp lower bounds fully integrated.  lk-0.3.7
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.42 1998/05/22 20:40:47 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.42 $)dnl
d40 1
a40 1
VERSION=0.3.7				AC_SUBST(VERSION)
a310 2
thesis/Makefile \
thesis/toeps.pl \
@


1.42
log
@Up to 0.3.5
This includes a finished thesis outline, and some integration o f
old held-karp and branch and bound code.
I'm actively pruning the branch and bound stuff.  Ha ha.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.41 1998/03/14 20:07:18 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.41 $)dnl
d40 1
a40 1
VERSION=0.3.6				AC_SUBST(VERSION)
@


1.41
log
@Untested support for MetaPost.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.40 1997/12/17 22:53:47 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.40 $)dnl
d40 1
a40 1
VERSION=0.2.23				AC_SUBST(VERSION)
d316 1
d323 1
d327 1
d335 1
d339 1
@


1.40
log
@Try to deterimine if optarg is declared in headers.
Up to 0.2.13.  This includes jitter and shake, working versions!
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.39 1997/12/05 21:03:49 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.39 $)dnl
d40 1
a40 1
VERSION=0.2.13				AC_SUBST(VERSION)
d86 1
d90 9
d156 15
d178 3
d310 3
d318 1
d321 1
@


1.39
log
@Added support for nrand48, and detecting whether the compiler supports
inlining.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.38 1997/11/27 19:11:12 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.38 $)dnl
d40 1
a40 1
VERSION=0.2.9 				AC_SUBST(VERSION)
d257 10
d288 1
@


1.38
log
@Added LIBRARY DEFINES OPTARG ETC
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.37 1997/10/31 20:55:06 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.37 $)dnl
d40 1
a40 1
VERSION=0.2.7 				AC_SUBST(VERSION)
d230 4
d244 1
a244 1
AC_CHECK_FUNCS(getrusage getpagesize gethostname strdup time ctime getopt)
@


1.37
log
@Up to 0.2.0
This has quadrant neighbours support, decluster, a fixed tspreorder.
Also, support for Bentley-style graphical comparison (via Gnu make).
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.36 1997/10/16 19:02:45 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.36 $)dnl
d40 1
a40 1
VERSION=0.2.0 				AC_SUBST(VERSION)
d106 1
a106 1
		$(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $<; \\\
d240 13
a252 1
AC_CHECK_FUNCS(getrusage getpagesize gethostname strdup time ctime)
d273 2
d280 1
d285 1
d287 4
@


1.36
log
@Now version 0.1.10
Changed scripts to script, expts to expt.
Added tsprotate.pl
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.35 1997/10/10 22:04:48 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.35 $)dnl
d40 1
a40 1
VERSION=0.1.10 				AC_SUBST(VERSION)
@


1.35
log
@up to 0.1.9
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.34 1997/08/15 20:33:17 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.34 $)dnl
d40 1
a40 1
VERSION=0.1.9 				AC_SUBST(VERSION)
d257 16
a272 13
expts/Makefile \
scripts/Makefile \
scripts/cd.pl \
scripts/hist.pl \
scripts/improve.pl \
scripts/lkdoit \
scripts/lkdoitcmp \
scripts/milestone.pl \
scripts/mstelratio.pl \
scripts/mstsortlen.pl \
scripts/number.pl \
scripts/probe.pl \
scripts/tspreorder.pl \
@


1.34
log
@Up to version 0.1.7
lk now has a -m option to print MST edge lengths.
Next job is to write src/tspgen.w, to create a clone based on those
lengths.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.33 1997/08/15 16:49:13 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.33 $)dnl
d40 1
a40 1
VERSION=0.1.7 				AC_SUBST(VERSION)
@


1.33
log
@I'm no longer using a tspgen subdirectory, and no longer using
Pizza nor Java.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.32 1997/07/10 15:00:31 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.32 $)dnl
d40 1
a40 1
VERSION=0.1.6 				AC_SUBST(VERSION)
d260 1
d265 2
@


1.32
log
@Added support of literate Pizza and literate Java.
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.31 1997/07/02 21:01:49 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.31 $)dnl
d40 1
a40 1
VERSION=0.1.4 				AC_SUBST(VERSION)
d77 1
d81 3
a83 3
dnl CWEB programs ctangle and cweave are optional since C sources are
dnl included.  But to modify the source and recompile, you really should
dnl have CWEB.  :)
d90 1
a90 1
dnl -bhp turns off banner, happy, progress output
d97 2
d108 10
a117 10
    PIZZATANGLE_CMD='if test -f $(srcdir)/$*.ch; then \\\
        $(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $(srcdir)/$*.pw $(srcdir)/$*.ch; \\\
	else \\\
		$(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $<; \\\
	fi';
    JAVATANGLE_CMD='if test -f $(srcdir)/$*.ch; then \\\
        $(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $(srcdir)/$*.jw $(srcdir)/$*.ch; \\\
	else \\\
		$(CTANGLE) $(CTANGLEFLAGS_DEFAULT) $(CTANGLEFLAGS) $<; \\\
	fi';
d121 2
d130 10
a139 10
	PIZZAWEAVE_CMD='if test -f $(srcdir)/$*.ch; then \\\
		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $(srcdir)/$*.pw $(srcdir)/$*.ch; \\\
	else \\\
		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $<; \\\
	fi';
	JAVAWEAVE_CMD='if test -f $(srcdir)/$*.ch; then \\\
		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $(srcdir)/$*.jw $(srcdir)/$*.ch; \\\
	else \\\
		$(CWEAVE) $(CWEAVEFLAGS_DEFAULT) $(CWEAVEFLAGS) $<; \\\
	fi';
d147 2
d150 2
d154 21
d254 2
a255 1
tspgen/Makefile \
@


1.31
log
@Now version 0.1.4
The declustering works well.  Now I'll move onto generating data
and cleaning up some behaviours and porting issues (see TODO).
@
text
@d4 1
a4 1
dnl $Id: configure.in,v 1.30 1997/07/02 19:34:49 neto Exp neto $
d27 1
a27 1
AC_REVISION($Revision: 1.30 $)dnl
d105 10
d125 10
d224 1
a236 13
dnl scripts/avg.pl \
dnl scripts/avgtable.pl \
dnl scripts/countpages.pl \
dnl scripts/cumsum.pl \