Characterization of stable matchings as extreme points of a polytope

Characterization of stable matchings as extreme points of a polytope

0.00 Avg rating0 Votes
Article ID: iaor1993617
Country: Netherlands
Volume: 54
Issue: 1
Start Page Number: 57
End Page Number: 67
Publication Date: Feb 1992
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The purpose of this paper is to extend a modified version of a recent result of Vande Vate which characterizes stable matchings as the extreme points of a certain polytope. The present proofs are simpler and more transparent than those of Vande Vate.

Reviews

Required fields are marked *. Your email address will not be published.