BenOnTheBoard/algmatch: v1.4.0 Strong Stability Update

Fuente: Zenodo
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Ben Whitehead, Varad Kulkarni, 2732382, Sofiat Olaosebikan
Format: Recurso digital
Publié: Zenodo 2025
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866901652828585984
author Ben Whitehead
Varad Kulkarni
2732382
Sofiat Olaosebikan
author_facet Ben Whitehead
Varad Kulkarni
2732382
Sofiat Olaosebikan
contents <p>This release implements the algorithms available at: https://www.dcs.gla.ac.uk/~davidm/pubs/SandyScottThesis.pdf These provide resident and hospital optimal solutions respectively to the problem of finding a strongly stable matching in the Hospital/Resident problem (HRT). An algorithm for the student-project allocation problem (SPA) with lecturer preferences over students and ties in the preference lists (SPA-ST) is currently under research. It is student-oriented and so the lecturer-optimal version is an open question.</p> <h2>What's Changed</h2> <ul> <li>25 smt and hrt strong implementation by @BenOnTheBoard in https://github.com/BenOnTheBoard/algmatch/pull/95</li> </ul> <p><strong>Full Changelog</strong>: https://github.com/BenOnTheBoard/algmatch/compare/v1.3.0...v1.4.0</p>
format Recurso digital
id zenodo_https___doi_org_10_5281_zenodo_18028328
institution Zenodo
language
publishDate 2025
publisher Zenodo
record_format zenodo
spellingShingle BenOnTheBoard/algmatch: v1.4.0 Strong Stability Update
Ben Whitehead
Varad Kulkarni
2732382
Sofiat Olaosebikan
<p>This release implements the algorithms available at: https://www.dcs.gla.ac.uk/~davidm/pubs/SandyScottThesis.pdf These provide resident and hospital optimal solutions respectively to the problem of finding a strongly stable matching in the Hospital/Resident problem (HRT). An algorithm for the student-project allocation problem (SPA) with lecturer preferences over students and ties in the preference lists (SPA-ST) is currently under research. It is student-oriented and so the lecturer-optimal version is an open question.</p> <h2>What's Changed</h2> <ul> <li>25 smt and hrt strong implementation by @BenOnTheBoard in https://github.com/BenOnTheBoard/algmatch/pull/95</li> </ul> <p><strong>Full Changelog</strong>: https://github.com/BenOnTheBoard/algmatch/compare/v1.3.0...v1.4.0</p>
title BenOnTheBoard/algmatch: v1.4.0 Strong Stability Update
url https://doi.org/10.5281/zenodo.18028328