Sesión Matemática Discreta

Diciembre 15, 15:30 ~ 15:50

THE\ MARRIAGE\ MODEL\ AND\ LINEAR\ PROGRAMMING: WHEN\ INDIFFERENCES\ COME\ ALONG

NEME, Pablo

The paper presents a characterization of the stable matchings for the marriage model when agents have preferentes with indiferences as integer extreme points of a polytope generated by a system of linear inequalities. We present a linear program that computes a men-optimal (women-optimal) stable matching for the marriage model models with indifferences without tie-breaking.

Autores: NEME, Pablo / JUAREZ, Noelia / OVIEDO, Jorge .