From offline to online kidney exchange optimization

Thumbnail Image
ICTAI_2018_chisca.pdf(506.63 KB)
Accepted Version
Chisca, Danuta Sorina
Lombardi, Michele
Milano, Michela
O'Sullivan, Barry
Journal Title
Journal ISSN
Volume Title
Institute of Electrical and Electronics Engineers (IEEE)
Research Projects
Organizational Units
Journal Issue
Kidney exchange programs enable willing, but incompatible, donor-patient pairs to swap donors, thus allowing persons suffering from organ failure to access transplantation. Choosing which pairs to match requires solving a stochastic online 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 to employ a model for the offline Kidney Exchange Problem (KEP) as the basis of an on-line anticipatory algorithm. Our approach grounds on existing techniques for the on-line KEP, but it generalizes them and provides a more accurate estimate of the expected impact of current decisions. In an experimentation based on a state-of-the-art donor pool generation method, the approach provides improvements in terms of quality and is able to deal with realistic instance size in reasonable time.
Decision making , Kidney , Optimisation , Patient diagnosis , Stochastic processes , Surgery , Kidney exchange programs , Donor-patient pairs , Organ failure , Stochastic online optimization problem , On-line anticipatory algorithm , Transplantation , Online kidney exchange optimization , Offline kidney exchange problem , Donor pool generation , Optimization , Scalability , Mathematical model , Approximation algorithms , Conferences , Anticipatory algorithm , Online stochastic kidney exchange
Chisca, D. S., Lombardi, M., Milano, M. and O'Sullivan, B. (2018) 'From offline to online kidney exchange optimization', 30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, 5-7 November. doi:10.1109/ICTAI.2018.00095
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.,