[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