Artículo

A characterization of strongly stable fractional matchings

Neme, Pablo AlejandroIcon ; Oviedo, Jorge ArmandoIcon
Fecha de publicación: 07/2019
Editorial: Springer
Revista: Top
ISSN: 1134-5764
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

In this paper, we characterize the strongly stable fractional matchings for the marriage model as the union of the convex hull of connected sets of stable matchings. Moreover, we present an algorithm that computes the set of matchings necessary to generate the above-mentioned connected sets. Finally, we show that the set of strongly stable fractional matchings has a lattice structure.
Palabras clave: LINEAR PROGRAMMING , MARRIAGE MODEL , MATCHING MARKETS , STABLE FRACTIONAL MATCHINGS , STRONGLY STABLE FRACTIONAL MATCHINGS
 
Archivos asociados
Tamaño: 390.9Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/135934
URL: https://link.springer.com/article/10.1007%2Fs11750-019-00528-y
DOI: http://dx.doi.org/10.1007/s11750-019-00528-y
Colecciones
Articulos(IMASL)
Articulos de INST. DE MATEMATICA APLICADA DE SAN LUIS
Citación
Neme, Pablo Alejandro; Oviedo, Jorge Armando; A characterization of strongly stable fractional matchings; Springer; Top; 28; 1; 7-2019; 97-122
Compartir
Altmétricas