Location: LEMON/LEMON-main/AUTHORS - annotation
Load file history
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.
r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 r320:34e185734b42 | The authors of the 1.x series are
* Balazs Dezso <deba@inf.elte.hu>
* Alpar Juttner <alpar@cs.elte.hu>
* Peter Kovacs <kpeter@inf.elte.hu>
* Akos Ladanyi <ladanyi@tmit.bme.hu>
For more details on the actual contribution, please visit the history
of the main LEMON source repository: http://lemon.cs.elte.hu/hg/lemon
Moreover, this version is heavily based on the 0.x series of
LEMON. Here is the list of people who contributed to those versions.
* Mihaly Barasz <klao@cs.elte.hu>
* Johanna Becker <beckerjc@cs.elte.hu>
* Attila Bernath <athos@cs.elte.hu>
* Balazs Dezso <deba@inf.elte.hu>
* Peter Hegyi <hegyi@tmit.bme.hu>
* Alpar Juttner <alpar@cs.elte.hu>
* Peter Kovacs <kpeter@inf.elte.hu>
* Akos Ladanyi <ladanyi@tmit.bme.hu>
* Marton Makai <marci@cs.elte.hu>
* Jacint Szabo <jacint@cs.elte.hu>
Again, please visit the history of the old LEMON repository for more
details: http://lemon.cs.elte.hu/svn/lemon/trunk
|