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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call