On totally dual integral systems

DOI10.1016/0166-218X(90)90023-6zbMath0682.90065MaRDI QIDQ1824553

R. Chandrasekaran, Santosh N. Kabadi

Publication date: 1990

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

totally dual integral systemstotally unimodular active matrix

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05)

Related Items

Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization, A characterization of bisubmodular functions, The delta-sum of matching delta-matroids, Coverings and delta-coverings, Generalized roof duality and bisubmodular functions, The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions, \(b\)-matching degree-sequence polyhedra, On structures of bisubmodular polyhedra

Cites Work

• Pseudomatroids
• On two minimax theorems in graph
• Anti-blocking polyhedra
• A generalization of max flow—min cut
• Blocking and anti-blocking pairs of polyhedra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item