Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4127
Title: New insights on integer-programming models for the kidney exchange problem
Authors: Constantino,M
Xenia Klimentova
Ana Viana
Rais,A
Issue Date: 2013
Abstract: 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.
URI: http://repositorio.inesctec.pt/handle/123456789/4127
http://dx.doi.org/10.1016/j.ejor.2013.05.025
metadata.dc.type: article
Publication
Appears in Collections:CEGI - Articles in International Journals

Files in This Item:
File Description SizeFormat 
P-006-68C.pdf
  Restricted Access
284.86 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.