Adaptation, comparison and practical implementation of fairness schemes in Kidney Exchange Programs

William St-Arnaud, Margarida Carvalho and Golnoosh Farnadi

European Journal of Operational Research, 2025, vol. 325, issue 1, 38-52

Abstract: Kidney Exchange Programs (KEPs) typically maximize overall patient benefit through donor exchanges. This aggregation of benefits (utilitarian objective) calls into question potential individual patient disparities in terms of access to transplantation in KEPs. Moreover, current KEP policies are all-or-nothing, meaning that only one exchange plan is determined — each patient is either selected or not as part of that unique solution. In this work, we extend the space of policies by seeking a lottery over the set of exchange plans that contemplates the (ex-ante) probability of patients being in a solution. To guide the determination of our policy, we adapt popular fairness schemes to KEPs to balance the usual approach of maximizing the utilitarian objective. Different combinations of fairness and utilitarian objectives are modeled as conic programs with an exponential number of variables. We propose a column generation approach to solve them effectively in practice. Finally, we make an extensive comparison of the different schemes in terms of the balance of utility and fairness score, and validate the scalability of our methodology for benchmark instances from the literature.

Keywords: Combinatorial optimization; Kidney exchange programs; Fairness; Conic programming; Lottery (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725001171
Full text for ScienceDirect subscribers only

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:eee:ejores:v:325:y:2025:i:1:p:38-52

DOI: 10.1016/j.ejor.2025.02.014

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().