Testing re-optimisation strategies in international kidney exchange programmes by the ENCKEP simulator

Lilla Matyasi () and Péter Biró
Additional contact information
Lilla Matyasi: Budapest University of Technology and Economics

Central European Journal of Operations Research, 2024, vol. 32, issue 4, No 6, 989-1011

Abstract: Abstract We tested re-optimisation strategies for international kidney exchange programmes using the simulator developed by the ENCKEP COST Action. Kidney exchange programmes (KEPs) are operating in most of the European countries to facilitate the exchange of kidney donors for the recipients with incompatible living donors. The optimal solutions for national and international KEPs are typically selected in every three months based on the compatibilities estimated on the individual immunological data. However, these estimations are not always accurate, and if a positive crossmatch is found in the laboratory crossmatch tests then the corresponding exchange cycle (or chain) must be cancelled. Depending on the matching process, the coordinators may use different re-optimisation strategies to repair the failed solutions. We examine the effects of using multiple rounds of re-optimisation with different optimisation strategies, such as fixing good cycles in the intermediate solutions or prioritising transplants with negative crossmatch tests in previous rounds. In the context of international KEPs we also consider the possibility of testing and prioritising national transplants in the solutions. We measure the performance of these policies regarding the number of transplants and the number of compatibility tests conducted in a time period. By extending our results presented in [16], we performed simulations for a large number of instances to measure the effects of various re-optimisation policies. Our main findings show a clear trade-off in the number of transplants versus the number of tests and re-optimisation rounds.

Keywords: Kidney exchange programmes; Integer programming; Computer simulation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10100-023-00880-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:cejnor:v:32:y:2024:i:4:d:10.1007_s10100-023-00880-2

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-023-00880-2

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().