Location: LEMON/LEMON-official/AUTHORS - annotation
Load file history
kpeter (Peter Kovacs)
New heuristics for MCF algorithms (#340)
and some implementation improvements.
- A useful heuristic is added to NetworkSimplex to make the
initial pivots faster.
- A powerful global update heuristic is added to CostScaling
and the implementation is reworked with various improvements.
- Better relabeling in CostScaling to improve numerical stability
and make the code faster.
- A small improvement is made in CapacityScaling for better
delta computation.
- Add notes to the classes about the usage of vector<char> instead
of vector<bool> for efficiency reasons.
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
|