Optimization over Graphs for Kidney Paired Donation ..... sommer e. gentry
Resource allocation problems are ubiquitous in the optimization literature, and perhaps no resource is more ethically and practically challenging to allocate than the limited number of suitable solid organs for transplantation. The most frequently transplanted solid organs are kidney and liver, in that order. Optimization models may consider the objectives of and decisions made by various stakeholders in transplantation, such as individual recipients (living donor livers) , or society in the form of the United Network for Organ Sharing (UNOS) (deceased donor kidneys) . Su et al. demonstrated that individual autonomy can degrade the performance of a societal optimization mechanism . This chapter will focus on the case of kidney paired donation, introducing both the medical background and
mathematical tools used to ﬁnd a societally optimal allocation of organs for this type of transplant .