.png){kind=icon}
返回
Improved instance generation for kidney exchange programmes
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2022.105707.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Kidney exchange programmes increase the rate of living donor kidney transplants, and operations research techniques are vital to such programmes. These techniques, as well as changes to policy regarding kidney exchange programmes, are often tested using random instances created by a Saidman generator. We show that instances produced by such a generator differ from real-world instances across a number of important parameters, including the average number of recipients that are compatible with a certain donor. We exploit these differences to devise powerful upper and lower bounds and we demonstrate their effectiveness by optimally solving a benchmark set of Saidman instances in seconds; this set could not be solved in under thirty minutes with previous algorithms. We then present new techniques for generating random kidney exchange instances that are far more consistent with real-world instances from the UK kidney exchange programme. This new process for generating random instances provides a more accurate base for comparisons of algorithms and models, and gives policy-makers a better understanding of potential changes to policy leading to an improved decision-making process.
Keyword:
kidney exchange
Saidman generator
Matheuristic
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Efficient kidney exchange:: Coincidence of wants in markets with compatibility-based preferences.png)
AMERICAN ECONOMIC REVIEWOAAI
AMERICAN ECONOMIC REVIEWIF11.6
OAAI分享收藏Hydrothermal preparation and low temperature magnetic properties of TbOOH, DyOOH, HoOOH, ErOOH, and YbOOHTbOOH，DyOOH，HoOOH，ErOOH和YbOOH的水热制备和低温磁性
PREAI
分享收藏Immediate Effects of a Hippotherapy Session on Gait Parameters in Children with Spastic Cerebral Palsy海马疗法对痉挛性脑瘫儿童步态参数的即时影响OAAI
OAAI分享收藏
查看更多内容