.hgignore
author Peter Kovacs <kpeter@inf.elte.hu>
Wed, 29 Apr 2009 03:15:24 +0200
changeset 640 6c408d864fa1
parent 517 2b6d5d22bb23
child 866 2d9c6566a604
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 syntax: glob
     2 *.obj
     3 *.orig
     4 *.rej
     5 *~
     6 *.o
     7 *.log
     8 *.lo
     9 *.tar.*
    10 *.bak
    11 Makefile.in
    12 aclocal.m4
    13 config.h.in
    14 configure
    15 Makefile
    16 config.h
    17 config.log
    18 config.status
    19 libtool
    20 stamp-h1
    21 lemon/lemon.pc
    22 lemon/libemon.la
    23 lemon/stamp-h2
    24 doc/Doxyfile
    25 cmake/version.cmake
    26 .dirstamp
    27 .libs/*
    28 .deps/*
    29 demo/*.eps
    30 m4/libtool.m4
    31 m4/ltoptions.m4
    32 m4/ltsugar.m4
    33 m4/ltversion.m4
    34 m4/lt~obsolete.m4
    35 
    36 syntax: regexp
    37 (.*/)?\#[^/]*\#$
    38 (.*/)?\.\#[^/]*$
    39 ^doc/html/.*
    40 ^doc/.*\.tag
    41 ^autom4te.cache/.*
    42 ^build-aux/.*
    43 ^.*objs.*/.*
    44 ^test/[a-z_]*$
    45 ^tools/[a-z-_]*$
    46 ^demo/.*_demo$
    47 ^.*build.*/.*
    48 ^doc/gen-images/.*
    49 CMakeFiles
    50 DartTestfile.txt
    51 cmake_install.cmake
    52 CMakeCache.txt