Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53202
Título: | Maximizing the expected number of transplants in kidney exchange programs with branch-and-price |
Autor(es): | Alvelos, Filipe Pereira e Klimentova, Xenia Viana, Ana |
Palavras-chave: | Branch-and-price Expected number of transplants Integer programming Kidney exchange problem |
Data: | 2019 |
Editora: | Springer |
Revista: | Annals of Operations Research |
Resumo(s): | In this paper, we propose a branch-and-price approach for solving the problem of maximizing the expected number of transplants in Kidney Exchange Programs (KEPs). In these programs, the decision on which transplants will be conducted is usually made with the support of optimization models with the assumption that all operations will take place. However, after a plan of transplants is defined, a pair may leave the KEP or a more accurate compatibility evaluation exam may invalidate a transplant. To model these possible events we consider probabilities of failure of vertices and of arcs and the objective of maximizing the expected number of transplants. The proposed approach is based on the so-called cycle formulation, where decision variables are associated with cycles. Built on the concept of type of cycle a branch-and-price algorithm is conceived. One subproblem is defined for each type of cycle. We present computational results of the proposed branch-and-price algorithm and compare them with solving directly the cycle formulation (with a general purpose mixed integer programming solver—CPLEX) showing that the proposed approach is the only one suitable for larger instances. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/53202 |
DOI: | 10.1007/s10479-017-2647-4 |
ISSN: | 0254-5330 |
e-ISSN: | 1572-9338 |
Versão da editora: | https://link.springer.com/article/10.1007/s10479-017-2647-4 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: | CAlg - Artigos em revistas internacionais / Papers in international journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Maximizing the expected number of transplants in kidney exchange programs with branch-and-price.pdf Acesso restrito! | 1,13 MB | Adobe PDF | Ver/Abrir |