Accession Number:

ADA031050

Title:

Unimodular and Totally Unimodular Matrices.

Descriptive Note:

Research rept.,

Corporate Author:

FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Report Date:

1976-08-01

Pagination or Media Count:

8.0

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE