A characterization of strongly stable fractional matchings

• Pablo A. Neme ^[1] ; Jorge Oviedo ^[1]
  1. [1] Universidad Nacional de San Luis

     Universidad Nacional de San Luis

     Argentina

     
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 28, Nº. 1, 2020, págs. 97-122
• Idioma: inglés
• Enlaces
  • Texto completo
• 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.