COURTSHIP AND LINEAR-PROGRAMMING

Authors
ABELEDO HG ROTHBLUM UG
Citation
Hg. Abeledo et Ug. Rothblum, COURTSHIP AND LINEAR-PROGRAMMING, Linear algebra and its applications, 216, 1995, pp. 111-124
Citations number
11
Categorie Soggetti
Mathematics,Mathematics
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
216
Year of publication
1995
Pages
111 - 124
Database
ISI
SICI code
0024-3795(1995)216:<111:CAL>2.0.ZU;2-J
Abstract
This paper demonstrates that the celebrated Gale-Shapley algorithm for obtaining stable matchings in stable marriage problems is essentially an application of the dual simplex method.