Characterization of stable matchings as extreme points of a polytope
- Cite this article as:
- Rothblum, U.G. Mathematical Programming (1992) 54: 57. doi:10.1007/BF01586041
- 276 Downloads
The purpose of this paper is to extend a modified version of a recent result of Vande Vate (1989) which characterizes stable matchings as the extreme points of a certain polytope. Our proofs are simpler and more transparent than those of Vande Vate.