IP Solutions for International Kidney Exchange Programmes
Abstract
In kidney exchange programmes patients with end-stage renal failure may exchange their willing, but incompatible living donors among each other. National kidney exchange programmes are in operation in ten European countries, and some of them have already conducted international exchanges through regulated collaborations. The exchanges are selected by conducting regular matching runs (typically every three months) according to well-defined constraints and optimisation criteria, which may differ across countries. In this work we give integer programming formulations for solving international kidney exchange problems, where the optimisation goals and constraints may be different in the participating countries and various feasibility criteria may apply for the international cycles and chains. We also conduct simulations showing the long-run effects of international collaborations for different pools and under various national restrictions and objectives.
Cite
@article{arxiv.1904.07448,
title = {IP Solutions for International Kidney Exchange Programmes},
author = {Péter Biró and Márton Gyetvai and Radu Stefan Mincu and Alexandru Popa and Utkarsh Verma},
journal= {arXiv preprint arXiv:1904.07448},
year = {2019}
}
Comments
Journal version submitted to CEJOR journal (VOCAL special issue) of the paper with the same name accepted at the proceedings of VOCAL Optimization Conference 2018