[Lemon-user] Circulation benchmark

[Kovács Péter]

Dear Users,

Recently I have performed benchmark tests on the Circulation class and some 
alternative solutions for the feasible flow/circulation problem one of which 
was the corresponding function of the LEDA library. 

I performed the benchmark on about 100 NETGEN input files of different sizes 
and I obtained similar results for them. The Circulation method was the 
fastest. It was about 2.5 times faster than the LEDA function on average. 
Moreover there was some graphs for which the LEDA function was extremely 
slow, at least 100 times slower than the Lemon solutions.

So let us continue to use LEMON instead of LEDA for such problems.

Regards,
Peter