A comparison of matching algorithms for kidney exchange programs addressing waiting time

Tiago Monteiro (), Xenia Klimentova (), João Pedro Pedroso () and Ana Viana ()
Additional contact information
Tiago Monteiro: INESC TEC
Xenia Klimentova: INESC TEC
João Pedro Pedroso: INESC TEC
Ana Viana: INESC TEC

Central European Journal of Operations Research, 2021, vol. 29, issue 2, No 9, 539-552

Abstract: Abstract Kidney exchange programs (KEP) allow an incompatible patient–donor pair, whose donor cannot provide a kidney to the respective patient, to have a transplant exchange with another in a similar situation if there is compatibility. Exchanges can be performed via cycles or chains initiated by non-directed donors (NDD), i.e., donors that do not have an associated patient. The objective for optimization in KEP is generally to maximize the number of possible transplants. Following the course of recent approaches that consider a dynamic matching (exchanges are decided every time a pair or a NDD joins the pool), in this paper we explore two matching policies to find feasible exchanges: periodic, where the algorithm runs within some period (e.g each 3 month); and greedy, in which a matching run is done as soon as the pool is updated with a new pair or NDD. For each policy, we propose a matching algorithm that addresses the waiting times of pairs in a pool. We conduct computational experiments with the proposed algorithms and compare the results with those obtained when periodic and greedy matching aim at maximizing the number of transplants.

Keywords: Kidney exchange programs; Simulation; Greedy algorithm; Waiting time (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10100-020-00680-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:cejnor:v:29:y:2021:i:2:d:10.1007_s10100-020-00680-y

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-020-00680-y

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().