Content deleted Content added
spelling and link |
No edit summary |
||
Line 2:
{{expert-subject|Mathematics}}
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
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 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:
| |||