You are here

From Offline to Online Kidney Exchange Optimization


Sorina Chisca, Michele Lombardi, Michela Milano, Barry O'Sullivan

Publication Type: 
Refereed Conference Meeting Proceeding
Kidney exchange programs enable willing, but incompatible, donor-patient pairs to swap donors, thus allowing persons suffering from organ failure to access transplants. Choosing which pairs to match requires solving an online stochastic optimization problem where patients and donors arrive over time. Despite this, most of the related scientific literature has focused on deterministic offline models. In this paper, we present a simple approach that employs a model for the offline Kidney Exchange Problem (KEP) as the basis of an online anticipatory algorithm. Our approach builds upon existing techniques for the online KEP, but it generalizes them and provides a more accurate estimate of the expected impact of current decisions. In an empirical study based on a realistic donor pool generation method, the approach provides improvements in terms of solution quality for realistic instance sizes in reasonable time.
Conference Name: 
International Conference on Tools with Artificial Intelligence
30th International Conference on Tools with Artificial Intelligence
Digital Object Identifer (DOI): 
Publication Date: 
National University of Ireland, Cork (UCC)
Open access repository: 
Publication document: