Next Article in Journal
Thermo-Responsive Shape-Memory Effect and Surface Features in Polycarbonate (PC)
Next Article in Special Issue
Learning Word Embeddings with Chi-Square Weights for Healthcare Tweet Classification
Previous Article in Journal
Broken Rotor Bar Detection in LS-PMSM Based on Startup Current Analysis Using Wavelet Entropy Features
Previous Article in Special Issue
Towards a Predictive Analytics-Based Intelligent Malaria Outbreak Warning System
Open AccessArticle

Reformulation-Linearization Technique Approach for Kidney Exchange Program IT Healthcare Platforms

1
R&D Center, Begas, Seoul 06179, Korea
2
School of Industrial Management Engineering, Korea University, Seoul 02841, Korea
*
Author to whom correspondence should be addressed.
Appl. Sci. 2017, 7(8), 847; https://doi.org/10.3390/app7080847
Received: 8 July 2017 / Revised: 10 August 2017 / Accepted: 11 August 2017 / Published: 17 August 2017
(This article belongs to the Special Issue Smart Healthcare)
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. View Full-Text
Keywords: kidney exchange program; integer programming; reformulation-linearization technique; IT healthcare platform kidney exchange program; integer programming; reformulation-linearization technique; IT healthcare platform
Show Figures

Figure 1

MDPI and ACS Style

Yuh, J.; Chung, S.; Cheong, T. Reformulation-Linearization Technique Approach for Kidney Exchange Program IT Healthcare Platforms. Appl. Sci. 2017, 7, 847.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop