Reformulation-Linearization Technique Approach for Kidney Exchange Program IT Healthcare Platforms
- Authors
- Yuh, Junsang; Chung, Seokhyun; Cheong, Taesu
- Issue Date
- 8월-2017
- Publisher
- MDPI
- Keywords
- kidney exchange program; integer programming; reformulation-linearization technique; IT healthcare platform
- Citation
- APPLIED SCIENCES-BASEL, v.7, no.8
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED SCIENCES-BASEL
- Volume
- 7
- Number
- 8
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/82620
- DOI
- 10.3390/app7080847
- ISSN
- 2076-3417
- Abstract
- Kidney exchange allows a potential living donor whose kidney is incompatible with his intended recipient to donate a kidney to another patient so that the donor's intended recipient can receive a compatible kidney from another donor. These exchanges can include cycles of longer than two donor-patient pairs and chains produced by altruistic donors. Kidney exchange programs (KEPs) can be modeled as a maximum-weight cycle-packing problem in a directed graph. This paper develops a new integer programming model for KEPs by applying the reformulation-linearization technique (RLT) to enhance a lower bound obtained by its linear programming (LP) relaxation. Given the results obtained from the proposed model, the model is expected to be utilized in the integrated KEP IT (Information Technology) healthcare platform to obtain plans for optimized kidney exchanges.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.