[Lemon-user] performance of network simplex on instance i_n13

[Alpár Jüttner]

>    2. Integer types: NS also works correctly with int and long long 
> arithmetic for this instance if you properly transform the input file.
> Not only the supply/demand values are given in floating point format, 
> but there are a lot of arcs with the same capacity.

That's right, thanks. Now it works for me too.

>  I got the following results:
> 
>    NetworkSimplex<GR, int>	 194s  (default for dimacs_solver)
>    NetworkSimplex<GR, long long>	 200s  (-long option)
>    NetworkSimplex<GR, double>     221s  (-double option)

My results with -mix (which does NOT compare to the above ones by no
means):

-int 63s
-long 92s
-double 68s

Note that using 'long long' is much slower that even using double, at
least on my 32bit CPU. It is also funny that
      * using -int the running time is reported as being in the user
        space,
      * using -double it is reported in the sys,
      * using -long it reported in the sys for the first time, but for a
        second try it reported as 50%-50% between sys/user.

Regards,
Alpar