Integral infeasibility and testing total dual integrality (Q757248)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Integral infeasibility and testing total dual integrality |
scientific article |
Statements
Integral infeasibility and testing total dual integrality (English)
0 references
1991
0 references
A systematic method is introduced to determine the total dual integrality of a linear system and it is used successfully to a problem concerning feedback sets in directed graphs. This method can be used only for relatively small problems. As the size of the problem increases, this method becomes unrealistic.
0 references
polyhedra
0 references
total dual integrality
0 references
linear system
0 references
feedback sets in directed graphs
0 references