A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron

DOI10.1137/0604022zbMath0519.90064OpenAlexW2003470544MaRDI QIDQ3669184

William Cook

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

zbMATH Keywords

b-matchingintegral polyhedronminimal defining TDI inequality system

Mathematics Subject Classification ID

Integer programming (90C10) Graph theory (05C99) Polytopes and polyhedra (52Bxx)

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