The stable admissions polytope

Citation
M. Baiou et M. Balinski, The stable admissions polytope, MATH PROGR, 87(3), 2000, pp. 427-439
Citations number
10
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Mathematics
Journal title
MATHEMATICAL PROGRAMMING
ISSN journal
0025-5610 → ACNP
Volume
87
Issue
3
Year of publication
2000
Pages
427 - 439
Database
ISI
SICI code
0025-5610(200005)87:3<427:TSAP>2.0.ZU;2-H
Abstract
The stable admissions polytope - the convex hull of the stable assignments of the university admissions problem - is described by a set of linear ineq ualities. It depends on a new characterization of stability and arguments t hat exploit and extend a graphical approach that has been fruitful in the a nalysis of the stable marriage problem.