A Recourse Policy to Improve Number of Successful Transplants in Uncertain Kidney Exchange Programs

Mehdi Zeynivand, Mehdi Najafi () and Mohammad Modarres Yazdi
Additional contact information
Mehdi Zeynivand: Sharif University of Technology
Mehdi Najafi: Sharif University of Technology
Mohammad Modarres Yazdi: Sharif University of Technology

Journal of Optimization Theory and Applications, 2023, vol. 197, issue 2, No 4, 476-507

Abstract: Abstract Uncertainty of kidney exchange programs (KEP) is one of the main challenges that cause failure in most planned transplants to proceed to surgery. Unfortunately, this challenge usually decreases KEP performance in the real world. To face this challenge, we develop an efficient approach, consisting of scheduling methodology and recourse actions, to recover failing pairs and improve the number of successful transplants in KEPs. The developed policy can be implemented in two different schemes. The first scheme receives an optimal matching as an input and determines recourse actions and the sequence of disjoint cycles and chains for the given optimal matching. However, the second scheme does not need optimal matching. This scheme simultaneously receives the compatibility graph as input and specifies the optimal matching, cycles and chains’ schedule, and corresponding recourse actions. Moreover, we investigate the performance of the developed approach under various circumstances to validate its positive impact on KEP performance. The results demonstrate that this approach increases the number of successful transplants in KEPs and decreases the number of remaining highly sensitive and O blood type patients in the pool.

Keywords: Kidney exchange program; Uncertainty; Arc failure; Vertex failure; Scheduling; Recourse action; Simulation analysis (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-023-02211-6 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:joptap:v:197:y:2023:i:2:d:10.1007_s10957-023-02211-6

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-023-02211-6

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().