Abstract
The problem of incompatible pairs in living-donor kidney transplant can be solved using paired kidney exchange, i.e., two incompatible patient-donor pairs interchange donors, creating a cycle, which can be extended to three or even more pairs. Finding a set of cycles that maximizes the number of successful transplants is a complex task.
The Organización Nacional de Trasplantes (ONT) is responsible for donation and transplantation processes in Spain. In this paper we compare the current ONT heuristic finding-cycles procedure with an integer programming approach by means of a true-data-based empirical simulation. The obtained results show that, although the two methods provide quite different solutions, they both exhibit weak and strong points.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Segev, D.L., Gentry, S.E., Warren, D.S., Reeb, B., Montgomery, R.A.: Kidney paired donation and optimizing the use of live donor organs. JAMA 293(15), 1883–1890 (2005)
Abraham, D.J., Blum, A., Sandholm, T.: Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. In: Proceedings of the 8th ACM Conference on Electronic Commerce, pp. 295–304. ACM, New York (2007)
Constantino, M., Klimentova, X., Viana, A., Rais, A.: New insights on integer-programming models for the kidney exchange problem. Eur. J. Oper. Res. 231(1), 57–68 (2013)
Manlove, D.F., O’malley, G.: Paired and altruistic kidney donation in the UK: algorithms and experimentation. J. Exp. Algorithmics 19, 2.6:1–2.6:21 (2015)
Klimentova, X., Pedrosa, J., Viana, A.: Maximising expectation of the number of transplants in kidney exchange programmes. Comput. Oper. Res. 73, 1–11 (2016)
Roth, A.E., Sönmez, T., Ünver, M.U.: Efficient kidney exchange: coincidence of wants in markets with compatibility-based preferences. Am. Econ. Rev. 97(3), 828–851 (2007)
Manlove, D.F., O’Malley, G.: Paired and altruistic kidney donation in the UK: algorithms and experimentation. In: Klasing, R. (ed.) SEA 2012. LNCS, vol. 7276, pp. 271–282. Springer, Heidelberg (2012). doi:10.1007/978-3-642-30850-5_24
Bray, M., Wang, W., Song, P.X.K., Leichtman, A.B., Rees, M.A., Ashby, V.B., Eikstadt, R., Goulding, A., Kalbfleisch, J.D.: Planning for uncertainty and fallbacks can increase the number of transplants in a kidney-paired donation program. Am. J. Transplant. 15(10), 2636–2645 (2015)
Acknowledgements
Work partially supported by grants TIN2015-66293-R (MINECO/FEDER, UE), TIN2016-75866-C3-3-R, TIN2013-48040-R and MPCUdG2016/055 (UdG).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Bofill, M. et al. (2017). The Spanish Kidney Exchange Model: Study of Computation-Based Alternatives to the Current Procedure. In: ten Teije, A., Popow, C., Holmes, J., Sacchi, L. (eds) Artificial Intelligence in Medicine. AIME 2017. Lecture Notes in Computer Science(), vol 10259. Springer, Cham. https://doi.org/10.1007/978-3-319-59758-4_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-59758-4_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59757-7
Online ISBN: 978-3-319-59758-4
eBook Packages: Computer ScienceComputer Science (R0)