Local Unimodularity in the Matching Polytope
From MaRDI portal
Publication:4182243
DOI10.1016/S0167-5060(08)70333-9zbMath0398.90064MaRDI QIDQ4182243
Publication date: 1978
Published in: Algorithmic Aspects of Combinatorics (Search for Journal in Brave)
90C05: Linear programming
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
94C15: Applications of graph theory to circuits and networks
52Bxx: Polytopes and polyhedra
Related Items
A note on matchings and separability, Polyhedral proof methods in combinatorial optimization, Complement total unimodularity, A matching problem with side conditions, Total dual integrality and b-matchings, Local unimodularity of matrix-vector pairs, A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron, Scaling: A general framework, Total dual integrality implies local strong unimodularity