Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Makefile.am
author kpeter
Wed, 15 Oct 2008 12:04:11 +0000
changeset 2625 c51b320bc51c
parent 2390 8450951a8e2d
permissions -rw-r--r--
Major improvement in the cost scaling algorithm

- Add a new variant that use the partial augment-relabel method.
- Use this method instead of push-relabel by default.
- Use the "Early Termination" heuristic instead of "Price Refinement".

Using the new method and heuristic the algorithm proved to be
2-2.5 times faster on all input files. 
     1 ACLOCAL_AMFLAGS = -I m4

     2 

     3 AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)

     4 LDADD = $(top_builddir)/lemon/libemon.la

     5 

     6 EXTRA_DIST = \

     7 	LICENSE \

     8 	lemon.spec \

     9 	autopackage/default.apspec.in \

    10 	m4/lx_check_cplex.m4 \

    11 	m4/lx_check_glpk.m4 \

    12 	m4/lx_check_soplex.m4

    13 

    14 pkgconfigdir = $(libdir)/pkgconfig

    15 lemondir = $(pkgincludedir)

    16 bitsdir = $(lemondir)/bits

    17 conceptdir = $(lemondir)/concepts

    18 pkgconfig_DATA =

    19 lib_LTLIBRARIES =

    20 lemon_HEADERS =

    21 bits_HEADERS =

    22 concept_HEADERS =

    23 noinst_HEADERS =

    24 noinst_PROGRAMS =

    25 bin_PROGRAMS =

    26 check_PROGRAMS =

    27 TESTS =

    28 XFAIL_TESTS =

    29 

    30 include lemon/Makefile.am

    31 include test/Makefile.am

    32 include doc/Makefile.am

    33 include demo/Makefile.am

    34 include benchmark/Makefile.am

    35 include tools/Makefile.am

    36 

    37 MRPROPERFILES = \

    38 	aclocal.m4 \

    39 	config.h.in \

    40 	config.h.in~ \

    41 	configure \

    42 	Makefile.in \

    43 	build-aux/config.guess \

    44 	build-aux/config.sub \

    45 	build-aux/depcomp \

    46 	build-aux/install-sh \

    47 	build-aux/ltmain.sh \

    48 	build-aux/missing \

    49 	doc/Makefile.in \

    50 	doc/doxygen.log \

    51 	Makefile.in \

    52 	lemon/Makefile.in \

    53 	test/Makefile.in \

    54 	benchmark/Makefile.in \

    55 	demo/Makefile.in

    56 

    57 mrproper:

    58 	$(MAKE) $(AM_MAKEFLAGS) maintainer-clean

    59 	-rm -f $(MRPROPERFILES)

    60 

    61 deb:

    62 	dpkg-buildpackage -rfakeroot

    63 

    64 rpm: dist

    65 	rpmbuild -ta $(PACKAGE)-$(VERSION).tar.gz

    66 

    67 dist-bz2: dist

    68 	zcat $(PACKAGE)-$(VERSION).tar.gz | \

    69 	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2

    70 

    71 distcheck-bz2: distcheck

    72 	zcat $(PACKAGE)-$(VERSION).tar.gz | \

    73 	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2

    74 

    75 .PHONY: mrproper deb rpm dist-bz2 distcheck-bz2
lemon-0.x