生活にマッチさせるための新しいメソッド腎臓病患者の腎臓ドナー

カーネギー メロン大学のコンピューター科学者の生活と一致する、新しい方法を開発している腎臓ドナーは腎臓の移植の数を増やすし、命を救うことができる腎臓病患者。

このステップ バイ ステップ方法またはアルゴリズムを大幅に、性腎臓の交換は、生きているドナー関係のない受信者に一致するためのメカニズムを後押しできます。腎臓の交流は今、米国で腎臓移植の数を高めるための最善の機会と見なされます。70,000 以上のアメリカ人の待機リストに腎臓移植と約 4,000 死ぬの各年を待っています。

一致するアルゴリズムを作成する 3 つ、4 つの方法の交換については、3 つまたは 3 つまたは 4 つの受信者と同様に双方向の交流 4 ドナーを一致できます。最初のドナーと受信者、国家のプールを使用できるように、拡張性ですです Tuomas Sandholm、コンピューター科学の教授言った。

Sandholm、コンピューター サイエンスの教授 Avrim Blum 大学院のアシスタント デイヴィッド j. アブラハム、によって開発されたと、アルゴリズムの詳細は、紙 6 月 15 日 （金曜日）、協会、サンディエゴでの電子商取引に関する計算機械の会議で提示されます。

同盟のペアの寄付、腎臓の交流 50 センター 15 の州での移植、一致のアルゴリズムを使用して 12 月に開始しました。アライアンスの監督、博士マイケル ・ リース、トレド大学医療センターのと両方で 3 と 4 つの方法の交換を含むいわゆる利他的なドナー、腎臓ドナー、指定された受信者なしで因数分解の以前の方法でを向上させると述べた。

たとえば、5 月上旬に実行の試合では、アルゴリズム 4 つの潜在的な双方向の交流、3 の 3 つの方法の交流と約 100 のドナー患者ペアと 7 つの利他的なドナーの間で 1 つの 4 ウェイ exchange 識別。これらの移植のいずれかの場所を取るかどうか最後の互換性テストなどの要因に Rees と異なります。同じセットのドナー患者のペアとドナーの利他的ななしで、彼は追加、双方向の交換を 1 つだけ、以前のアライアンスによるマッチング方法同定したでしょう。

約 140 のペアの腎臓の寄付は米国で 1999 年以来発生しているリースと述べた。これらのペアの寄付金を友人と起こることができるまたは最愛の人、患者に腎臓の寄付を喜んでいるが互換性がないことです。可能な場合は、ペアの寄付し配置、どのドナーには、受信者と互換性のないが B、受信者に寄付することができ。、ドナー B A. の受信者に寄付することができます。

Sandholm は、移植の数は 3 ウェイの交換は、ドナーを与える受信者 B、C の受信者と受信者、ドナー C 与える B を与えるドナーの 4 ウェイ交流拡大の使用によって増加する可能性が言った。番号は、ドナー患者のペアのプールを拡大しても増加する可能性と付け加えた。

いくつかの地域交流の操作で、国民の交流の可能性が議論されています。リースは、おそらく 5 年間で、全国のプールが 3,000 ドナー患者のペアを含めるし、毎年 1,000 に 1,500 ペアを蓄積予測。潜在的に、3 と 4 つの方法の交流が配置されている場合、このサイズのプールからも 2,000 移植を実行できませんでしたと述べた。既存のマッチング アルゴリズムのみ双方向交流などの大規模なプールでは、手配することができます、現在アルゴリズム 3 と 4 つの方法の交換を手配することのできる以上 600 に 900 のペアを取り扱うことができます。

「コンピュータ メモリ腎臓交換を最適化するための制限要因は"と Sandholm は、多数異なる血と見なす必要があります組織の種類、などの制約を指摘しますしました。」はこの問題を回避増分問題の定式化を使用して仕事、"と述べた。、カーネギー メロン大学で考案したアルゴリズムすべての制約を一度に、検討しないがそれらにのみ、最大 10,000 のドナー患者ペアの分析を有効にする必要に応じて、コンピューターのメモリ内を策定します。

http://www.cmu.edu