Esteve del Acebo (contacta)

EINF

És un cas força frequent en l’ambit dels transplantaments d’òrgans, que una persona estigui disposada a cedir un òrgan a un malalt però que el ronyó no sigui l’adequat per transplantament (perquè les dues persones tinguin grups sanguinis no compatibles, per exemple). Quan dues parelles donant-receptor es troben en aquest cas, poden decidir intercanviar els orgues cedits, si són compatibles creuadament per tal de fer el transplant. Això es diu transplantament creuat. El problema de les cadenes de transplantaments és una generalització al cas en que hi hagi n (generalment un nombre elevat) parelles donant-receptor, es tracta de trobar les cadenes de transplants que optimitzin un cert criteri com per exemple el nombre de pacients transplantats, el cost, la probabilitat de rebuig.

L’objectiu del projecte és l’estudi de l’aplicació al problema de diferents tècniques de teoría de grafs i cerca heurística. El projecte es realitzarà en col·laboració amb l’Agencia Nacional de Transplantes i l’objectiu final és aconseguir una aplicació utilitzable.

Octubre 2011