IP solutions for international kidney exchange programmes

• DOI: 10.1007/s10100-020-00706-5
• Publication Date: 2020-08-31T21:03:07Z
• Authors: Radu-Stefan Mincu; Péter Biró; Márton Gyetvai; Alexandru Popa; Utkarsh Verma
• Keywords: Optimization and Control (math.OC); RZ Other systems of medicine / orvostudomány egyéb területei; G.1.6; 0502 economics and business; 05 social sciences; FOS: Mathematics; HB Economic Theory / közgazdaságtudomány; 90C10; Mathematics - Optimization and Control

Abstract In kidney exchange programmes patients with end-stage renal failure may their willing, but incompatible living donors among each other. National are in operation ten European countries, and some of them have already conducted international exchanges through regulated collaborations. The selected by conducting regular matching runs (typically every three months) according to well-defined constraints optimisation criteria, which differ across countries. this work we give integer programming formulations for solving problems, where the goals be different participating countries various feasibility criteria apply cycles chains. We also conduct simulations showing long-run effects collaborations pools under national restrictions objectives. compute expected gains cooperation between two pool sizes on cycle-length. For instance, if country A allows 3-way B 2-way only, whilst size is four times larger than (which a realistic case relation Spain France, respectively), then increase number transplants will about 2% 37% B.