匹配的生存肾脏服务供应商新的方法以肾病患者

卡内基梅隆大学的计算机学家开发了匹配的生存肾脏服务供应商新的计算机化的方法以能增加肾脏移植的数量的肾病患者，并且拯救生命。

此逐步方法或者算法，能极大提高肾脏替换效率，匹配的活服务供应商一个结构以无关的接收人。 肾脏替换在美国现在被认为提高的肾脏移植的数量最佳的机会。 超过 70,000 个美国人是在肾脏移植的候补名单上，并且大约 4,000 中断每年等待。

这个配比的算法使成为可能创建三的符合和四种方式的替换，即，三个或四个服务供应商被符合对三个或四个接收人，以及双向替换。 它 是可升级的第一，因此它可以为服务供应商国家群使用，并且接收人，说图奥马斯 Sandholm，教授计算机科学。

详述的文件这个算法，开发由 Sandholm，计算机科学教授 Avrim Blum 和毕业生助手大卫 J. 亚伯拉罕，在圣迭戈将存在星期五，在计算机协会的 6月 15日，关于电子商务的会议。

配对的捐赠的联盟， 50 个移植中心的一个肾脏替换程序在 15 个状态，开始使用这个配比的算法在 12月。 联盟主任，托莱多治疗中心大学的迈克尔 Rees 博士，说它在早先方法改善经过包括三个和四种方式的替换和经过析因在所谓的利他的服务供应商，没有一个指定接收人的肾脏服务供应商。

例如，在 5月上旬运行的符合，这个算法识别四个潜在的双向替换、三个三通的替换和一个四种方式的替换在大约 100 个服务供应商患者对和七个利他的服务供应商中。 那些移植中的任一是否进行将取决于系数例如最终兼容性测试， Rees 说。 同一套服务供应商患者对和没有利他的服务供应商，联盟以前使用的这个配比的方法只将识别一个双向替换，他添加了。

大约 140 配对的肾脏捐赠在美国发生了自 1999年以来， Rees 说。 这些配对的捐赠可能发生，当朋友或亲人是愿意捐赠肾脏对患者时，但是被发现不兼容的。 当可能，然后安排配对的捐赠，在哪些服务供应商 A 与接收人 A 是不兼容的，但是可能捐赠对接收人 B，并且服务供应商 B 能捐赠对接收人 A。

Sandholm 说移植的数量可能被对三通的替换的膨胀的使用增加，服务供应商 A 产生接收人 B，服务供应商 B 产生接收人 C，并且服务供应商 C 产生接收人 A 和四种方式的替换。 编号能被扩大服务供应商患者对池也增加，他添加了。

几个地区替换运转中，并且国家替换的可能性讨论。 Rees 预计或许在五年里国家池可能包括 3,000 个服务供应商患者对和每年累计 1,000 个到 1,500 个对。 潜在地，多达 2,000 移植可能从此范围池执行，如果替换安排三个和四种方式的，他说。 但是现有的配比的算法可能安排这样一个大池的仅双向替换，并且当前算法能够安排三个和四种方式的替换可能处理不大于 600 个到 900 个对。

“计算机存贮器是在优选肾脏替换的一个限制因素”， Sandholm 说，注意很大数量的约束，例如不同于的血液和组织类型，必须考虑。 通过使用递增问题公式化， “我们在此附近从事”，他说。 即这个算法构想在卡内基梅隆在计算机存储器里立即不考虑所有约束，然而公式化他们只有如需要，使它分析 10,000 个服务供应商患者对。

http://www.cmu.edu