On the stable b-matching polytope

Mathematical social sciences

Volumn 46, Issue 2, 2003, Pages 149-158

  Fleiner, Tamás ^a  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Description of polyhedra by linear constraints; Stable admissions problem; Stable matching problem

Indexed keywords

EID: 0141688412     PISSN: 01654896     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-4896(03)00074-X     Document Type: Article

References (19)

1. Abeledo H.G. Rothblum U.G. Stable matchings and linear inequalities Discrete Applied Mathematics 541 1994 1-27
2. Abeledo H.G. Rothblum U.G. Courtship and linear programming Linear Algebra Applications 216 1995 111-124
3. Abeledo H. Blum Y. Stable matchings and linear programming Linear Algebra Applications 245 1996 321-333
4. Abeledo H.G. Blum Y. Rothblum U.G. Canonical monotone decompositions of fractional stable matchings International Journal of Game Theory 252 1996 161-176
5. Baïou M. Balinski M. Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry) Discrete Applied Mathematics 1011-3 2000 1-12
6. Baïou M. Balinski M. The stable admissions polytope Mathematical Programming 873, Ser. A 2000 427-439
7. Cechlárová, K., Fleiner, T., 2003. On a generalization of the stable roommates problem. Technical report, EGRES report TR-2003-3, ISSN 1587-4451. http://www.cs.elte.hu/egres.
8. Fleiner, T., 2000. Stable and crossing structures. Ph.D. dissertation, http://www.renyi.hu/fleiner.
9. Fleiner T. A matroid generalization of the stable matching polytope. In: Gerards B. Aardal K. (Eds.), Proceedings of the Eighth International Conference (IPCO VIII) held in Utrecht, June 13-15, 2001 2001 105-114 SpringerBerlin
10. Fleiner, T., 2002. Some results on stable matchings and fixed points. Technical report, EGRES Report TR-2002-8, ISSN 1587-4451. http://www.cs.elte.hu/egres.
11. Fleiner T. A fixed-point approach to stable matchings and some applications Mathematical Operation Research 281 2003 103-126
12. Gale D. Shapley L.S. College admissions and stability of marriage American Mathematical Monthly 691 1962 9-15
13. Roth A.E. Sotomayor M. The college admissions problem revisited Econometrica 573 1989 559-570
14. Roth A.E. Sotomayor M.A.O. Two-sided Matching 1990 Cambridge University PressCambridge A study in game-theoretic modeling and analysis, with a foreword by Robert Aumann
15. Roth A.E. Rothblum U.G. Vande Vate J.H. Stable matchings, optimal assignments, and linear programming Mathematical Operation Research 184 1993 803-828
16. Rothblum U.G. Characterization of stable matchings as extreme points of a polytope Mathematical Programming 54 (1 Ser. A) 1992 57-67
17. Teo C.-P. Sethuraman J. The geometry of fractional stable matchings and its applications Mathematical Operation Research 234 1998 874-891
18. Teo, C.-P., Qian, L., Sethuraman, J., 2002. The geometry of fractional solutions to stable admission problem and its applications. Unpublished manuscript.
19. Vande Vate J.H. Linear programming brings marital bliss Operation Research Letters 83 1989 147-153