Optimizing kidney exchange programs with budget and time constraints

Detalhes bibliográficos
Autor(a) principal: Romanciuc, Valeria
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/66123
Resumo: Dissertação de mestrado em Matemática e Computação
id RCAP_303f89cad79d0b4b1b006372668758e9
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/66123
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Optimizing kidney exchange programs with budget and time constraintsOtimização em programas de doação renal cruzada com restrições de orçamento e tempoKidney exchange programsOptimizationInteger programmingProgramas de doação renal cruzadaOtimizaçãoProgramação InteiraCiências Naturais::MatemáticasDissertação de mestrado em Matemática e ComputaçãoEnd-stage renal disease a ects millions of people worldwide, with transplantation being the best form of treatment available. Most kidneys for transplants are obtained from deceased donors, but due to the increasing number of patients in need of a transplant, this supply has not been enough to meet the demand. This issue forced new transplantation strategies to emerge, namely obtaining kidneys from living donors. However, even when there is a willing living donor, in over 30% of the cases they are incompatible with the intended recipient of the transplant. Kidney Exchange Programs emerged to provide an alternative solution for patients with willing but incompatible donors, where two or more incompatible donor-patient pairs can nd a compatible transplant by swapping donors. A transplantation plan needs to be de ned in a pool of incompatible donor-patient pairs in order to decide which exchanges should take place. However, after the transplantation plan is de ned, more accurate compatibility tests are performed, possibly revealing new incompatibilities and leading to the cancellation of the plan. Furthermore, due to the complex logistics associated with these tests, there is also usually a time and budget limitation. In this dissertation we address the problem of deciding which tests to carry out in a pool of incompatible donor-patient pairs, taking into account probabilities of match failure, as well as budget and time constraints. We study three problems with varying degrees of limitation of resources in the context of Kidney Exchange Programs and present several methods for solving each one, based on Integer Programming.A doença renal terminal afeta milhões de pessoas no mundo, sendo que a transplantação é o melhor tratamento disponível. A maioria dos rins para transplantes são obtidos de dadores cadavéricos, mas devido ao aumento do número de pacientes a necessitar de um transplante, esta oferta não é su ciente para responder à procura. Esta questão levou ao aparecimento de novas estratégias de transplantação, nomeadamente a obtenção de rins de dadores vivos. No entanto, mesmo quando existe um dador vivo disponível, em mais de 30% dos casos ele é siologicamente incompatível com o esperado recetor do transplante. Os Programas de Doação Renal Cruzada emergiram de forma a oferecer uma solução alternativa para pacientes com dadores vivos disponíveis, mas incompatíveis, onde dois ou mais pares incompatíveis de dadorrecetor podem encontrar um transplante compatível trocando de dador. Torna-se necessário de nir um plano de transplantação num conjunto de pares incompatíveis dador-recetor, de forma a decidir quais as trocas a efetuar. Contudo, após a de nição deste plano, são efetuados testes de compatibilidade mais precisos, podendo revelar novas incompatibilidades, levando ao cancelamento do plano. Além disso, devido à complexa logística associada a estes testes, existem também restrições a nível de tempo e de orçamento. Nesta dissertação, pretendemos responder ao problema de decidir quais os testes que devem ser efetuados dentro de um conjunto de pares incompatíveis dador-recetor, tendo em conta probabilidades de falha, bem como restrições de tempo e orçamento. Assim, estudamos três problemas com diferentes níveis de restrição destes recursos no contexto dos Programas de Doação Renal Cruzada e apresentamos vários métodos de resolução para cada um, baseados em Programação Inteira.This work has been supported by FCT - Fundação para a Ciência e Tecnologia within the project UID/CEC/ 00319/2019, by the ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme, by National Funds through the Portuguese funding agency, FCT, within project POCI-01-0145-FEDER-016677 and by the COST Action CA15210 - European Network for Collaboration on Kidney Exchange Programmes.Alvelos, Filipe Pereira eSoares, A. J.Universidade do MinhoRomanciuc, Valeria20192019-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/66123eng202472370info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:53:00Zoai:repositorium.sdum.uminho.pt:1822/66123Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:52:15.540893Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Optimizing kidney exchange programs with budget and time constraints
Otimização em programas de doação renal cruzada com restrições de orçamento e tempo
title Optimizing kidney exchange programs with budget and time constraints
spellingShingle Optimizing kidney exchange programs with budget and time constraints
Romanciuc, Valeria
Kidney exchange programs
Optimization
Integer programming
Programas de doação renal cruzada
Otimização
Programação Inteira
Ciências Naturais::Matemáticas
title_short Optimizing kidney exchange programs with budget and time constraints
title_full Optimizing kidney exchange programs with budget and time constraints
title_fullStr Optimizing kidney exchange programs with budget and time constraints
title_full_unstemmed Optimizing kidney exchange programs with budget and time constraints
title_sort Optimizing kidney exchange programs with budget and time constraints
author Romanciuc, Valeria
author_facet Romanciuc, Valeria
author_role author
dc.contributor.none.fl_str_mv Alvelos, Filipe Pereira e
Soares, A. J.
Universidade do Minho
dc.contributor.author.fl_str_mv Romanciuc, Valeria
dc.subject.por.fl_str_mv Kidney exchange programs
Optimization
Integer programming
Programas de doação renal cruzada
Otimização
Programação Inteira
Ciências Naturais::Matemáticas
topic Kidney exchange programs
Optimization
Integer programming
Programas de doação renal cruzada
Otimização
Programação Inteira
Ciências Naturais::Matemáticas
description Dissertação de mestrado em Matemática e Computação
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/66123
url http://hdl.handle.net/1822/66123
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 202472370
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133114536034304

Registros relacionados