A New Branch-and-Price Approach for the Kidney Exchange Problem

dc.contributor.author Xenia Klimentova en
dc.contributor.author Alvelos,F en
dc.contributor.author Ana Viana en
dc.date.accessioned 2018-01-03T17:01:42Z
dc.date.available 2018-01-03T17:01:42Z
dc.date.issued 2014 en
dc.description.abstract 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. en
dc.identifier.uri http://repositorio.inesctec.pt/handle/123456789/5412
dc.identifier.uri http://dx.doi.org/10.1007/978-3-319-09129-7_18 en
dc.language eng en
dc.relation 3708 en
dc.relation 5577 en
dc.rights info:eu-repo/semantics/embargoedAccess en
dc.title A New Branch-and-Price Approach for the Kidney Exchange Problem en
dc.type conferenceObject en
dc.type Publication en
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
255.92 KB
Adobe Portable Document Format