REAL

Rothblum’s description of the stable marriage polyhedron is TDI

Király, Tamás and Pap, Júlia (2005) Rothblum’s description of the stable marriage polyhedron is TDI. Technical Reports. ISSN 1587-4451

[img]
Preview
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 Edit Item