期刊
MANAGEMENT SCIENCE
卷 65, 期 4, 页码 1768-1791出版社
INFORMS
DOI: 10.1287/mnsc.2018.3026
关键词
kidney exchange; stochastic matching; stochastic set packing; maximum expected weight cycle cover; random graphs
资金
- National Science Foundation [IIS-0905390, IIS-0964579, IIS-1320620, IIS-1546752, IIS-1617590, IIS-1718457, CCF-1101668, CCF-1733556, OCI-1053575]
- Army Research Office [W911NF-17-1-0082]
- National Defense Science and Engineering Graduate fellowship through the Army Research Office
Algorithmic matches in fielded kidney exchanges do not typically result in an actual transplant. We address the problem of cycles and chains in proposed matches failing after the matching algorithm has committed to them. We show that failure-aware kidney exchange can significantly increase the expected number of lives saved (i) in theory, on random graph models; (ii) on real data from kidney exchange match runs between 2010 and 2014; and (iii) on synthetic data generated via a model of dynamic kidney exchange. This gain is robust to uncertainty over the true underlying failure rate. We design a branchand-price-based optimal clearing algorithm specifically for the probabilistic exchange clearing problem and show that this new solver scales well on large simulated data, unlike prior clearing algorithms. Finally, we show that failure-aware matching can increase overall system efficiency and simultaneously increase the expected number of transplants to highly sensitized patients, in both static and dynamic models.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据