LP duality in infinite hypergraphs (Q803165)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | LP duality in infinite hypergraphs |
scientific article |
Statements
LP duality in infinite hypergraphs (English)
0 references
1990
0 references
A hypergraph has the strong duality property if it has a fractional matching and a fractional cover satisfying the complementary slackness conditions of linear programming. The authors prove that all graphs satisfy the strong duality property; then, they consider the duality property for families of intervals on the real line and obtain an extension of Gallai's theorem.
0 references
strong duality property
0 references
fractional matching
0 references
fractional cover
0 references
complementary slackness conditions of linear programming
0 references
Gallai's theorem
0 references
