Integral infeasibility and testing total dual integrality (Q757248)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Integral infeasibility and testing total dual integrality |
scientific article; zbMATH DE number 4191406
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Integral infeasibility and testing total dual integrality |
scientific article; zbMATH DE number 4191406 |
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
0.9025413
0 references
0.88514596
0 references
0.8616946
0 references
0.8587801
0 references
0.85353106
0 references
0.84884286
0 references
0.8442416
0 references
0 references
