Mercuriallemon-main / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
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
lemon-main