.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.
alpar@0
     1
syntax: glob
alpar@0
     2
*.obj
alpar@0
     3
*.orig
alpar@0
     4
*.rej
alpar@0
     5
*~
alpar@0
     6
*.o
alpar@9
     7
*.log
alpar@9
     8
*.lo
alpar@9
     9
*.tar.*
ladanyi@153
    10
*.bak
alpar@2
    11
Makefile.in
alpar@2
    12
aclocal.m4
alpar@2
    13
config.h.in
alpar@2
    14
configure
ladanyi@3
    15
Makefile
ladanyi@3
    16
config.h
ladanyi@3
    17
config.log
ladanyi@3
    18
config.status
ladanyi@3
    19
libtool
ladanyi@3
    20
stamp-h1
ladanyi@3
    21
lemon/lemon.pc
ladanyi@3
    22
lemon/libemon.la
ladanyi@3
    23
lemon/stamp-h2
ladanyi@3
    24
doc/Doxyfile
alpar@563
    25
cmake/version.cmake
alpar@9
    26
.dirstamp
alpar@9
    27
.libs/*
alpar@9
    28
.deps/*
alpar@128
    29
demo/*.eps
alpar@456
    30
m4/libtool.m4
alpar@456
    31
m4/ltoptions.m4
alpar@456
    32
m4/ltsugar.m4
alpar@456
    33
m4/ltversion.m4
alpar@456
    34
m4/lt~obsolete.m4
alpar@0
    35
alpar@0
    36
syntax: regexp
alpar@111
    37
(.*/)?\#[^/]*\#$
alpar@298
    38
(.*/)?\.\#[^/]*$
alpar@9
    39
^doc/html/.*
alpar@249
    40
^doc/.*\.tag
alpar@9
    41
^autom4te.cache/.*
alpar@9
    42
^build-aux/.*
alpar@472
    43
^.*objs.*/.*
alpar@85
    44
^test/[a-z_]*$
alpar@385
    45
^tools/[a-z-_]*$
alpar@85
    46
^demo/.*_demo$
alpar@472
    47
^.*build.*/.*
alpar@155
    48
^doc/gen-images/.*
ladanyi@141
    49
CMakeFiles
ladanyi@141
    50
DartTestfile.txt
ladanyi@141
    51
cmake_install.cmake
ladanyi@141
    52
CMakeCache.txt