Ir al contenido

Documat


Resumen de A characterization of strongly stable fractional matchings

Pablo A. Neme, Jorge Oviedo

  • 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.


Fundación Dialnet

Mi Documat