Reference : Recourse in Kidney Exchange Programs
E-prints/Working papers : First made available on ORBi
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/231958
Recourse in Kidney Exchange Programs
English
Bartier, Valentin mailto [Univ. Grenoble Alpes > CNRS, Grenoble INP > G-SCOP > >]
Smeulders, Bart mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
Crama, Yves mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
Spieksma, Frits C.R. mailto [Eindhoven University of Technology > Department of Mathematics and Computer Science > > >]
2019
No
[en] Kidney Exchange ; Benders Decomposition ; Stochastic Optimization
[en] The problem to decide which patient-donor pairs in a kidney exchange program should
undergo a cross-match test is modelled as a two-stage stochastic optimization problem. We
give an integer programming formulation of this so-called selection problem, and describe
a solution method based on Benders decomposition. We extensively test various solution
methods, and observe that the solutions, when compared to solutions found by recourse
models, lead to an improvement in the expected number of transplants. We also investigate
the computational efficiency of our approach as a function of different parameters, such as
maximum cycle length and the presence of altruists.
http://hdl.handle.net/2268/231958

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
KidneyRecourseBCSS.pdfAuthor preprint364.06 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.