The kidney exchange problem (KEP) is an optimization problem arising in the framework of transplant programs that allow exchange of kidneys between two or more incompatible patient-donor pairs. In this paper an approach based on a new decomposition model and branch-and-price is proposed to solve large KEP instances. The optimization problem considers, hierarchically, the maximization of the number of transplants and the minimization of the size of exchange cycles. Computational comparison of different variants of branch-and-price for the standard and the proposed objective functions are presented. The results show the efficiency of the proposed approach for solving large instances. © 2014 Springer International Publishing.
CITATION STYLE
Klimentova, X., Alvelos, F., & Viana, A. (2014). A new branch-and-price approach for the kidney exchange problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8580 LNCS, pp. 237–252). Springer Verlag. https://doi.org/10.1007/978-3-319-09129-7_18
Mendeley helps you to discover research relevant for your work.