Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron

References

• Edmonds J., Giles R. A min-max relation for submodular functions on graphs. Ann. Discrete Math. (1977) 1:185–204Crossref, Google Scholar
• Fleiner T. Some results on stable matchings and fixed points. (2002) . Technical report TR-2002-08, Egerváry Research Group, Budapest, Hungary. www.cs.elte.hu/egresGoogle Scholar
• Gale D., Shapley L. S. College admissions and the stability of marriage. Amer. Math. Monthly (1962) 69:9–15Crossref, Google Scholar
• Gusfield D., Irving R. W.The Stable Marriage Problem: Structure and Algorithms (1989) (MIT Press, Cambridge, MA) Google Scholar
• Johnson T. B. Pit mine production scheduling. (1968) . Ph.D. thesis, University of California, Berkeley, CAGoogle Scholar
• Knuth D. E.Mariages Stables (1976) (Les Presses de l'Université de Montréal, Montréal, Canada) Google Scholar
• Rothblum U. G. Characterization of stable matchings as extreme points of a polytope. Math. Programming Ser. A (1992) 54:57–67Crossref, Google Scholar
• Vande Vate J. H. Linear programming brings marital bliss. Oper. Res. Lett. (1989) 8:147–153Crossref, Google Scholar