Files @ r815:aef153f430e1

Location: LEMON/LEMON-main/.hgignore

Load file history 
r815:aef153f430e1
629 B
text/plain
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Entirely rework cycle canceling algorithms (#180) - Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten) into one class (CycleCanceling). - Add a Method parameter to the run() function to be able to select the used cycle canceling method. - Use the new interface similarly to NetworkSimplex. - Rework the implementations using an efficient internal structure for handling the residual network. This improvement made the codes much faster. - Handle GEQ supply type (LEQ is not supported). - Handle infinite upper bounds. - Handle negative costs (for arcs of finite upper bound). - Extend the documentation.
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
syntax: glob

*.obj

*.orig

*.rej

*~

*.o

*.log

*.lo

*.tar.*

*.bak

Makefile.in

aclocal.m4

config.h.in

configure

Makefile

config.h

config.log

config.status

libtool

stamp-h1

lemon/lemon.pc

lemon/libemon.la

lemon/stamp-h2

doc/Doxyfile

cmake/version.cmake

.dirstamp

.libs/*

.deps/*

demo/*.eps

m4/libtool.m4

m4/ltoptions.m4

m4/ltsugar.m4

m4/ltversion.m4

m4/lt~obsolete.m4



syntax: regexp

(.*/)?\#[^/]*\#$

(.*/)?\.\#[^/]*$

^doc/html/.*

^doc/.*\.tag

^autom4te.cache/.*

^build-aux/.*

^.*objs.*/.*

^test/[a-z_]*$

^tools/[a-z-_]*$

^demo/.*_demo$

^.*build.*/.*

^doc/gen-images/.*

CMakeFiles

DartTestfile.txt

cmake_install.cmake

CMakeCache.txt