makefile.am,v

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

head	1.36;
access;
symbols
	zero-five-zero:1.36
	zero-four-seventeen:1.35
	zero-four-ten:1.30
	zero-four-nine:1.30
	zero-four-eight:1.29
	zero-four-five:1.28
	zero-four-zero:1.25;
locks
	neto:1.36; strict;
comment	@# @;


1.36
date	98.12.05.22.36.18;	author neto;	state Exp;
branches;
next	1.35;

1.35
date	98.10.16.20.44.23;	author neto;	state Exp;
branches;
next	1.34;

1.34
date	98.10.09.21.35.11;	author neto;	state Exp;
branches;
next	1.33;

1.33
date	98.10.09.19.22.06;	author neto;	state Exp;
branches;
next	1.32;

1.32
date	98.10.02.19.14.57;	author neto;	state Exp;
branches;
next	1.31;

1.31
date	98.08.28.19.24.45;	author neto;	state Exp;
branches;
next	1.30;

1.30
date	98.08.20.18.36.04;	author neto;	state Exp;
branches;
next	1.29;

1.29
date	98.08.09.22.31.55;	author neto;	state Exp;
branches;
next	1.28;

1.28
date	98.08.07.22.00.40;	author neto;	state Exp;
branches;
next	1.27;

1.27
date	98.07.31.17.30.37;	author neto;	state Exp;
branches;
next	1.26;

1.26
date	98.07.24.17.51.02;	author neto;	state Exp;
branches;
next	1.25;

1.25
date	98.05.23.16.24.54;	author neto;	state Exp;
branches;
next	1.24;

1.24
date	97.12.20.18.40.10;	author neto;	state Exp;
branches;
next	1.23;

1.23
date	97.12.13.19.44.52;	author neto;	state Exp;
branches;
next	1.22;

1.22
date	97.11.15.21.36.28;	author neto;	state Exp;
branches;
next	1.21;

1.21
date	97.06.19.19.51.01;	author neto;	state Exp;
branches;
next	1.20;

1.20
date	97.06.19.19.16.56;	author neto;	state Exp;
branches;
next	1.19;

1.19
date	97.05.21.14.12.05;	author neto;	state Exp;
branches;
next	1.18;

1.18
date	97.05.16.22.29.07;	author neto;	state Exp;
branches;
next	1.17;

1.17
date	97.05.16.21.59.13;	author neto;	state Exp;
branches;
next	1.16;

1.16
date	97.05.16.16.58.16;	author neto;	state Exp;
branches;
next	1.15;

1.15
date	97.05.16.16.53.42;	author neto;	state Exp;
branches;
next	1.14;

1.14
date	97.05.16.16.37.10;	author neto;	state Exp;
branches;
next	1.13;

1.13
date	97.05.16.16.22.47;	author neto;	state Exp;
branches;
next	1.12;

1.12
date	97.05.16.15.51.26;	author neto;	state Exp;
branches;
next	1.11;

1.11
date	97.05.16.15.37.47;	author neto;	state Exp;
branches;
next	1.10;

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

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

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

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

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

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

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

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

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

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


desc
@Input to automake to create Makefile.in that is processed by configure
to create Makefile, the makefile to create the program LK.
@


1.36
log
@More programs: instance generatros
@
text
@## Process this file with automake to produce Makefile.in
# Makefile for generating binary program LK from sources.
# $Id: Makefile.am,v 1.35 1998/10/16 20:44:23 neto Exp neto $

##   Copyright (C) 1994, 1995, 1996, 1997 David Neto
##
##   This program is free software; you can redistribute it and/or modify
##   it under the terms of the GNU General Public License as published by
##   the Free Software Foundation; either version 2, or (at your option)
##   any later version.
##
##   This program 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 General Public License for more details.
##
##   You should have received a copy of the GNU General Public License
##   along with this program; if not, write to the Free Software
##   Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
##   02111-1307, USA.

## AUTOMAKE_OPTIONS = no-dependencies 

## AM_CFLAGS = -pg
AM_CFLAGS=

## These .w files are the *real* sources.
## File cwebmac.tex is required to typeset CWEB programs.  It is taken from
## the CWEB distribution.
EXTRA_DIST = \
	decluster.dvi \
	array.w construct.w copyrt.w decluster.w dict.w distcalc.w dsort.w \
	error.w fixincludes.w gb_flip.w gb_flip.ch \
	clustcalc.w \
	clusternoise.w \
	infill.w \
	clusterdiscount.w \
	fullgrid.w ifs.w jbmr.w kdtree.w \
	length.w lk.w mainlk.w memory.w nn.w pool.w read.w resource.w sier.w tspgen.w \
	twolevel.w types.w unifd.w unif.w webdefs.w \
	tabuhash.w \
	dirty.w \
	cwebmac.tex compile.c.in \
	prng.w prngconfig.h \
	jitter.w \
	shake.w \
	prolog.ps \
	prolog.eps \
	mkcwebch.pl \
	tspps.w \
	tsp2matrix.w \
	match.w \
	ascend.w \
	pq.w \
	clip.w \
	milestone.w \
	lgplnotice.tex \
	myboiler.w \
	scheme0.eps \
	scheme1.eps \
	scheme2.eps \
	scheme3.eps \
	scheme4.eps \
	scheme5.eps \
	scheme6.eps \
	scheme7.eps \
	scheme8.eps \
	scheme9.eps \
	scheme10.eps \
	scheme11.eps \
	scheme12.eps \
	boilerplate.w

# Docs should also include ifs.dvi, but that also needs
# fern.eps nicecloud.eps tropicalfish.eps tropicalfisheye.eps

DOCS = array.dvi construct.dvi decluster.dvi dict.dvi distcalc.dvi dsort.dvi \
	error.dvi fixincludes.dvi gb_flip.dvi \
	fullgrid.dvi jbmr.dvi kdtree.dvi \
	length.dvi lk.dvi memory.dvi nn.dvi pool.dvi read.dvi resource.dvi  \
	sier.dvi tspgen.dvi \
	twolevel.dvi unifd.dvi unif.dvi \
	dirty.dvi \
	prng.dvi \
	jitter.dvi \
	shake.dvi \
	tspps.dvi \
	tsp2matrix.dvi \
	match.dvi \
	ascend.dvi \
	pq.dvi \
	clip.dvi \
	tsp2rwm.dvi \
	upper.dvi

bin_PROGRAMS = lk tspgen jitter tspps shake ifs fullgrid unifd unif sier distcalc clip dsorttest dicttest declustertest test_flip prngtest pqtest dirtytest tsp2rwm tsp2matrix kdtreetest clusternoise clusterdiscount clustcalc infill

TESTS = test_flip dicttest declustertest prngtest dsorttest pqtest dirtytest kdtreetest

lk_SOURCES = \
	array.c \
	array.h \
	construct.c \
	construct.h \
	declevel.h \
	decluster.c \
	decluster.h \
	dict.c \
	dict.h \
	dirty.c \
	dirty.h \
	dsort.c \
	dsort.h \
	error.c \
	error.h \
	fixincludes.h \
	gb_flip.c \
	gb_flip.h \
	jbmr.c \
	jbmr.h \
	kdtree.c \
	kdtree.h \
	length.h \
	match.c \
	match.h \
	milestone.c \
	milestone.h \
	mainlk.c \
	lk.c \
	lk.h \
	lkconfig.h \
	memory.c \
	memory.h \
	nn.c \
	nn.h \
	pool.c \
	pool.h \
	prng.c \
	prng.h \
	pq.h \
	pq.c \
	read.c \
	read.h \
	resource.c \
	resource.h \
	tabuhash.h \
	tabuhash.c \
	twolevel.c \
	twolevel.h \
	ascend.c \
	ascend.h \
	compile.c 

tspgen_SOURCES = \
	dsort.c \
	dsort.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	tspgen.c

# read needs gb_flip.
tspps_SOURCES = \
	length.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	read.c \
	read.h \
	tspps.c

# read needs gb_flip.
clusternoise_SOURCES = \
	length.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	read.c \
	read.h \
	pq.c \
	pq.h \
	dsort.c \
	dsort.h \
	pool.c \
	pool.h \
	kdtree.c \
	kdtree.h \
	decluster.c \
	decluster.h \
	clusternoise.c

# read needs gb_flip.
infill_SOURCES = \
	length.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	read.c \
	read.h \
	pq.c \
	pq.h \
	dsort.c \
	dsort.h \
	pool.c \
	pool.h \
	kdtree.c \
	kdtree.h \
	decluster.c \
	decluster.h \
	infill.c

# read needs gb_flip.
clustcalc_SOURCES = \
	length.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	read.c \
	read.h \
	pq.c \
	pq.h \
	dsort.c \
	dsort.h \
	pool.c \
	pool.h \
	kdtree.c \
	kdtree.h \
	decluster.c \
	decluster.h \
	clustcalc.c

# read needs gb_flip.
clusterdiscount_SOURCES = \
	length.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	read.c \
	read.h \
	pq.c \
	pq.h \
	dsort.c \
	dsort.h \
	pool.c \
	pool.h \
	kdtree.c \
	kdtree.h \
	decluster.c \
	decluster.h \
	clusterdiscount.c


tsp2matrix_SOURCES = \
	length.h \
	error.c \
	error.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	read.c \
	read.h \
	tsp2matrix.c

jitter_SOURCES = \
	decluster.h \
	decluster.c \
	dsort.c \
	dsort.h \
	error.c \
	error.h \
	kdtree.c \
	kdtree.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	pool.c \
	pool.h \
	prng.c \
	prng.h \
	prngconfig.h \
	pq.c \
	pq.h \
	read.h \
	read.c \
	jitter.c

shake_SOURCES = \
	decluster.h \
	decluster.c \
	dsort.c \
	dsort.h \
	error.c \
	error.h \
	kdtree.c \
	kdtree.h \
	memory.c \
	memory.h \
	gb_flip.c \
	gb_flip.h \
	pool.c \
	pool.h \
	prng.c \
	prng.h \
	prngconfig.h \
	pq.c \
	pq.h \
	read.h \
	read.c \
	shake.c

dist-hook : 
	rm -f $(distdir)/compile.c
	cp -r RCS $(distdir)


ifs_SOURCES = gb_flip.c gb_flip.h ifs.c
unifd_SOURCES = gb_flip.c gb_flip.h unifd.c
unif_SOURCES = gb_flip.c gb_flip.h unif.c
sier_SOURCES = gb_flip.c gb_flip.h sier.c
fullgrid_SOURCES = fullgrid.c
distcalc_SOURCES = error.h error.c memory.h memory.c read.c read.h \
	gb_flip.h gb_flip.c \
	length.h distcalc.c
tsp2rwm_SOURCES = error.h error.c memory.h memory.c read.c read.h \
	gb_flip.h gb_flip.c \
	length.h tsp2rwm.c

clip_SOURCES = error.h error.c memory.h memory.c read.c read.h \
	gb_flip.h gb_flip.c \
	length.h clip.c


BUILT_SOURCES = \
	array.c \
	array.h \
	clustcalc.c \
	clusterdiscount.c \
	clusternoise.c \
	compile.c \
	construct.c \
	construct.h \
	decluster.c \
	decluster.h \
    declustertest.c \
	dict.c \
	dict.h \
	dicttest.c \
	dirty.c \
	dirty.h \
	dirtytest.c \
	distcalc.c \
	dsort.c \
	dsort.h \
	dsorttest.c \
	error.c \
	error.h \
	fixincludes.h \
	gb_flip.c \
	gb_flip.h \
	fullgrid.c \
	ifs.c \
	jbmr.c \
	jbmr.h \
	kdtree.c \
	kdtree.h \
	kdtreetest.c \
	length.h \
	lk.c \
	lk.h \
	memory.c \
	memory.h \
	nn.c \
	nn.h \
	pool.c \
	pool.h \
	prng.c \
	prng.h \
	prngtest.c \
	read.c \
	read.h \
	resource.c \
	resource.h \
	sier.c \
	test_flip.c \
	tspgen.c \
	twolevel.c \
	twolevel.h \
	unifd.c \
	unif.c


# Programs required to process the .w sources.
# ctangle makes .w into .c and .h  (not necessarily both or either)
# cweave makes .w into .tex (.idx and .scn)
# tex makes .tex (and .idx and .scn) into .dvi
CTANGLE = @@CTANGLE@@
CWEAVE = @@CWEAVE@@
TEX = @@TEX@@

# Get default flags from confgure
CTANGLEFLAGS_DEFAULT = @@CTANGLEFLAGS_DEFAULT@@
CWEAVEFLAGS_DEFAULT = @@CWEAVEFLAGS_DEFAULT@@


# FIXME: separate tests 
test_flip_SOURCES = test_flip.c gb_flip.c gb_flip.h