Was bedeutet (A|I) ? Ich habe das noch nie so gesehen. TU steht in dem Zusammenhang für totally unimodular.
Let \( A \in \mathbb{R}^{m, n}, A^{t} \) its transposed, and \( I \in \mathbb{R}^{m, m} \) be the \( m \)-dimensional unit matrix.
(i) \( A \) is \( T U \Longleftrightarrow A^{t} \) is \( T U \).
(ii) \( A \) is \( T U \Longleftrightarrow(A \mid I) \) is \( T U \).