ATC Abstracts

American Transplant Congress abstracts

  • Home
  • Meetings Archive
    • 2020 American Transplant Congress
    • 2019 American Transplant Congress
    • 2018 American Transplant Congress
    • 2017 American Transplant Congress
    • 2016 American Transplant Congress
    • 2015 American Transplant Congress
    • 2013 American Transplant Congress
  • Keyword Index
  • Resources
    • 2016 Resources
      • 2016 Welcome Letter
      • ATC 2016 Program Planning Committees
      • ASTS Council 2015-2016
      • AST Board of Directors 2015-2016
    • 2015 Resources
      • 2015 Welcome Letter
      • ATC 2015 Program Planning Committees
      • ASTS Council 2014-2015
      • AST Board of Directors 2014-2015
      • 2015 Conference Schedule
  • Advanced Search

Optimizing Kidney Exchange with Transplant Chains: Theory and Reality

J. Dickerson, A. Procaccia, T. Sandholm

Computer Science Department, Carnegie Mellon University, Pittsburgh, PA

Meeting: 2013 American Transplant Congress

Abstract number: A786

Related Abstracts
  • Results about, and Algorithms For, Robust Probabilistic Kidney Exchange Matching
  • Liver and Multi-Organ Exchange

We explore the theoretical and empirical efficacy of long altruist-initiated chains in kidney exchange programs. Kidney exchange, where needy patients swap incompatible donors with each other, offers a life-saving alternative to waiting for an organ from the deceased-donor waiting list. Recently, chains—sequences of transplants initiated by an altruistic kidney donor—have shown marked success in practice, yet remain poorly understood.

We first provide a theoretical analysis of the efficacy of chains in the most widely used kidney exchange model (which has a constant incompatibility probability on edges conditional on blood-type compatibility), proving that long chains do not help beyond chains of length 3 when the exchange pool grows large. This contradicts our experimental results from running the matches for the UNOS US-wide kidney exchange pilot; there, solution quality improves by increasing the chain length cap to 13 or beyond.

We study reasons for this gulf between theory and practice. For one, experiments on non-sensitized pools simulated using the Saidman et al. data generator support the theory and help determine how large the exchange pool needs to be for the theory to begin to apply.

We then conduct simulation experiments in a dynamic setting that includes a variety of real-world features such as individual cross-match sensitivity, entry and departure dynamics, chains breaking down, and chains triggered by O-donors not being carried out unless they exceed a certain length (except if the chain-triggering altruist so chooses). Experiments in the dynamic setting cannot be conducted in the large due to computational limitations, but with up to 460 candidates, a chain length cap of 4 was best (in fact, better than 5).

  • Tweet
  • Email
  • Print

To cite this abstract in AMA style:

Dickerson J, Procaccia A, Sandholm T. Optimizing Kidney Exchange with Transplant Chains: Theory and Reality [abstract]. Am J Transplant. 2013; 13 (suppl 5). https://atcmeetingabstracts.com/abstract/optimizing-kidney-exchange-with-transplant-chains-theory-and-reality/. Accessed January 19, 2021.

« Back to 2013 American Transplant Congress

Most Viewed Abstracts

  • This Week
  • This Month
  • All Time
  • Subtherapeutic Low Tacrolimus Trough Levels (≤3.5 Ng /ml) Are A Risk Factor For Acute Rejection And Creatinine Doubling.
  • Penis Transplantation: First U.S. Experience.
  • Low GFR after Kidney Donation Is Not Chronic Kidney Disease
  • Is There a Difference Between DCD and DBD Kidney Transplantation with Similar KDPI?
  • Live Related Kidney Transplant Experience in Abuja, Nigeria – First Eight Cases Ever.
  • Subtherapeutic Low Tacrolimus Trough Levels (≤3.5 Ng /ml) Are A Risk Factor For Acute Rejection And Creatinine Doubling.
  • Home
  • Penis Transplantation: First U.S. Experience.
  • Low GFR after Kidney Donation Is Not Chronic Kidney Disease
  • Search
  • Penis Transplantation: First U.S. Experience.
  • Is There a Difference Between DCD and DBD Kidney Transplantation with Similar KDPI?
  • Low GFR after Kidney Donation Is Not Chronic Kidney Disease
  • Evidence of a Clinically Significant Drug-Drug Interaction between Cannabidiol and Tacrolimus: A Case Report
  • Kidney Dialysis after Heart Transplantation: The Short and Long Term Outcomes

Visit Our Partner Sites

American Transplant Congress (ATC)

Visit the official site for the American Transplant Congress »

American Journal of Transplantation

The official publication for the American Society of Transplantation (AST) and the American Society of Transplant Surgeons (ASTS) »

American Society of Transplantation (AST)

An organization of more than 3000 professionals dedicated to advancing the field of transplantation. »

American Society of Transplant Surgeons (ASTS)

The society represents approximately 1,800 professionals dedicated to excellence in transplantation surgery. »

Copyright © 2013-2021 by American Society of Transplantation and the American Society of Transplant Surgeons. All rights reserved.

Privacy Policy

loading Cancel
Post was not sent - check your email addresses!
Email check failed, please try again
Sorry, your blog cannot share posts by email.
This site uses cookies: Find out more.