Mathematical Programming

, Volume 54, Issue 1, pp 57–67

Characterization of stable matchings as extreme points of a polytope


  • Uriel G. Rothblum
    • Faculty of Industrial Engineering and ManagementTechnion — Israel Institute of Technology
    • RUTCOR — Rutgers Center for Operations Research, Hill Center for Mathematical SciencesRutgers University

DOI: 10.1007/BF01586041

Cite this article as:
Rothblum, U.G. Mathematical Programming (1992) 54: 57. doi:10.1007/BF01586041


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.

Key words

Matchings stability extreme points polytope

Copyright information

© The Mathematical Programming Society, Inc. 1992