Maximising expectation of the number of transplants in kidney exchange programmes

• Type: Article in International Scientific Journal
• Date: 2016

Authors

Klimentova, X (Author) Other; Joao Pedro Pedroso (Author) FCUP; Viana, A (Author) Other

Journal

The Journal is awaiting validation by the Administrative Services.

Title: COMPUTERS & OPERATIONS RESEARCH

Vol. 73

Pages: 1-11

ISSN: 0305-0548

Indexing

ISI Web of Knowledge - 32 Citations

Scopus - 35 Citations

Other information

Authenticus ID: P-00K-9TV

DOI: 10.1016/j.cor.2016.03.004

Abstract (EN): 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 computational 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11