Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 640 6c408d864fa1
parent 564 eda12d8ac953
child 629 70a356a461a5
permissions -rw-r--r--
Support negative costs and bounds in NetworkSimplex (#270)

* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds.
     1 ACLOCAL_AMFLAGS = -I m4
     2 
     3 AM_CXXFLAGS = $(WARNINGCXXFLAGS)
     4 
     5 AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)
     6 LDADD = $(top_builddir)/lemon/libemon.la
     7 
     8 EXTRA_DIST = \
     9 	AUTHORS \
    10 	LICENSE \
    11 	m4/lx_check_cplex.m4 \
    12 	m4/lx_check_glpk.m4 \
    13 	m4/lx_check_soplex.m4 \
    14 	m4/lx_check_clp.m4 \
    15 	m4/lx_check_cbc.m4 \
    16 	CMakeLists.txt \
    17 	cmake/FindGhostscript.cmake \
    18 	cmake/FindGLPK.cmake \
    19 	cmake/version.cmake.in \
    20 	cmake/version.cmake \
    21 	cmake/nsis/lemon.ico \
    22 	cmake/nsis/uninstall.ico
    23 
    24 pkgconfigdir = $(libdir)/pkgconfig
    25 lemondir = $(pkgincludedir)
    26 bitsdir = $(lemondir)/bits
    27 conceptdir = $(lemondir)/concepts
    28 pkgconfig_DATA =
    29 lib_LTLIBRARIES =
    30 lemon_HEADERS =
    31 bits_HEADERS =
    32 concept_HEADERS =
    33 noinst_HEADERS =
    34 noinst_PROGRAMS =
    35 bin_PROGRAMS =
    36 check_PROGRAMS =
    37 dist_bin_SCRIPTS =
    38 TESTS =
    39 XFAIL_TESTS =
    40 
    41 include lemon/Makefile.am
    42 include test/Makefile.am
    43 include doc/Makefile.am
    44 include tools/Makefile.am
    45 
    46 DIST_SUBDIRS = demo
    47 
    48 demo:
    49 	$(MAKE) $(AM_MAKEFLAGS) -C demo
    50 
    51 MRPROPERFILES = \
    52 	aclocal.m4 \
    53 	config.h.in \
    54 	config.h.in~ \
    55 	configure \
    56 	Makefile.in \
    57 	build-aux/config.guess \
    58 	build-aux/config.sub \
    59 	build-aux/depcomp \
    60 	build-aux/install-sh \
    61 	build-aux/ltmain.sh \
    62 	build-aux/missing \
    63 	doc/doxygen.log
    64 
    65 mrproper:
    66 	$(MAKE) $(AM_MAKEFLAGS) maintainer-clean
    67 	-rm -f $(MRPROPERFILES)
    68 
    69 dist-bz2: dist
    70 	zcat $(PACKAGE)-$(VERSION).tar.gz | \
    71 	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2
    72 
    73 distcheck-bz2: distcheck
    74 	zcat $(PACKAGE)-$(VERSION).tar.gz | \
    75 	bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2
    76 
    77 .PHONY: demo mrproper dist-bz2 distcheck-bz2