[Lemon-user] number of STATE_TREE vars at end of network simplex (on connected graph)

Matthew Galati magh at lehigh.edu
Tue Mar 9 02:45:20 CET 2010


FYI - I tried updating to trunk version of network_simplex.h. I am now
getting 995 basics at the end.

====================

Hi - I have a new example of where the number of STATE_TREE vars is not what

I had expected.

The number of nodes=1000, the number of basics = 987 at the end of
optimization. I checked and the graph is connected. Any ideas?

The data is here: http://coral.ie.lehigh.edu/~magh/tmp/net.dimacs2
<http://coral.ie.lehigh.edu/%7Emagh/tmp/net.dimacs2>

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


More information about the Lemon-user mailing list