A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
From MaRDI portal
Publication:3669184
DOI10.1137/0604022zbMath0519.90064OpenAlexW2003470544MaRDI QIDQ3669184
Publication date: 1983
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0604022
Related Items (4)
The Schrijver system of odd join polyhedra ⋮ The Schrijver system of the flow cone in series-parallel graphs ⋮ Recent trends in combinatorial optimization ⋮ A note on matchings and separability
Cites Work
- Unnamed Item
- Unnamed Item
- Total dual integrality and integer polyhedra
- On total dual integrality
- Total dual integrality and b-matchings
- Dual integrality in b-matching problems
- A generalization of max flow—min cut
- Local Unimodularity in the Matching Polytope
- Maximum matching and a polyhedron with 0,1-vertices
- The Factors of Graphs
This page was built for publication: A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron