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
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessArticle
Appl. Sci. 2017, 7(8), 847; doi:10.3390/app7080847

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.
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)
View Full-Text   |   Download PDF [1584 KB, uploaded 18 August 2017]   |  

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. 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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top