From offline to online kidney exchange optimization
Loading...
Files
Accepted Version
Date
2018-12-17
Authors
Chisca, Danuta Sorina
Lombardi, Michele
Milano, Michela
O'Sullivan, Barry
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Published Version
Abstract
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.
Description
Keywords
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
Citation
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
Link to publisher’s version
Copyright
© 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.,