The Math of Organ Donation

A friend at work came across this article today on the math of matching donors to recipients. In some instances, specifically with kidney transplants, recipients might have a willing donor, but they aren’t a tissue match. With the help of an altruistic donor–someone who wants to donate an organ without a specific recipient in mind–surgeons have performed a chain of transplants, matching donors and recipients from different hospitals in order to get everyone the organ they need. The willing donor that isn’t a match may not donate their organ directly to their friend or loved one, but in the end, their intended recipient gets the organ they need. The problem is, how to figure out the optimal distribution when the chain of recipients is donors gets long. This kind of computation is called an NP-hard problem, or Non-Deterministic Polynomial-time hard. Which to me, the math novice, means it’s a super hard problem.

Read more over at Ars Technica:

The math of organ donation: Kidneys are an NP-hard problem

Advertisements

2 Replies to “The Math of Organ Donation”

  1. The myth of organ donation? The MYTH OF ORGAN DONATION? AFTER ALL YOU PEOPLE HAVE BEEN THROUGH AND YOU’RE WRITING ABOUT ORGAN DONATION AS A MYTH???

    I AM SO ABSOLUTELY APPALL – oh, it’s the MATH of organ donation?

    um, nevermind

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s