Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3315
Título: New insights on integer-programming models for the kidney exchange problem
Autor: Constantino, Miguel
Klimentova, Xenia
Viana, Ana
Rais, Abdur
Palavras-chave: Kidney exchange program
Integer programming
Combinatorial optimization
Data: 2013
Editora: Elsevier
Relatório da Série N.º: European Journal of Operational Research; Vol. 231, Issue 1
Resumo: In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.
Peer review: yes
URI: http://hdl.handle.net/10400.22/3315
ISSN: 0377-2217
Versão do Editor: http://www.sciencedirect.com/science/article/pii/S0377221713004244
Aparece nas colecções:ISEP - DEE - Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_MiguelConstantino_2013_DEE.pdf521,13 kBAdobe PDFVer/Abrir

FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.