Local Unimodularity in the Matching Polytope

DOI10.1016/S0167-5060(08)70333-9MaRDI QIDQ4182243zbMATH OpenFDO

Authors Alan J. Hoffman, R. Oppenheim

Publication date 1978

Published in Algorithmic Aspects of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-5060(08)70333-9

zbMATH Keywords

Local UnimodularityMatching PolytopeMatrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Polytopes and polyhedra (52Bxx) Linear programming (90C05) Applications of graph theory to circuits and networks (94C15)

Cited in

(12)

• 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
• Implementation of a unimodularity test
• Box-total dual integrality, box-integrality, and equimodular matrices
• An algorithmic approach to dual integrality of matching and extensions
• A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
• Scaling: A general framework
• Total dual integrality implies local strong unimodularity
• A note on matchings and separability

This page was built for publication: Local Unimodularity in the Matching Polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4182243)