Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
If a matrix is totally unimodular (TU), then we know that {x | Ax\leq b}$\text{\{}x| Ax\leq b \text{\}}$ is integral for all integral b's$b$'s.
This is often used for convex hull proofs, but does the concept of TU has further applications?
If a matrix is totally unimodular (TU), then we know that {x | Ax\leq b} is integral for all integral b's.
This is often used for convex hull proofs, but does the concept of TU has further applications?
If a matrix is totally unimodular (TU), then we know that $\text{\{}x| Ax\leq b \text{\}}$ is integral for all integral $b$'s. This is often used for convex hull proofs, but does the concept of TU has further applications?
