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 .