Unimodular and Totally Unimodular Matrices.
FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING
Pagination or Media Count:
The constraint set x which satisfies the condition Ax b, x or 0 has all integer extreme points for any integral b if and only if every basis of A is unimodular. This condition is of obvious importance for integer linear programs, but it is not easily determined. A useful means of testing for unimodularity of basis is implicit in the sample result presented here.
- Theoretical Mathematics