Title
An Exact Method for Balancing Efficiency and Equity in the Liver Allocation Hierarchy
Abstract
We study the problem of (re)designing the regional network by which cadaveric livers are allocated. Whereas prior research focused mainly on maximizing a measure of efficiency of the network that was based on aggregate patient survival, we explicitly account for the trade-off between efficiency and a measure of geographical equity in the allocation process. To this end, we extend earlier optimization models to incorporate both objectives and develop an exact branch-and-price approach to solve this problem, generalizing a solution approach studied for the case where only efficiency is taken into account. In addition, we propose an effective solution algorithm that approximates the (generally nonconcave) frontier of Pareto-efficient solutions with respect to the two objectives by simultaneously generating and successively improving upper and lower bounds on this frontier. We implement and test our approach on observed data and show that solutions significantly dominating the current configuration in both efficiency and equity can be found. Of course, other subjective criteria are needed to choose among the different Pareto-efficient candidate solutions.
Year
DOI
Venue
2012
10.1287/ijoc.1110.0445
INFORMS Journal on Computing
Keywords
Field
DocType
balancing efficiency,column generation history:,exact branch-and-price approach,pareto-efficient solution,geographical equity,cadaveric liver,exact method,liver transplantation,solution approach,aggregate patient survival,effective solution algorithm,multi criteria optimization,allocation process,regional network,different pareto-efficient candidate solution,liver allocation hierarchy,column generation,multicriteria optimization
Column generation,Mathematical optimization,Generalization,Upper and lower bounds,Multi-objective optimization,Equity (finance),Hierarchy,Mathematics
Journal
Volume
Issue
ISSN
24
2
1091-9856
Citations 
PageRank 
References 
4
0.45
3
Authors
4
Name
Order
Citations
PageRank
Mehmet C. Demirci140.45
Andrew J. Schaefer238832.36
H. Edwin Romeijn376983.88
Mark S. Roberts415813.86