Optimizing Liver Allocation System Incorporating Disease Evolution

We propose an e¢ cient liver allocation system for allocating donated organs to patients waiting for transplantation, the only viable treatment for End-Stage Liver Disease. We optimize two metrics which are used to measure the e¢ ciency: total quality adjusted life years and the number of organs wasted due to patients rejecting some organ oers. Our model incorporates the possibility that the patients may turn down the organ oers. Given the scarcity of available organs relative to the number patients waiting for transplantation, we model the system as a multiclass ‡uid model of overloaded queues. The ‡uid model we advance captures the disease evolution over time by allowing the patients to switch between classes over time, e.g. patients waiting for transplantation may get sicker/better, or may die. We characterize the optimal solution to the ‡uid model using the duality framework for optimal control problems developed by Rockafellar (1970a). The optimal solution for assigning livers to patients is an intuitive dynamic index policy, where the indices depend on patients'acceptance probabilities of the organ oer, immediate rewards, and the shadow prices calculated from the dual dynamical system. Finally, we perform a detailed simulation study to demonstrate the eectiveness of the proposed policy using data from the United Network for Organ Sharing System (UNOS).

[1]  J Hornberger,et al.  Deciding Eligibility for Transplantation When a Donor Kidney Becomes Available , 1997, Medical decision making : an international journal of the Society for Medical Decision Making.

[2]  Uri Yechiali,et al.  A Time-dependent Stopping Problem with Application to Live Organ Transplants , 1985, Oper. Res..

[3]  Uri Yechiali,et al.  Sequential Assignment Match Processes with Arrivals of Candidates and Offers , 1990, Probability in the Engineering and Informational Sciences.

[4]  Andrew J. Schaefer,et al.  The Optimal Timing of Living-Donor Liver Transplantation , 2004, Manag. Sci..

[5]  Xuanming Su,et al.  Recipient Choice Can Address the Efficiency-Equity Trade-off in Kidney Transplantation: A Mechanism Design Model , 2006, Manag. Sci..

[6]  Ken Garber,et al.  Controversial allocation rules for liver transplants , 2002, Nature Medicine.

[7]  R. Rockafellar Measurable dependence of convex sets and functions on parameters , 1969 .

[8]  J. Trotter,et al.  MELD scores of liver transplant recipients according to size of waiting list: impact of organ allocation and patient outcomes. , 2004, JAMA.

[9]  F. Davis,et al.  Organ procurement and transplantation. , 1989, The Nursing clinics of North America.

[10]  Xuanming Su,et al.  Patient Choice in Kidney Allocation: A Sequential Stochastic Assignment Model , 2005, Oper. Res..

[11]  Emilio Ramos,et al.  Is MELD really the definitive score for liver allocation? , 2002, Liver transplantation : official publication of the American Association for the Study of Liver Diseases and the International Liver Transplantation Society.

[12]  L. Wein,et al.  Evidence-based organ allocation. , 1999, The American journal of medicine.

[13]  O. Alagoz OPTIMAL POLICIES FOR THE ACCEPTANCE OF LIVING- AND CADAVERIC-DONOR LIVERS , 2004 .

[14]  M. Alter,et al.  The importance of preventing hepatitis C virus infection among injection drug users in the United States. , 1998, Journal of acquired immune deficiency syndromes and human retrovirology : official publication of the International Retrovirology Association.

[15]  P. Kamath,et al.  A model to predict poor survival in patients undergoing transjugular intrahepatic portosystemic shunts , 2000, Hepatology.

[16]  Andrew J. Schaefer,et al.  Determining the Acceptance of Cadaveric Livers Using an Implicit Model of the Waiting List , 2007, Oper. Res..

[17]  D. Howard,et al.  Why do transplant surgeons turn down organs? A model of the accept/reject decision. , 2002, Journal of health economics.

[18]  W Marsh,et al.  Long-Term Survival After Liver Transplantation in 4,000 Consecutive Patients at a Single Center , 2000, Annals of surgery.

[19]  Andrew J. Schaefer,et al.  Incorporating biology into discrete event simulation models of organ allocation , 2002, Proceedings of the Winter Simulation Conference.

[20]  Oguzhan Alagoz,et al.  Incorporating Biological Natural History in Simulation Models: Empirical Estimates of the Progression of End-Stage Liver Disease , 2005, Medical decision making : an international journal of the Society for Medical Decision Making.

[21]  Eric B. Edwards,et al.  MELD and PELD: Application of survival models to liver allocation , 2001, Liver transplantation : official publication of the American Association for the Study of Liver Diseases and the International Liver Transplantation Society.

[22]  R. Rockafellar Integrals which are convex functionals. II , 1968 .

[23]  F C Ryckman,et al.  Long-term survival after liver transplantation. , 1999, Journal of pediatric surgery.

[24]  J. Neuberger,et al.  Should liver transplantation be made available to everyone? The case against. , 2003, Archives of internal medicine.

[25]  Sammy Saab,et al.  Pretransplant Model to Predict Posttransplant Survival in Liver Transplant Patients , 2002, Annals of surgery.

[26]  John Hornberger,et al.  Involving Patients in the Cadaveric Kidney Transplant Allocation Process: A Decision-Theoretic Perspective , 1996 .

[27]  Lawrence M. Wein,et al.  Dynamic Allocation of Kidneys to Candidates on the Transplant Waiting List , 2000, Oper. Res..

[28]  Uri Yechiali,et al.  One-Attribute Sequential Assignment Match Processes in Discrete Time , 1995, Oper. Res..

[29]  Janet S. Reust,et al.  Organ transplantation policy evaluation , 1995, Winter Simulation Conference Proceedings, 1995..

[30]  Mark S Roberts,et al.  Survival after liver transplantation in the United States: A disease‐specific analysis of the UNOS database , 2004, Liver transplantation : official publication of the American Association for the Study of Liver Diseases and the International Liver Transplantation Society.

[31]  Xuanming Su,et al.  Patient Choice in Kidney Allocation: The Role of the Queueing Discipline , 2004, Manuf. Serv. Oper. Manag..

[32]  Oguzhan Alagoz,et al.  A Clinically Based Discrete-Event Simulation of End-Stage Liver Disease and the Organ Allocation Process , 2005, Medical decision making : an international journal of the Society for Medical Decision Making.

[33]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[34]  Israel David,et al.  A Sequential Assignment Match Process with General Renewal Arrival Times , 1995, Probability in the Engineering and Informational Sciences.

[35]  J B Otte,et al.  Preliminary experience with a new liver allocation system within Eurotransplant. , 1993, Transplantation proceedings.

[36]  G Scott Gazelle,et al.  Cost-Effectiveness of Hepatic Metastasectomy in Patients With Metastatic Colorectal Carcinoma: A State-Transition Monte Carlo Decision Analysis , 2003, Annals of surgery.

[37]  Robert M. Merion,et al.  Outcomes of 385 Adult-to-Adult Living Donor Liver Transplant Recipients: A Report From the A2ALL Consortium , 2005, Annals of Surgery.

[38]  Rhonda Righter,et al.  A Resource Allocation Problem in a Random Environment , 1989, Oper. Res..

[39]  Nancy M. Stolpman,et al.  Living donor liver transplant recipients achieve relatively higher immunosuppressant blood levels than cadaveric recipients , 2002, Liver transplantation : official publication of the American Association for the Study of Liver Diseases and the International Liver Transplantation Society.