Unimodular and Totally Unimodular Matrices.

reportActive / Technical Report | Accession Number: ADA031050 | Open PDF

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.

Author(s):
Bartholdi, John J., Iii ; Ratliff, H. Donald
Author Organization(s):
FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING
Descriptive Note:
Research rept.,
Pagination:
0008

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
RR-76-21
Contract/Grant Number(s):
N00014-76-C-0096, DAHC04-75-G-0150
Project Number(s):
DA-2-O-061102-A-14-D
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*SET THEORY, INTEGER PROGRAMMING, MATRIX THEORY, THEOREMS
Field(s)/Group(s):
Theoretical Mathematics
Report Date:
1976 Aug 01