Total dual integrality and b-matchings

DOI10.1016/0167-6377(81)90021-3zbMath0491.90068OpenAlexW2061758452MaRDI QIDQ1167664

William R. Pulleyblank

Publication date: 1981

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(81)90021-3

zbMATH Keywords

b-matchingsfull dimensional polyhedronminimal linear systemrational linear systemunique minimal totally dual integral system

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Related Items (6)

The Schrijver system of odd join polyhedra ⋮ The Schrijver system of the flow cone in series-parallel graphs ⋮ Recent trends in combinatorial optimization ⋮ A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron ⋮ Finding feasible vectors of Edmonds-Giles polyhedra ⋮ A note on matchings and separability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total dual integrality and integer polyhedra
• On total dual integrality
• 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

This page was built for publication: Total dual integrality and b-matchings