An Application of Mathematical Programming in Kidney Exchange Problem

Please enable javascript in your browser.

Talei, Alireza | 2017

447 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 49903 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Eshghi, Kourosh
Abstract:
One of the most efficient techniques deployed for end-stage renal disease remedy is kidney transplantation, but in this case, we commonly encounter with the problem of gap between the demand of patients and supply of donors. In the majority of models has been proposed until now, either kidney exchange technique in a pool of incompatible pairs or kidney allocation system from deceased donors to waiting list is recommended. In this research, in order to enhance kidney transplantation plans, first, a hybrid conceptual model is proposed. Then, its mathematical model is discussed, in which some of the transplantations are selected from kidney allocation system before injecting to the pool of incompatible pairs. This model improves the number of transplantation in the pool of incompatible pairs without any harm to patients in a waiting list. For solving our mathematical model in large scale situation, a solving procedure based on genetic algorithm is also presented
Keywords:
Optimization ; Genetic Algorithm ; Mathematical Programming ; Kidney Donation Problem ; Kidney Exchange Problem ; Kidney Allocation System

No TOC