In this project, the main focus is to devise, implement, and evaluate an efficient algorithm for solving the optimal matching problem within the context of the kidney exchange program. Kidney exchange programs aim at pairing kidney patients with suitable donors. The main challenge is finding the optimal match, which poses a significant computational problem, especially given the biological and temporal complexities involved.

The project leverages on the student's capabilities in computer science, optimisation techniques, and mathematical reasoning to address this critical health sector problem. The primary responsibilities include: understanding the kidney exchange problem, study of existing solutions, development and implementation of an optimised solution. A synthetic dataset is available.