Reformulation-linearization technique approach for kidney exchange program IT healthcare platforms

Junsang Yuh; Seokhyun Chung; Taesu Cheong

doi:10.3390/app7080847

Reformulation-linearization technique approach for kidney exchange program IT healthcare platforms

Junsang Yuh, Seokhyun Chung, Taesu Cheong

School of Industrial Management Engineering

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

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.

Original language	English
Article number	847
Journal	Applied Sciences (Switzerland)
Volume	7
Issue number	8
DOIs	https://doi.org/10.3390/app7080847
Publication status	Published - 2017 Aug 17

Keywords

IT healthcare platform
Integer programming
Kidney exchange program
Reformulation-linearization technique

ASJC Scopus subject areas

Materials Science(all)
Instrumentation
Engineering(all)
Process Chemistry and Technology
Computer Science Applications
Fluid Flow and Transfer Processes

Access to Document

10.3390/app7080847

Cite this

@article{22e9d3f312fb47e7957961397b5d3cd4,

title = "Reformulation-linearization technique approach for kidney exchange program IT healthcare platforms",

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.",

keywords = "IT healthcare platform, Integer programming, Kidney exchange program, Reformulation-linearization technique",

author = "Junsang Yuh and Seokhyun Chung and Taesu Cheong",

note = "Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(Ministry of Science, ICT & Future Planning) (No. NRF-2015R1C1A1A02036682). Funding Information: Acknowledgments: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(Ministry of Science, ICT & Future Planning) (No. NRF-2015R1C1A1A02036682). Publisher Copyright: {\textcopyright} 2017 by the authors.",

year = "2017",

month = aug,

day = "17",

doi = "10.3390/app7080847",

language = "English",

volume = "7",

journal = "Applied Sciences (Switzerland)",

issn = "2076-3417",

publisher = "Multidisciplinary Digital Publishing Institute",

number = "8",

}

TY - JOUR

T1 - Reformulation-linearization technique approach for kidney exchange program IT healthcare platforms

AU - Yuh, Junsang

AU - Chung, Seokhyun

AU - Cheong, Taesu

N1 - Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(Ministry of Science, ICT & Future Planning) (No. NRF-2015R1C1A1A02036682). Funding Information: Acknowledgments: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(Ministry of Science, ICT & Future Planning) (No. NRF-2015R1C1A1A02036682). Publisher Copyright: © 2017 by the authors.

PY - 2017/8/17

Y1 - 2017/8/17

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

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

KW - IT healthcare platform

KW - Integer programming

KW - Kidney exchange program

KW - Reformulation-linearization technique

UR - http://www.scopus.com/inward/record.url?scp=85027690689&partnerID=8YFLogxK

U2 - 10.3390/app7080847

DO - 10.3390/app7080847

M3 - Article

AN - SCOPUS:85027690689

SN - 2076-3417

VL - 7

JO - Applied Sciences (Switzerland)

JF - Applied Sciences (Switzerland)

IS - 8

M1 - 847

ER -

Reformulation-linearization technique approach for kidney exchange program IT healthcare platforms

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this