Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4108
Title: A compact formulation for maximizing the expected number of transplants in kidney exchange programs
Authors: Alvelos,F
Xenia Klimentova
Rais,A
Ana Viana
Issue Date: 2015
Abstract: Kidney exchange programs (KEPs) allow the exchange of kidneys between incompatible donor-recipient pairs. Optimization approaches can help KEPs in defining which transplants should be made among all incompatible pairs according to some objective. The most common objective is to maximize the number of transplants. In this paper, we propose an integer programming model which addresses the objective of maximizing the expected number of transplants, given that there are equal probabilities of failure associated with vertices and arcs. The model is compact, i.e. has a polynomial number of decision variables and constraints, and therefore can be solved directly by a general purpose integer programming solver (e.g. Cplex).
URI: http://repositorio.inesctec.pt/handle/123456789/4108
http://dx.doi.org/10.1088/1742-6596/616/1/012011
metadata.dc.type: conferenceObject
Publication
Appears in Collections:CEGI - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-00G-DZW.pdf
  Restricted Access
216.47 kBAdobe PDFView/Open Request a copy


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