arrow
返回

Kidney exchange program: An efficient compact formulation

delete2024-10-01
delete0
PRE
AI
M
Mehdi Zeynivand
M
Mehdi Najafi *
M
Mohammad Modarres Yazdi
DOI:10.1016/j.cie.2024.110533delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This study develops a new compact mathematical formulation to improve transplant planning in a kidney exchange program with a long cycle size. Our proposed integer programming model uses a new index, called timeslot, to significantly improve the model's solution time for problems with large cycle sizes. To enhance the performance of obtaining an optimal solution, we apply two procedures. First, we define an appropriate upper bound for the defined index that reduces the number of variables and constraints as the cycle size increases. Furthermore, we develop a variable reduction procedure to eliminate the redundant variables and strengthen its performance. Finally, we assess the model performance in a systematic computational comparison and demonstrate its advantages compared to the existing formulations in the literature.
Keyword:
Kidney Exchange Program
Mathematical Formulation
Integer Programming
Variable Reduction Procedure

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
4.8W

机构

S
Sharif University of Technology
学者数:
468
论文数: 221
被引数: 5.7K
引用论文

引用论文

Dynamic Kidney Exchange
err2009-06-29
err134
errOAAI
errUnver, M. Utku
err分享
err收藏
Using spoken words to guide open-ended category formation
err2011-05-26
err0
PREAI
errAneesh Chauhan; Luís Seabra Lopes
err分享
err收藏
Setting-up a cross-border action-research project to control malaria in remote areas of the Amazon: describing the birth and milestones of a complex international project (Malakit)
err2021-05-11
err0
errOAAI
errMuriel Suzanne Galindo; Yann Lambert; Louise Mutricy; Laure Garancher; Jane Bordalo Miller; José Hermenegildo Gomes; Alice Sanna; Cassio Peterka; Hélène Hilderal; Hedley Cairo; Helene Hiwat; Mathieu Nacher; Martha Cecilia Suárez-Mutis; Stephen Vreden; Maylis Douine
err分享
err收藏
A kidney exchange clearinghouse in New England
err2005-04-01
err169
errOAAI
errRoth, AE; Sönmez, T; Ünver, MU
err分享
err收藏
Nonsimultaneous Chains and Dominos in Kidney- Paired Donation-Revisited
err2011-05-01
err109
errOAAI
errAshlagi, I.; Gilchrist, D. S.; Roth, A. E.; Rees, M. A.
err分享
err收藏
Isotopic effect on the aging dynamics of a charged colloidal system
err2012-01-01
err0
PREAI
errV. Tudisca; M. A. Ricci; R. Angelini; B. Ruzicka
err分享
err收藏
A multicentred phase III comparative clinical trial of depot-medroxyprogesterone acetate given three-monthly at doses of 100mg or 150mg: 1. Contraceptive efficacy and side effects
err1986-09-01
err0
PREAI
errS. Said; K. Omar; Suporn Koetsawang; Orawan Kiriwat; Yuwadee Srisatayapan; A. Kazi; F. Ajmal; H.H. Wynter; A. Pretnar-Darovec; I.B. Benitez; J. de la Cruz; R. Apelo; L. Kovacs; S. Koloszar; B. Busca; P.E. Hall; D. Machin
err分享
err收藏
学者 查看更多内容