makefile.in

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

# Makefile.in generated automatically by automake 1.4a from Makefile.am

# Copyright (C) 1994, 1995-8, 1999 Free Software Foundation, Inc.
# This Makefile.in is free software; the Free Software Foundation
# gives unlimited permission to copy and/or distribute it,
# with or without modifications, as long as this notice is preserved.

# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY, to the extent permitted by law; without
# even the implied warranty of MERCHANTABILITY or FITNESS FOR A
# PARTICULAR PURPOSE.

# Makefile for generating scripts related to program LK.


SHELL = @SHELL@

srcdir = @srcdir@
top_srcdir = @top_srcdir@
VPATH = @srcdir@
prefix = @prefix@
exec_prefix = @exec_prefix@

bindir = @bindir@
sbindir = @sbindir@
libexecdir = @libexecdir@
datadir = @datadir@
sysconfdir = @sysconfdir@
sharedstatedir = @sharedstatedir@
localstatedir = @localstatedir@
libdir = @libdir@
infodir = @infodir@
mandir = @mandir@
includedir = @includedir@
oldincludedir = /usr/include

DESTDIR =

pkgdatadir = $(datadir)/@PACKAGE@
pkglibdir = $(libdir)/@PACKAGE@
pkgincludedir = $(includedir)/@PACKAGE@

top_builddir = ..

ACLOCAL = @ACLOCAL@
AUTOCONF = @AUTOCONF@
AUTOMAKE = @AUTOMAKE@
AUTOHEADER = @AUTOHEADER@

INSTALL = @INSTALL@
INSTALL_PROGRAM = @INSTALL_PROGRAM@
INSTALL_DATA = @INSTALL_DATA@
INSTALL_SCRIPT = @INSTALL_SCRIPT@
INSTALL_STRIP_FLAG =
transform = @program_transform_name@

NORMAL_INSTALL = :
PRE_INSTALL = :
POST_INSTALL = :
NORMAL_UNINSTALL = :
PRE_UNINSTALL = :
POST_UNINSTALL = :
host_alias = @host_alias@
host_triplet = @host@
BASH = @BASH@
CC = @CC@
CFLAGS = @CFLAGS@
CTANGLE = @CTANGLE@
CTANGLEFLAGS_DEFAULT = @CTANGLEFLAGS_DEFAULT@
CTANGLE_CMD = @CTANGLE_CMD@
CWEAVE = @CWEAVE@
CWEAVEFLAGS_DEFAULT = @CWEAVEFLAGS_DEFAULT@
CWEAVE_CMD = @CWEAVE_CMD@
DVIPS = @DVIPS@
DVIPS_CMD = @DVIPS_CMD@
LATEX = @LATEX@
LATEX_CMD = @LATEX_CMD@
MAKEINFO = @MAKEINFO@
MP = @MP@
MP_CMD = @MP_CMD@
PACKAGE = @PACKAGE@
PERL = @PERL@
TEX = @TEX@
TEX_CMD = @TEX_CMD@
VERSION = @VERSION@

EXTRA_DIST = README  att2upper.pl.in cd.pl.in cfresults.pl.in cfresults.pl.in.new countpages.pl.in distcalc.pl.in domst.pl.in doshake.pl.in doshakelk.pl.in expt.pl.in GB_flip.pm.in hist.pl.in improve.pl.in least.pl.in lkdoit.in lkdoitcmp.in milestone.pl.in mkcwebch.pl.in mkmountain.pl.in mktable.pl.in mstelratio.pl.in mstrsortlen.pl.in mstsortlen.pl.in myps2eps.pl.in number.pl.in PRNG.pm.in probe.pl.in results.pl.in spectrum.pl.in TSP.pm.in tsp2dm.pl.in tspbgen.pl.in tsplib2rothberg.pl.in tspreorder.pl.in tsprotate.pl.in


bin_SCRIPTS =  att2upper.pl cd.pl cfresults.pl countpages.pl distcalc.pl domst.pl doshake.pl doshakelk.pl expt.pl GB_flip.pm hist.pl improve.pl least.pl lkdoit lkdoitcmp milestone.pl mkcwebch.pl mkmountain.pl mktable.pl mstelratio.pl mstrsortlen.pl mstsortlen.pl myps2eps.pl number.pl PRNG.pm.in probe.pl results.pl spectrum.pl TSP.pm tsp2dm.pl tspbgen.pl tsplib2rothberg.pl tspreorder.pl tsprotate.pl

mkinstalldirs = $(SHELL) $(top_srcdir)/mkinstalldirs
CONFIG_HEADER = ../config.h
CONFIG_CLEAN_FILES =  att2upper.pl cd.pl cfresults.pl countpages.pl \
distcalc.pl domst.pl doshake.pl doshakelk.pl expt.pl GB_flip.pm hist.pl \
improve.pl least.pl lkdoit lkdoitcmp milestone.pl mkcwebch.pl \
mkmountain.pl mktable.pl mstelratio.pl mstrsortlen.pl mstsortlen.pl \
myps2eps.pl number.pl PRNG.pm probe.pl results.pl spectrum.pl TSP.pm \
tsp2dm.pl tspbgen.pl tspreorder.pl tsprotate.pl tsplib2rothberg.pl
SCRIPTS =  $(bin_SCRIPTS)

DIST_COMMON =  README GB_flip.pm.in Makefile.am Makefile.in PRNG.pm.in \
TSP.pm.in att2upper.pl.in cd.pl.in cfresults.pl.in countpages.pl.in \
distcalc.pl.in domst.pl.in doshake.pl.in doshakelk.pl.in expt.pl.in \
hist.pl.in improve.pl.in least.pl.in lkdoit.in lkdoitcmp.in \
milestone.pl.in mkcwebch.pl.in mkmountain.pl.in mktable.pl.in \
mstelratio.pl.in mstrsortlen.pl.in mstsortlen.pl.in myps2eps.pl.in \
number.pl.in probe.pl.in results.pl.in spectrum.pl.in tsp2dm.pl.in \
tspbgen.pl.in tsplib2rothberg.pl.in tspreorder.pl.in tsprotate.pl.in


DISTFILES = $(DIST_COMMON) $(SOURCES) $(HEADERS) $(TEXINFOS) $(EXTRA_DIST)

TAR = gtar
GZIP_ENV = --best
all: all-redirect
.SUFFIXES:
$(srcdir)/Makefile.in: Makefile.am $(top_srcdir)/configure.in $(ACLOCAL_M4) 
	cd $(top_srcdir) && $(AUTOMAKE) --gnu --include-deps script/Makefile

Makefile: $(srcdir)/Makefile.in  $(top_builddir)/config.status
	cd $(top_builddir) \
	  && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status

att2upper.pl: $(top_builddir)/config.status att2upper.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
cd.pl: $(top_builddir)/config.status cd.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
cfresults.pl: $(top_builddir)/config.status cfresults.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
countpages.pl: $(top_builddir)/config.status countpages.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
distcalc.pl: $(top_builddir)/config.status distcalc.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
domst.pl: $(top_builddir)/config.status domst.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
doshake.pl: $(top_builddir)/config.status doshake.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
doshakelk.pl: $(top_builddir)/config.status doshakelk.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
expt.pl: $(top_builddir)/config.status expt.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
GB_flip.pm: $(top_builddir)/config.status GB_flip.pm.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
hist.pl: $(top_builddir)/config.status hist.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
improve.pl: $(top_builddir)/config.status improve.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
least.pl: $(top_builddir)/config.status least.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
lkdoit: $(top_builddir)/config.status lkdoit.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
lkdoitcmp: $(top_builddir)/config.status lkdoitcmp.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
milestone.pl: $(top_builddir)/config.status milestone.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
mkcwebch.pl: $(top_builddir)/config.status mkcwebch.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
mkmountain.pl: $(top_builddir)/config.status mkmountain.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
mktable.pl: $(top_builddir)/config.status mktable.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
mstelratio.pl: $(top_builddir)/config.status mstelratio.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
mstrsortlen.pl: $(top_builddir)/config.status mstrsortlen.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
mstsortlen.pl: $(top_builddir)/config.status mstsortlen.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
myps2eps.pl: $(top_builddir)/config.status myps2eps.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
number.pl: $(top_builddir)/config.status number.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
PRNG.pm: $(top_builddir)/config.status PRNG.pm.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
probe.pl: $(top_builddir)/config.status probe.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
results.pl: $(top_builddir)/config.status results.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
spectrum.pl: $(top_builddir)/config.status spectrum.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
TSP.pm: $(top_builddir)/config.status TSP.pm.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
tsp2dm.pl: $(top_builddir)/config.status tsp2dm.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
tspbgen.pl: $(top_builddir)/config.status tspbgen.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
tspreorder.pl: $(top_builddir)/config.status tspreorder.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
tsprotate.pl: $(top_builddir)/config.status tsprotate.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status
tsplib2rothberg.pl: $(top_builddir)/config.status tsplib2rothberg.pl.in
	cd $(top_builddir) && CONFIG_FILES=$(subdir)/$@ CONFIG_HEADERS= $(SHELL) ./config.status

install-binSCRIPTS: $(bin_SCRIPTS)
	@$(NORMAL_INSTALL)
	$(mkinstalldirs) $(DESTDIR)$(bindir)
	@list='$(bin_SCRIPTS)'; for p in $$list; do \
	  if test -f $$p; then \
	    echo " $(INSTALL_SCRIPT) $$p $(DESTDIR)$(bindir)/`echo $$p|sed '$(transform)'`"; \
	    $(INSTALL_SCRIPT) $$p $(DESTDIR)$(bindir)/`echo $$p|sed '$(transform)'`; \
	  else if test -f $(srcdir)/$$p; then \
	    echo " $(INSTALL_SCRIPT) $(srcdir)/$$p $(DESTDIR)$(bindir)/`echo $$p|sed '$(transform)'`"; \
	    $(INSTALL_SCRIPT) $(srcdir)/$$p $(DESTDIR)$(bindir)/`echo $$p|sed '$(transform)'`; \
	  else :; fi; fi; \
	done

uninstall-binSCRIPTS:
	@$(NORMAL_UNINSTALL)
	list='$(bin_SCRIPTS)'; for p in $$list; do \
	  rm -f $(DESTDIR)$(bindir)/`echo $$p|sed '$(transform)'`; \
	done
tags: TAGS
TAGS:


distdir = $(top_builddir)/$(PACKAGE)-$(VERSION)/$(subdir)

subdir = script

distdir: $(DISTFILES)
	@for file in $(DISTFILES); do \
	  d=$(srcdir); \
	  if test -d $$d/$$file; then \
	    cp -pr $$d/$$file $(distdir)/$$file; \
	  else \
	    test -f $(distdir)/$$file \
	    || ln $$d/$$file $(distdir)/$$file 2> /dev/null \
	    || cp -p $$d/$$file $(distdir)/$$file || :; \
	  fi; \
	done
	$(MAKE) $(AM_MAKEFLAGS) top_distdir="$(top_distdir)" distdir="$(distdir)" dist-hook
info-am:
info: info-am
dvi-am:
dvi: dvi-am
check-am: all-am
check: check-am
installcheck-am:
installcheck: installcheck-am
install-exec-am: install-binSCRIPTS
install-exec: install-exec-am

install-data-am:
install-data: install-data-am

install-am: all-am
	@$(MAKE) $(AM_MAKEFLAGS) install-exec-am install-data-am
install: install-am
uninstall-am: uninstall-binSCRIPTS
uninstall: uninstall-am
all-am: Makefile $(SCRIPTS)
all-redirect: all-am
install-strip:
	$(MAKE) $(AM_MAKEFLAGS) INSTALL_STRIP_FLAG=-s install
installdirs:
	$(mkinstalldirs)  $(DESTDIR)$(bindir)


mostlyclean-generic:

clean-generic:

distclean-generic:
	-rm -f Makefile $(CONFIG_CLEAN_FILES)
	-rm -f config.cache config.log stamp-h stamp-h[0-9]*

maintainer-clean-generic:
mostlyclean-am:  mostlyclean-generic

mostlyclean: mostlyclean-am

clean-am:  clean-generic mostlyclean-am

clean: clean-am

distclean-am:  distclean-generic clean-am

distclean: distclean-am

maintainer-clean-am:  maintainer-clean-generic distclean-am
	@echo "This command is intended for maintainers to use;"
	@echo "it deletes files that may require special tools to rebuild."

maintainer-clean: maintainer-clean-am

.PHONY: uninstall-binSCRIPTS install-binSCRIPTS tags distdir info-am \
info dvi-am dvi check check-am installcheck-am installcheck \
install-exec-am install-exec install-data-am install-data install-am \
install uninstall-am uninstall all-redirect all-am all installdirs \
mostlyclean-generic distclean-generic clean-generic \
maintainer-clean-generic clean mostlyclean distclean maintainer-clean


# A hack to use the SCRIPTS before a full-blown install.
myall :
	chmod +x $(bin_SCRIPTS)

# Distribute RCS files too.
dist-hook :
	cp -r RCS $(distdir)

# Tell versions [3.59,3.63) of GNU make to not export all variables.
# Otherwise a system limit (for SysV at least) may be exceeded.
.NOEXPORT: