Király, Tamás and Pap, Júlia (2005) Rothblum’s description of the stable marriage polyhedron is TDI. Technical Reports. ISSN 1587-4451
|
Text
egres_05_01_u_165244.617935.pdf Download (253kB) | Preview |
Abstract
Rothblum showed in that the convex hull of the stable matchings of a bipartite preference system can be described by an elegant system of linear inequalities. In this note we show that the description given by Rothblum is totaly dual integral. Our proof is based on the results of Gusfield and Irving on rotations.
| Item Type: | Article |
|---|---|
| Additional Information: | Published in: Total dual integrality of Rothblum's description of the stable marriage polyhedron. MATHEMATICS OF OPERATIONS RESEARCH (ISSN 0364-765X), 33. évfolyam (2008), 2. szám, p. 283-290. DOI:10.1287/moor.1070.0286 |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 16 Dec 2014 09:45 |
| Last Modified: | 16 Dec 2014 09:45 |
| URI: | http://real.mtak.hu/id/eprint/19439 |
Actions (login required)
 |
Edit Item |
