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

Matthew Galati magh at lehigh.edu
Mon Aug 16 03:26:50 CEST 2010


I've been comparing the performance of LEMON network simplex vs other
solvers (network or dual simplex) from the following:
   http://plato.asu.edu/ftp/network.html

Lemon does well on most cases. But, one in particular, i_n13 the performance
is worse than all the others -- taking >500s on my computer.

Any ideas how to speed this one up?

I've put the dimacs form of the problem here:
    http://coral.ie.lehigh.edu/~magh/tmp/i_n13.dimacs

Note: I used -double switch.

Thanks,
Matt
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20100815/5738c54c/attachment.html>


More information about the Lemon-user mailing list