AUTHORS
author Peter Kovacs <kpeter@inf.elte.hu>
Fri, 13 Nov 2009 00:10:33 +0100
changeset 815 aef153f430e1
child 924 3dcb45a871c3
permissions -rw-r--r--
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.
alpar@320
     1
The authors of the 1.x series are
alpar@320
     2
alpar@320
     3
 * Balazs Dezso <deba@inf.elte.hu>
alpar@320
     4
 * Alpar Juttner <alpar@cs.elte.hu>
alpar@320
     5
 * Peter Kovacs <kpeter@inf.elte.hu>
alpar@320
     6
 * Akos Ladanyi <ladanyi@tmit.bme.hu>
alpar@320
     7
alpar@320
     8
For more details on the actual contribution, please visit the history
alpar@320
     9
of the main LEMON source repository: http://lemon.cs.elte.hu/hg/lemon
alpar@320
    10
alpar@320
    11
Moreover, this version is heavily based on the 0.x series of
alpar@320
    12
LEMON. Here is the list of people who contributed to those versions.
alpar@320
    13
alpar@320
    14
 * Mihaly Barasz <klao@cs.elte.hu>
alpar@320
    15
 * Johanna Becker <beckerjc@cs.elte.hu>
alpar@320
    16
 * Attila Bernath <athos@cs.elte.hu>
alpar@320
    17
 * Balazs Dezso <deba@inf.elte.hu>
alpar@320
    18
 * Peter Hegyi <hegyi@tmit.bme.hu>
alpar@320
    19
 * Alpar Juttner <alpar@cs.elte.hu>
alpar@320
    20
 * Peter Kovacs <kpeter@inf.elte.hu>
alpar@320
    21
 * Akos Ladanyi <ladanyi@tmit.bme.hu>
alpar@320
    22
 * Marton Makai <marci@cs.elte.hu>
alpar@320
    23
 * Jacint Szabo <jacint@cs.elte.hu>
alpar@320
    24
alpar@320
    25
Again, please visit the history of the old LEMON repository for more
alpar@320
    26
details: http://lemon.cs.elte.hu/svn/lemon/trunk