Editorial: Special Issue on Matching under Preferences

Autor: Péter Biró, David F. Manlove

Publikováno v: Algorithms, Vol 7, Iss 2, Pp 203-205 (2014)

This special issue of Algorithms is devoted to the study of matching problems involving ordinal preferences from the standpoint of algorithms and complexity.

Externí odkaz: https://doaj.org/article/aa0e833d3a0a4fcabb5d0e29f7b48f8e

Stability in the hospitals/residents problem with couples and ties: Mathematical models and computational studies

Autor: Maxence Delorme, Sergio García, William Pettersson, Jacek Gondzio, Joerg Kalcsics, David F. Manlove

Publikováno v: Omega (United Kingdom), 103:102386. PERGAMON-ELSEVIER SCIENCE LTD
Delorme, M, Garcia, S, Gondzio, J, Kalcsics, J, Manlove, D & Pettersson, W 2020, ' Stability in the Hospitals / Residents problem with Couples and Ties: Mathematical models and computational studies ', Omega . https://doi.org/10.1016/j.omega.2020.102386

In the well-known Hospitals/Residents problem (HR), the objective is to find a stable matching of doctors (or residents) to hospitals based on their preference lists. In this paper, we study HRCT, the extension of HR in which doctors are allowed to a

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a0cf299cb705552be2976de8c3064f37
https://research.tilburguniversity.edu/en/publications/981fd8ee-79cf-43be-9162-52ef9d9458a9

Modelling and optimisation in European kidney exchange programmes

Autor: Alessandro Nanni Costa, Pavel Chromy, Lisa Burnapp, Dirk Kuypers, David F. Manlove, Xenia Klimentova, Bart Smeulders, Tommy Andersson, Pablo Delgado, Rachel J. Johnson, María O. Valentín, William Pettersson, Joris van de Klundert, Bernadette Haase, Piotr Dworczak, Ana Luiza d'Ávila Viana, Frits C. R. Spieksma, Aline C. Hemke, Péter Biró

Publikováno v: European Journal of Operational Research, 291(2), 447-456. Elsevier

The complex multi-criteria optimisation problems arising in Kidney Exchange Programmes have received considerable attention both in practice and in the scientific literature. Whereas theoretical advancements are well reviewed and synthesised, this is

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4f49a376c0cb364ec714fdc222135eed
https://eprints.gla.ac.uk/194715/1/194715.pdf

Data and optimisation requirements for Kidney Exchange Programs

Autor: Tommy Andersson, Paolo Ferrari, William Pettersson, Aline C. Hemke, María O. Valentín, Margherita Gentile, Antonij Slavcev, Pavel Chromy, Paolo Tubertini, Matthew Robb, Catarina Bolotinha, Joris van de Klundert, Karine Hadaya, Ana Luiza d'Ávila Viana, David F. Manlove, Dirk Kuypers, Bart Smeulders, Xenia Klimentova

Publikováno v: Health Informatics Journal, 27(2), 1-15. SAGE Publications Ltd

Kidney Exchange Programs (KEP) are valuable tools to increase the options of living donor kidney transplantation for patients with end-stage kidney disease with an immunologically incompatible live donor. Maximising the benefits of a KEP requires an

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cc667d7cb8534659e954612574358e99
https://pubmed.ncbi.nlm.nih.gov/33878984

Improving solution times for stable matching problems through preprocessing

Autor: Sergio García, David F. Manlove, William Pettersson, Maxence Delorme, Jacek Gondzio, Jörg Kalcsics

Publikováno v: Petterssona, W, Delorme, M, Garcia, S, Gondzio, J, Kalcsics, J & Manlove, D 2020, ' Improving solution times for stable matching problems through preprocessing ', Computers and Operations Research . https://doi.org/10.1016/j.cor.2020.105128

We present new theory, heuristics, and algorithms for preprocessing instances of the Stable Marriage problem with Ties and Incomplete lists (SMTI) and the Hospitals/Residents problem with Ties (HRT). Instances of these problems can be preprocessed by

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::76d90ede124c8f7a6ff835bdf99b155e
https://www.pure.ed.ac.uk/ws/files/173676687/AuthorFinal.pdf