Unimodular and Totally Unimodular Matrices.
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1976
- Accession Number
- ADA031050
Entities
People
- H. Donald Ratliff
- John J. Bartholdi Iii
Organizations
- University of Florida