[Lemon-user] number of STATE_TREE vars at end of network simplex

Alpar Juttner alpar at cs.elte.hu
Thu Mar 4 00:35:27 CET 2010



"Matthew Galati" <magh at lehigh.edu> wrote:

>I checked and the graph is, in fact, disconnected. It has 4 connected
>components. Does this somehow explain the fact that the number of basics is
>less than the number of rows?

Yes, it does.  The number of edges in a spanning  forest (thus the size of the basis) is equal to the number of nodes minus the number of connected components, i.e. 256-4=252 in your case.

Regards,
Alpar
Sent from my Android phone with K-9. Please excuse my brevity.


More information about the Lemon-user mailing list