Unimodular and Totally Unimodular Matrices.

摘要

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.