A characterization of strongly stable fractional matchings
Autor: | Jorge Oviedo, Pablo Neme |
---|---|
Rok vydání: | 2019 |
Předmět: |
Statistics and Probability
Convex hull 021103 operations research Information Systems and Management Linear programming 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Characterization (mathematics) 01 natural sciences Set (abstract data type) Combinatorics 010104 statistics & probability Modeling and Simulation Discrete Mathematics and Combinatorics 0101 mathematics Mathematics |
Zdroj: | TOP. 28:97-122 |
ISSN: | 1863-8279 1134-5764 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |