From Offline to Online Kidney Exchange Optimization
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.
International Conference on Tools with Artificial Intelligence
30th International Conference on Tools with Artificial Intelligence
Digital Object Identifer (DOI):
National University of Ireland, Cork (UCC)
Open access repository: