Abstract
AbstractWe 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.
Funder
Magyar Tudományos Akadémia
Hungarian Scientific Research Fund
Corvinus University of Budapest
Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research
Reference22 articles.
1. Abraham D, Blum A, Sandholm T (2007) Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. Proc EC 295–304:2007
2. Alvelos FP, Klimentova X, Viana A (2019a) Maximizing the expected number of transplants in kidney exchange programs with branch-and-price. Ann Oper Res 272:429–444
3. Alvelos FP, Viana A (2017) Kidney exchange programs with a priori crossmatch probing. In: Operations Research Proceedings 2017: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, 2017, 363–368. Cham: Springer International Publishing (2018)
4. Alvelos FP, Viana A, Klimentova X (2019b) Probing for maximizing the expected number of transplants. Working Paper
5. Biró P, Haase-Kromwijk B, van der Klundert J (2019) Building kidney exchange programmes in Europe—an overview of exchange practice and activities. Transplantation 103(7):1514–1522
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献