Corvinus
Corvinus

IP solutions for international kidney exchange programmes

Mincu, Radu-Stefan, Biró, Péter, Gyetvai, Márton, Popa, Alexandru and Verma, Utkarsh (2020) IP solutions for international kidney exchange programmes. Central European Journal of Operations Research, 2020 . DOI http://doi.org/10.1007/s10100-020-00706-5

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB

Official URL: http://doi.org/10.1007/s10100-020-00706-5


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. We compute the expected gains of the cooperation between two countries with different pool sizes and different restrictions on the cycle-length. For instance, if country A allows 3-way cycles and country B allows 2-way cycles only, whilst the pool size of country A is four times larger than the pool size of country B (which is a realistic case for the relation of Spain and France, respectively), then the increase in the number of transplants will be about 2% for country A and about 37% for country B.

Item Type:Article
Uncontrolled Keywords:integer programming, kidney exchanges, computational simulation
Subjects:Computer science
DOI:http://doi.org/10.1007/s10100-020-00706-5
ID Code:6108
Deposited By: MTMT SWORD
Deposited On:30 Nov 2020 12:30
Last Modified:30 Nov 2020 12:30

Repository Staff Only: item control page

Downloads

Downloads per month over past year

View more statistics