Maximising expectation of the number of transplants in kidney exchange programmes

Klimentova, Xenia; Pedroso, João Pedro; Viana, Ana

http://hdl.handle.net/10400.22/9963

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
ART_AnaViana_DEE_2016.pdf		578.14 KB	Adobe PDF	Download

Send Feedback

Authors

Klimentova, Xenia

Pedroso, João Pedro

Viana, Ana

Abstract(s)

This paper addresses the problem of maximising the expected number of transplants in kidney exchange programmes. New schemes for matching rearrangement in case of failure are presented, along with a new tree search algorithm used for the computation of optimal expected values. Extensive computa-tional experiments demonstrate the effectiveness of the algorithm and reveal a clear superiority of a newly proposed scheme, subset-recourse, as compared to previously known approaches.