Revision as of 01:57, 7 August 2010 edit Michael Hardy (talk \| contribs) Administrators 210,596 edits →Subsequence count ← Previous edit		Revision as of 01:57, 7 August 2010 edit undo Michael Hardy (talk \| contribs) Administrators 210,596 edits spelling and link Next edit →
Line 4: In [[mathematics]], a '''balanced matrix''' ''B'' is an [[integer matrix]] that does not contain any odd order 2-cycle submatricies (submatrix of order n where n is odd and the row and column sums equal 2). Balanced matricies are important in linear programs such as the [[set partitioning problem]], as they are naturally integer. [[Totally unimodular]] matricies are a subset of balanced matricies, and balanced matricies are a subset of [[perfect ~~matricies~~matrix\|perfect matrices]], therefore any matrix that is totally unimodular is also balanced, however a balanced matrix may not necessarily be totally unimodular. The following matrix is a 3 order 2-cycle submatrix:

Balanced matrix: Difference between revisions