Mathematical Models and Exact Algorithms for Kidney Exchange Problems with Immunosuppressants

References

• Abraham D, Blum A, Sandholm T (2007) Clearing algorithms for barter exchange markets: Enabling nationwide kidney exchanges. Proc. 8th ACM Conf. Electronic Commerce (ACM, New York), 295–304.Google Scholar
• Andersson T, Kratz J (2020) Pairwise kidney exchange over the blood group barrier. Rev. Econom. Stud. 87(3):1091–1133.Crossref, Google Scholar
• Arslan A, Omer J, Yan F (2024) KidneyExchange.ijl: A Julia package for solving the kidney exchange problem with branch-and-price. Math. Programming Comput. 16(1):151–184.Crossref, Google Scholar
• Axelrod D, Segev D, Xiao H, Schnitzler M, Brennan D, Dharnidharka V, Orandi B, et al. (2016) Economic impacts of ABO-incompatible live donor kidney transplantation: A national study of medicare-insured recipients. Amer. J. Transplantation 16(5):1465–1473.Crossref, Google Scholar
• Aziz H, Cseh A, Dickerson J, McElfresh D (2021) Optimal kidney exchange with immunosuppressants. Proc. AAAI Conf. Artificial Intelligence 35(1):21–29.Google Scholar
• Barkel M, Colley R, Delorme M, Manlove D, Pettersson W (2025) Operational research approaches and mathematical models for kidney exchange: A literature survey and empirical evaluation. Eur. J. Oper. Res., ePub ahead of print September 4, https://doi.org/10.1016/j.ejor.2025.08.059.Google Scholar
• Berger A, Bonifaci V, Grandoni F, Schäfer G (2011) Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Math. Programming 128(1):355–372.Crossref, Google Scholar
• Bikbov B, Purcell CA, Levey AS, Smith M, Abdoli A, Abebe M, Adebayo OM, et al. (2020) Global, regional, and national burden of chronic kidney disease, 1990-2017: A systematic analysis for the global burden of disease study 2017. Lancet 395(10159):709–733.Crossref, Google Scholar
• Biró P, Haase-Kromwijk B, Andersson T, Ásgeirsson EI, Baltesová T, Boletis I, Bolotinha C, et al. (2019) Building kidney exchange programs in Europe: An overview of exchange practice and activities. Transplantation 103(7):1514–1522.Crossref, Google Scholar
• Biró P, van de Klundert J, Manlove D, Pettersson W, Andersson T, Burnapp L, Chromy P, et al. (2020) Modeling and optimisation in European kidney exchange programs. Eur. J. Oper. Res. 291(2):447–456.Crossref, Google Scholar
• Blom D, Hojny C, Smeulders B (2024) Cutting plane approaches for the robust kidney exchange problem. Comput. Oper. Res. 162:106470.Crossref, Google Scholar
• Carvalho M, Lodi A (2023) A theoretical and computational equilibria analysis of a multi-player kidney exchange program. Eur. J. Oper. Res. 305(1):373–385.Crossref, Google Scholar
• Constantino M, Klimentova X, Viana A, Rais A (2013) New insights on integer-programming models for the kidney exchange problem. Eur. J. Oper. Res. 231(1):57–68.Crossref, Google Scholar
• Delorme M, Liu W, Manlove D (2025) Mathematical models and exact algorithms for kidney exchange problems with immunosuppressants. https://doi.org/10.1287/ijoc.2024.1071.cd, https://github.com/INFORMSJoC/2024.1071.Google Scholar
• Delorme M, Manlove D, Smeets T (2023) Half-cycle: A new formulation for modeling kidney exchange problems. Oper. Res. Lett. 51(3):234–241.Crossref, Google Scholar
• Delorme M, García S, Gondzio J, Kalcsics J, Manlove D, Pettersson W (2024) New algorithms for hierarchical optimisation in kidney exchange programs. Oper. Res. 72(4):1654–1673.Link, Google Scholar
• Delorme M, García S, Gondzio J, Kalcsics J, Manlove D, Pettersson W, Trimble J (2022) Improved instance generation for kidney exchange programs. Comput. Oper. Res. 141:105707.Crossref, Google Scholar
• Dickerson J, Procaccia A, Sandholm T (2012) Optimizing kidney exchange with transplant chains: Theory and reality. Proc. 11th Internat. Conf. Autonomous Agents Multiagent Systems (IFAAMAS, Richland, SC), 711–718.Google Scholar
• Dickerson J, Manlove D, Plaut B, Sandholm T, Trimble J (2016) Position-indexed formulations for kidney exchange. Proc. 17th ACM Conf. Econom. Comput. (ACM, New York), 25–42.Google Scholar
• Heo E, Hong S, Chun Y (2021) Kidney exchange with immunosuppressants. Econom. Theory 72(1):1–19.Crossref, Google Scholar
• Janssen V (2022) Matching problems with an additional knapsack constraint. Accessed April 24, 2025, https://research.tue.nl/en/studentTheses/matching-problems-with-an-additional-knapsack-constraint.Google Scholar
• Klimentova X, Alvelos F, Viana A (2014) A new branch-and-price approach for the kidney exchange problem. Murgante B, Misra S, Rocha AMAC, Torre C, Rocha JG, Falcão MI, Taniar D, Apduhan BO, Gervasi O, eds. Proc. 14th Internat. Conf. (Springer, Cham), 237–252.Google Scholar
• Klimentova X, Biró P, Viana A, Costa V, Pedroso J (2023) Novel integer programming models for the stable kidney exchange problem. Eur. J. Oper. Res. 307(3):1391–1407.Crossref, Google Scholar
• Ko E, Yu J, Yang C, Chung B, Korean Organ Transplantation Registry Study Group (2017) Clinical outcomes of ABO- and HLA-incompatible kidney transplantation: A nationwide cohort study. Transplant Internat. 30(12):1215–1225.Crossref, Google Scholar
• Krishnan N, Abimbola A, Machan N, Daga S, Gopalakrishnan K, Lam F, Tan L, et al. (2021) HLA antibody incompatible renal transplantation: Long-term outcomes similar to deceased donor transplantation. Transplant Direct 7(8):e732.Crossref, Google Scholar
• Lentine K, Kasiske B, Levey A, Adams P, Alberú J, Bakr M, Gallon L, et al. (2017) KDIGO clinical practice guideline on the evaluation and care of living kidney donors. Transplantation 101(8S):S7–S105.Crossref, Google Scholar
• MacMillan S, Hosgood S, Nicholson M (2023) Enzymatic blood group conversion of human kidneys during ex vivo normothermic machine perfusion. British J. Surgery 110(2):133–137.Crossref, Google Scholar
• Mak-Hau VH (2017) On the kidney exchange problem: Cardinality constrained cycle and chain problems on directed graphs: A survey of integer programming approaches. J. Combinatorial Optim. 33(1):35–59.Crossref, Google Scholar
• Manlove D, O’Malley G (2015) Paired and altruistic kidney donation in the UK: Algorithms and experimentation. ACM J. Experiment. Algorithmics 19:1–21.Crossref, Google Scholar
• Montgomery R, Lonze B, Jackson A (2011) Using donor exchange paradigms with desensitization to enhance transplant rates among highly sensitized patients. Current Opinion Organ Transplantation 16(4):439–443.Crossref, Google Scholar
• Montgomery J, Berger J, Warren D, James N, Montgomery R, Segev D (2012) Outcomes of ABO-incompatible kidney transplantation in the United States. Transplantation 93(6):603–609.Crossref, Google Scholar
• National Health Service Blood and Transplant (2024) Organ and tissue donation and transplantation activity report 2023/2024. Accessed April, 22 2025, https://nhsbtdbe.blob.core.windows.net/umbraco-assets-corp/33779/activity-report-2023-2024.pdf.Google Scholar
• National Kidney Foundation (2024) Blood tests for transplant. Accessed June 19, 2024, https://www.kidney.org/atoz/content/BloodTests-for-Transplant.Google Scholar
• Orandi B, Luo X, Massie A, Garonzik-Wang J, Lonze B, Ahmed R, Van Arendonk K, et al. (2016) Survival benefit with kidney transplants from HLA-incompatible live donors. New England J. Medicine 374(10):940–950.Crossref, Google Scholar
• Riascos-Álvarez L, Bodur M, Aleman D (2024) A branch-and-price algorithm enhanced by decision diagrams for the kidney exchange problem. Manufacturing Service Oper. Management 26(2):485–499.Link, Google Scholar
• Roth A, Sönmez T, Ünver M (2004) Kidney exchange. Quart. J. Econom. 119(2):457–488.Crossref, Google Scholar
• Roth A, Sönmez T, Ünver M (2005) Pairwise kidney exchange. J. Econom. Theory 125(2):151–188.Crossref, Google Scholar
• Roth A, Sönmez T, Ünver M (2007) Efficient kidney exchange: Coincidence of wants in a market with compatibility-based preferences. Amer. Econom. Rev. 97(3):828–851.Crossref, Google Scholar
• Roth A, Sönmez T, Ünver M, Delmonico F, Saidman S (2006) Utilizing list exchange and nondirected donation through ‘chain’ paired kidney donations. Amer. J. Transplantation 6(11):2694–2705.Crossref, Google Scholar
• Sönmez T, Ünver M, Yılmaz O (2018) How (not) to integrate blood subtyping technology to kidney exchange. J. Econom. Theory 176:193–231.Crossref, Google Scholar
• Takahashi K, Saito K, Takahara S, Okuyama A, Tanabe K, Toma H, Uchida K, et al. (2004) Excellent long-term outcome of ABO-incompatible living donor kidney transplantation in Japan. Amer. J. Transplantation 4(7):1089–1096.Crossref, Google Scholar
• Taube D, Welsh K, Kennedy L, Thick M, Bewick M, Cameron J, Ogg C, et al. (1984) Successful removal and prevention of resynthesis of anti-HLA antibody. Transplantation 37(3):254–255.Crossref, Google Scholar