An extension of a theorem of Fulkerson and Gross (Q1816927)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An extension of a theorem of Fulkerson and Gross |
scientific article |
Statements
An extension of a theorem of Fulkerson and Gross (English)
0 references
1 December 1996
0 references
This paper is concerned with a generalization of the consecutive ones property for 0-1 matrices, introduced by \textit{D. R. Fulkerson} and \textit{O. A. Gross} [Pac. J. Math. 105, 835-855 (1965; Zbl 0132.21001)]. This property assures that the matrix is totally unimodular and hence is of importance in integer programming. The property was later generalized to the circular ones property and to the one drop property. The paper answers affirmatively the question whether there is a hierarchy of such properties and corresponding theorems.
0 references
unimodular matrix
0 references
consecutive ones property
0 references
0-1 matrices
0 references
integer programming
0 references