الگوریتم توسعه داده شده در دانشگاه گلاسگو منجر به ۲۰۰ مورد افزایش پیوند کلیه بین سالهای ۲۰۰۸ و ۲۰۱۷ نسبت به استفاده از الگوریتمهای قدیمی شده است. این افزایش در عملهای پیوند کلیه منجر به کاهش نیاز بیماران به دیالیز میشود که در اثر این کاهش ۵۲ میلیون دلار در طول ده سال در هزینههای سرویس سلامت بریتانیا صرفه جویی شده است.
بیمارانی که نیاز به پیوند کلیه دارند پیش از عمل نیازمند دیالیز هستند که درمان بسیار پرهزینهای است. همچنین امید به زندگی این افراد بعد از پیوند به طور میانگین سه برابر افزایش پیدا میکند. به طور معمول یکی از افراد نزدیک به فرد بیمار برای اهدای کلیه داوطلب میشود اما این انتقال با مشکلاتی نظیر سازگاری گروه خون، سن و غیره همراه است که در بسیاری از موارد این انتقال را غیر ممکن میکند. در چنین شرایطی دو یا سه زوج اهدا کننده میتوانند به طور چرخشی و همزمان عمل اهدا را انجام دهند. برای پیدا کردن این زوج ها و یا زنجیرهی اهدا کننده و بیمارانی که از افراد داوطلب و بیماران بدون همراه اهدا کننده تشکیل شده نیاز به الگوریتمهای جورسازی در گراف است.
در این مقاله به توصیف تأثیر الگوریتم توسعه داده شده با استفاده از برنامه ریزی عدد صحیح پرداخته و در پایان منابع مفیدی را برای مطالعه بیشتر در این زمینه معرفی شده است.