We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Adaptation, Comparison and Practical Implementation of Fairness Schemes in Kidney Exchange Programs

Abstract: The privileged treatment for patients suffering from end-stage renal disease is transplantation. In Kidney Exchange Programs (KEPs), each participating patient is registered together with an incompatible donor. Then, KEPs maximize overall patient benefit through donor exchanges. Compatibility requirements can severely restrict these programs, with certain patients waiting long to be selected for an exchange. Thus, the policy governing the selection of exchanges requires a careful balance between fairness in terms of individual access to transplantation and utilitarian criteria (e.g., total number of transplants).
In this work, we review several fairness schemes, interpret them in the context of KEPs and describe their weaknesses. To overcome those drawbacks, we propose a novel scheme based on the Nash Social Welfare Program that simultaneously optimizes the fairness and the utilitarian objectives. Because the application of fairness schemes and a utilitarian objective implies solving conic programs of exponential size, we design a decomposition methodology to efficiently run them on KEP instances. Finally, we make an extensive comparison of the different schemes and validate the scalability of our methodology for benchmark instances from the literature.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2207.00241 [math.OC]
  (or arXiv:2207.00241v1 [math.OC] for this version)

Submission history

From: Margarida Carvalho [view email]
[v1] Fri, 1 Jul 2022 07:23:05 GMT (1531kb,D)

Link back to: arXiv, form interface, contact.