This repository contains the code for my Mathematics BSc thesis on The assignment problem for Kidney Paired Donation, conducted at the University of the Basque Country (UPV/EHU) between September 2019 and March 2020.
The project involved the implementation of Gale's Top Trading Cycles (TTC) algorithm for kidney paired donation. The objective was to optimize the pairing of patients and donors from n incompatible pairs based on the selection and prioritization criteria established by the Spanish National Transplant Organization (ONT) in 2015 for the Spanish paired renal donation program [1].
Gale’s TTC algorithm allowed to achieve an assignation of the kidneys among the patients that ensured the proper utilization of the grafts, the satisfaction of the patients, and the non-manipulability of the mechanism. The project was focused in the main theoretical properties and proofs of the algorithm.
The full text is available at: Link
In this repository:
- PrefMatFinal.R: generates both the data matrix and its corresponding preference matrix.
- TTC_ImplementationCode.cpp: implementation of Gale's TTC algorithm, which takes as input the matrices generated in PrefMatFinal.R.
- Organización Nacional de Trasplantes. (2015). Ministerio de Sanidad, Consumo y Bienestar Social. Programa Nacional de Donación Cruzada en España. Retrieved January 19, 2020, from Link.