Featured Research

from universities, journals, and other organizations

Two people receive kidney transplants with computerized matching program

Date:
December 14, 2010
Source:
Carnegie Mellon University
Summary:
A man in St. Louis and a woman in New Hampshire have received the first kidney transplants made possible through a new national program of the Organ Procurement and Transplantation Network that uses a new computer algorithm to match transplant candidates with living donors.

A man in St. Louis and a woman in New Hampshire have received the first kidney transplants made possible through a new national program of the Organ Procurement and Transplantation Network (OPTN) that uses a Carnegie Mellon University computer algorithm to match transplant candidates with living donors.

Both recipients -- Ken Crowder of St. Louis and Kathy Niedzwiecki of Pelham, N.H. -- had loved ones who were willing to donate a kidney but who were medically incompatible with them. So, through a paired donation, Mr. Crowder's fiancιe, Rebecca Burkes, donated her kidney to Ms. Niedzwiecki and Ms. Niedzwiecki's sister-in-law, Cathy Richard of Henniker, N.H., donated her kidney to Mr. Crowder. The donor recovery and transplant operations took place Dec. 6 at Barnes-Jewish Hospital in St. Louis and Dartmouth-Hitchcock Medical Center in Lebanon, N.H.

The matches were identified during a computer run Oct. 27 that considered 43 transplant candidates and 45 donors. It was the first match run of the OPTN pilot program, which is expected to increase the number of kidney paired-donation (KPD) transplants by creating a national pool of mismatched donor-recipient pairs. The United Network for Organ Sharing (UNOS) operates the OPTN under federal contract.

"It is gratifying to know that this pilot program has helped make these transplants possible," said Tuomas Sandholm, a professor of computer science at Carnegie Mellon who has led the development of computer algorithms for optimizing match runs. "As the size of the pool increases, we are confident that we can significantly boost the number of patients who are able to receive kidney transplants. The more people in the pool, the higher the portion of them we can save."

"Paired donation is helping the transplant community help people who otherwise could not get a living donor transplant. We're proud to be able to coordinate these for the first time using a national network for potential matches among 77 participating transplant programs," said Charles Alexander, OPTN/UNOS president.

Alexander said the Carnegie Mellon algorithm and Sandholm's expert advice were important parts of the pilot program. "These contributions have helped us develop the program more quickly and at significantly lower cost than we could have achieved otherwise, so we can focus on saving and enhancing lives through kidney paired-donation," he explained.

Smaller, existing kidney exchanges, which take these incompatible donor-recipient pairs and match them with other donor-recipient pairs, already have increased the number of KPD transplants. In the last three years, exchanges have enabled more than 700 kidney transplants that otherwise would not have occurred. Two of those exchanges have used the Carnegie Mellon computer algorithm to match pairs.

"The goal of the pilot project is to see whether combining the data of multiple centers and networks will generate successful matches that may not be found through one individual organization," Alexander said. "The fact that these transplants occurred from the first match run suggests this will be true."

Examining all of the possible combinations of two- and three-way exchanges between the donor-recipient pairs is a massive computational task. The first algorithm that could solve this problem optimally on a nationwide scale -- a projected 10,000 pairs in the pool -- was developed in 2006 by Sandholm, Computer Science Professor Avrim Blum and then-graduate student David J. Abraham. The algorithm has since been further refined by Sandholm and Ph.D. students Pranjal Awasthi, Erik Zawadzki and John Dickerson.

The optimization problem places a huge demand on computer memory, Sandholm said. Therefore, the algorithm never writes down the entire problem in the computer's memory. It nevertheless finds an optimal solution by formulating into memory only those parts of the problem that turn out to be relevant.

Future match runs will be conducted every four to five weeks with information on potential living donors and candidates supplied by pilot participants. Each transplant program will make individual medical decisions about accepting living donors or candidates and whether they qualify for matching through the pilot program. In addition, each program must document that potential living donors have undergone a rigorous medical screening and have provided detailed informed consent for donation and for potential participation in a national match run.

The need to increase the efficiency of kidney exchanges is compelling. The demand for donor organs -- more than 86,000 people are now on the kidney waiting list -- far exceeds supply. Last year, 28,463 people received kidney transplants, with 6,609 of those kidneys coming from living donors.

In addition to OPTN funding, the pilot project has been made possible by charitable support and in-kind donations from Carnegie Mellon, Sandholm, the New England Program for Kidney Exchange, EDS Consulting, Sommer Gentry and numerous private charitable foundations.

Work by Sandholm's team has been supported by the National Science Foundation and by the CMU Center for Computational Thinking, which in turn is supported by Microsoft Research.


Story Source:

The above story is based on materials provided by Carnegie Mellon University. Note: Materials may be edited for content and length.


Cite This Page:

Carnegie Mellon University. "Two people receive kidney transplants with computerized matching program." ScienceDaily. ScienceDaily, 14 December 2010. <www.sciencedaily.com/releases/2010/12/101214111917.htm>.
Carnegie Mellon University. (2010, December 14). Two people receive kidney transplants with computerized matching program. ScienceDaily. Retrieved April 16, 2014 from www.sciencedaily.com/releases/2010/12/101214111917.htm
Carnegie Mellon University. "Two people receive kidney transplants with computerized matching program." ScienceDaily. www.sciencedaily.com/releases/2010/12/101214111917.htm (accessed April 16, 2014).

Share This



More Health & Medicine News

Wednesday, April 16, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Could Even Casual Marijuana Use Alter Your Brain?

Could Even Casual Marijuana Use Alter Your Brain?

Newsy (Apr. 16, 2014) — A new study conducted by researchers at Northwestern and Harvard suggests even casual marijuana use can alter your brain. Video provided by Newsy
Powered by NewsLook.com
Formerly Conjoined Twins Released From Dallas Hospital

Formerly Conjoined Twins Released From Dallas Hospital

Newsy (Apr. 16, 2014) — Conjoined twins Emmett and Owen Ezell were separated by doctors in August. Now, nearly nine months later, they're being released from the hospital. Video provided by Newsy
Powered by NewsLook.com
Ebola Outbreak Now Linked To 121 Deaths

Ebola Outbreak Now Linked To 121 Deaths

Newsy (Apr. 15, 2014) — The ebola virus outbreak in West Africa is now linked to 121 deaths. Health officials fear the virus will continue to spread in urban areas. Video provided by Newsy
Powered by NewsLook.com
Cognitive Function: Is It All Downhill From Age 24?

Cognitive Function: Is It All Downhill From Age 24?

Newsy (Apr. 15, 2014) — A new study out of Canada says cognitive motor performance begins deteriorating around age 24. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins