Mathematical Programming

, Volume 54, Issue 1, pp 57–67

Characterization of stable matchings as extreme points of a polytope

  • Uriel G. Rothblum
Article

DOI: 10.1007/BF01586041

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

Abstract

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

Matchingsstabilityextreme pointspolytope

Copyright information

© The Mathematical Programming Society, Inc. 1992

Authors and Affiliations

  • Uriel G. Rothblum
    • 1
    • 2
  1. 1.Faculty of Industrial Engineering and ManagementTechnion — Israel Institute of TechnologyHaifaIsrael
  2. 2.RUTCOR — Rutgers Center for Operations Research, Hill Center for Mathematical SciencesRutgers UniversityNew BrunswickUSA