Location: LEMON/LEMON-main/Makefile.am - annotation
Load file history
kpeter (Peter Kovacs)
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.
r1:51eaad3a817b r1:51eaad3a817b r363:a637fb9d457b r363:a637fb9d457b r70:e2c2763b7aec r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r320:34e185734b42 r5:233b4094ceae r1:51eaad3a817b r1:51eaad3a817b r146:4b42aa24ce12 r567:3314f58e7b25 r567:3314f58e7b25 r227:33f8d69e642a r480:64c2641286df r481:861a9d5ff283 r480:64c2641286df r480:64c2641286df r480:64c2641286df r480:64c2641286df r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r310:a9e8f310507f r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r564:eda12d8ac953 r564:eda12d8ac953 r564:eda12d8ac953 r564:eda12d8ac953 r564:eda12d8ac953 r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r146:4b42aa24ce12 r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r1:51eaad3a817b r564:eda12d8ac953 | ACLOCAL_AMFLAGS = -I m4
AM_CXXFLAGS = $(WARNINGCXXFLAGS)
AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)
LDADD = $(top_builddir)/lemon/libemon.la
EXTRA_DIST = \
AUTHORS \
LICENSE \
m4/lx_check_cplex.m4 \
m4/lx_check_glpk.m4 \
m4/lx_check_soplex.m4 \
m4/lx_check_clp.m4 \
m4/lx_check_cbc.m4 \
CMakeLists.txt \
cmake/FindGhostscript.cmake \
cmake/FindGLPK.cmake \
cmake/version.cmake.in \
cmake/version.cmake \
cmake/nsis/lemon.ico \
cmake/nsis/uninstall.ico
pkgconfigdir = $(libdir)/pkgconfig
lemondir = $(pkgincludedir)
bitsdir = $(lemondir)/bits
conceptdir = $(lemondir)/concepts
pkgconfig_DATA =
lib_LTLIBRARIES =
lemon_HEADERS =
bits_HEADERS =
concept_HEADERS =
noinst_HEADERS =
noinst_PROGRAMS =
bin_PROGRAMS =
check_PROGRAMS =
dist_bin_SCRIPTS =
TESTS =
XFAIL_TESTS =
include lemon/Makefile.am
include test/Makefile.am
include doc/Makefile.am
include tools/Makefile.am
DIST_SUBDIRS = demo
demo:
$(MAKE) $(AM_MAKEFLAGS) -C demo
MRPROPERFILES = \
aclocal.m4 \
config.h.in \
config.h.in~ \
configure \
Makefile.in \
build-aux/config.guess \
build-aux/config.sub \
build-aux/depcomp \
build-aux/install-sh \
build-aux/ltmain.sh \
build-aux/missing \
doc/doxygen.log
mrproper:
$(MAKE) $(AM_MAKEFLAGS) maintainer-clean
-rm -f $(MRPROPERFILES)
dist-bz2: dist
zcat $(PACKAGE)-$(VERSION).tar.gz | \
bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2
distcheck-bz2: distcheck
zcat $(PACKAGE)-$(VERSION).tar.gz | \
bzip2 --best -c > $(PACKAGE)-$(VERSION).tar.bz2
.PHONY: demo mrproper dist-bz2 distcheck-bz2
|