Loading...

Kidney exchange program: an efficient compact formulation

Zeynivand, M ; Sharif University of Technology | 2024

26 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2024.110533
  3. Publisher: 2024
  4. Abstract:
  5. 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. © 2024 Elsevier Ltd
  6. Keywords:
  7. Integer programming ; Mixed-integer linear programming ; Compact formulations ; Exchange programmes ; Kidney exchange program ; Kidney exchanges ; Long cycles ; Mathematical formulation ; Performance ; Variable reduction procedure ; Variable reductions ; Integer linear programming
  8. Source: Computers and Industrial Engineering ; Volume 196 , 2024 ; 03608352 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0360835224006545