{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:18:57Z","timestamp":1772641137998,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","license":[{"start":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T00:00:00Z","timestamp":1694908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T00:00:00Z","timestamp":1694908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003825","name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","doi-asserted-by":"publisher","award":["LP2021-2"],"award-info":[{"award-number":["LP2021-2"]}],"id":[{"id":"10.13039\/501100003825","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["K143858"],"award-info":[{"award-number":["K143858"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100018253","name":"Corvinus University of Budapest","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100018253","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cent Eur J Oper Res"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s10100-023-00880-2","type":"journal-article","created":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T15:01:22Z","timestamp":1694962882000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Testing re-optimisation strategies in international kidney exchange programmes by the ENCKEP simulator"],"prefix":"10.1007","author":[{"given":"Lilla","family":"Matyasi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P\u00e9ter","family":"Bir\u00f3","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,17]]},"reference":[{"key":"880_CR1","first-page":"2007","volume":"295\u2013304","author":"D Abraham","year":"2007","unstructured":"Abraham D, Blum A, Sandholm T (2007) Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. Proc EC 295\u2013304:2007","journal-title":"Proc EC"},{"key":"880_CR2","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10479-017-2647-4","volume":"272","author":"FP Alvelos","year":"2019","unstructured":"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\u2013444","journal-title":"Ann Oper Res"},{"key":"880_CR3","doi-asserted-by":"crossref","unstructured":"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\u00e4t Berlin, Germany, 2017, 363\u2013368. Cham: Springer International Publishing (2018)","DOI":"10.1007\/978-3-319-89920-6_49"},{"key":"880_CR4","unstructured":"Alvelos FP, Viana A, Klimentova X (2019b) Probing for maximizing the expected number of transplants. Working Paper"},{"issue":"7","key":"880_CR5","doi-asserted-by":"publisher","first-page":"1514","DOI":"10.1097\/TP.0000000000002432","volume":"103","author":"P Bir\u00f3","year":"2019","unstructured":"Bir\u00f3 P, Haase-Kromwijk B, van der Klundert J (2019) Building kidney exchange programmes in Europe\u2014an overview of exchange practice and activities. Transplantation 103(7):1514\u20131522","journal-title":"Transplantation"},{"key":"880_CR6","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.ejor.2019.09.006","volume":"291","author":"P Bir\u00f3","year":"2020","unstructured":"Bir\u00f3 P, van der Klunder J, Manlove DF et al (2020) Modelling and optimisation in european kidney exchange programmes. European J Operat Res 291:447\u2013456","journal-title":"European J Operat Res"},{"key":"880_CR7","doi-asserted-by":"crossref","unstructured":"Blom D, Hojny C, Smeulders B (2022) Cutting plane approaches for the robust kidney exchange problem. Available at SSRN 4329425","DOI":"10.2139\/ssrn.4329425"},{"issue":"6","key":"880_CR8","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1111\/tri.12945","volume":"30","author":"GA B\u00f6hmig","year":"2017","unstructured":"B\u00f6hmig GA, Fronek J, Slavcev A, Fischer GF, Berlakovich G, Viklicky O (2017) Czech-Austrian kidney paired donation: first European cross-border living donor kidney exchange. Transplant Int 30(6):638\u2013639","journal-title":"Transplant Int"},{"issue":"3","key":"880_CR9","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1287\/ijoc.2020.0986","volume":"33","author":"M Carvalho","year":"2021","unstructured":"Carvalho M, Klimentova X, Glorie K, Viana A, Constantino M (2021) Robust models for the kidney exchange problem. INFORMS J Comput 33(3):861\u2013881","journal-title":"INFORMS J Comput"},{"key":"880_CR10","doi-asserted-by":"crossref","unstructured":"Dickerson JP, Procaccia AD, Sandholm T (2013) Failure-aware kidney exchange. In: Proceedings of EC-2013, 323\u2013340","DOI":"10.1145\/2492002.2482596"},{"key":"880_CR11","unstructured":"Druzsin K, Bir\u00f3 P, Fleiner R, Klimentova X (2022) Large scale performance analysis of international kidney exchange programmes by the ENCKEP simulator, VOCAL Optimization Conference: Advaced Algorithms"},{"key":"880_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cor.2016.03.004","volume":"73","author":"X Klimentova","year":"2016","unstructured":"Klimentova X, Pedroso JP, Viana A (2016) Maximising expectation of the number of transplants in kidney exchange programmes. Comput Oper Res 73:1\u201311","journal-title":"Comput Oper Res"},{"key":"880_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2020.102333","volume":"102","author":"X Klimentova","year":"2021","unstructured":"Klimentova X, Viana A, Pedroso JP, Santos N (2021) Fairness models for multi-agent kidney exchange programmes. Omega 102:102333","journal-title":"Omega"},{"key":"880_CR14","unstructured":"Klimentova X et al. (2022) International kidney exchange programmes in Europe: practice, solution models, simulation and evaluation tools, Handbook of Working Group 3 and 4 of the ENCKEP COST Action"},{"key":"880_CR15","first-page":"1","volume":"19","author":"DF Manlove","year":"2014","unstructured":"Manlove DF, O\u2019malley G (2014) Paired and altruistic kidney donation in the UK: algorithmss and experimentation. ACM J Experiment Algor 19:1\u20132","journal-title":"ACM J Experiment Algor"},{"key":"880_CR16","doi-asserted-by":"crossref","unstructured":"L Matyasi, P Bir\u00f3 (2022) Testing re-optimisation strategies in international kidney exchange programmes by the ENCKEP simulator, VOCAL Optimization Conference: Adv Algor","DOI":"10.1007\/s10100-023-00880-2"},{"issue":"2","key":"880_CR17","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10100-020-00706-5","volume":"29","author":"RS Mincu","year":"2021","unstructured":"Mincu RS, Bir\u00f3 P, Gyetvai M, Popa A, Verma U (2021) IP solutions for international kidney exchange programmes. CEJOR 29(2):403\u2013423","journal-title":"CEJOR"},{"key":"880_CR18","volume-title":"Reinforcement learning for robust optimization: an application in kidney exchange programs","author":"T Monteiro","year":"2021","unstructured":"Monteiro T, Pedroso JP, Viana A, Klimentova X (2021) Reinforcement learning for robust optimization: an application in kidney exchange programs. IO 2019 Tomar, Portugal, Springer International Publishing, In Operational Research"},{"key":"880_CR19","doi-asserted-by":"publisher","first-page":"1521","DOI":"10.1057\/s41274-016-0174-3","volume":"68","author":"N Santos","year":"2017","unstructured":"Santos N, Tubertini P, Viana A, Pedroso JP (2017) Kidney exchange simulation and optimization. J Operat Res Soc 68:1521\u20131532","journal-title":"J Operat Res Soc"},{"issue":"2","key":"880_CR20","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1287\/ijoc.2021.1099","volume":"34","author":"B Smeulders","year":"2022","unstructured":"Smeulders B, Bartier V, Crama Y, Spieksma FC (2022) Recourse in kidney exchange programs. INFORMS J Comput 34(2):1191\u20131206","journal-title":"INFORMS J Comput"},{"issue":"6","key":"880_CR21","doi-asserted-by":"publisher","first-page":"e180","DOI":"10.1097\/TP.0000000000002664","volume":"103","author":"MO Valentin","year":"2019","unstructured":"Valentin MO, Garcia M, Costa AN et al (2019) International cooperation for kidney exchange success. Transplantation 103(6):e180\u2013e181","journal-title":"Transplantation"},{"key":"880_CR22","unstructured":"Website of the CA15210 COST Action: European Network for Collaboration on Kidney Exchange Programmes (ENCKEP). https:\/\/www.cost.eu\/actions\/CA15210\/"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-023-00880-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10100-023-00880-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-023-00880-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T23:04:50Z","timestamp":1703199890000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10100-023-00880-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,17]]},"references-count":22,"alternative-id":["880"],"URL":"https:\/\/doi.org\/10.1007\/s10100-023-00880-2","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"value":"1435-246X","type":"print"},{"value":"1613-9178","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,17]]},"assertion":[{"value":"30 August 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declared that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}