Abstract
A short proof of Edmonds' matching polyhedron theorem and the total dual integrality of the associated system of linear inequalities, proved first by W. H. Cunningham and A. B. Marsh ( Math. Programming Stud. 8 (1978), 50–72), is given.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have