Abstract
The United States (U.S.) Department of Health and Human Services is interested in increasing geographical equity in access to liver transplant. The geographical disparity in the U.S. is fundamentally an outcome of variation in the organ supply to patient demand (s/d) ratios across the country (which cannot be treated as a single unit due to its size). To design a fairer system, we develop a nonlinear integer programming model that allocates the organ supply in order to maximize the minimum s/d ratios across all transplant centers. We design circular donation regions that are able to address the issues raised in legal challenges to earlier organ distribution frameworks. This allows us to reformulate our model as a setpartitioning problem. Our policy can be viewed as a heterogeneous donor circle policy, where the integer program optimizes the radius of the circle around each donation location. Compared to the current policy, which has fixed radius circles around donation locations, the heterogeneous donor circle policy greatly improves both the worst s/d ratio and the range between the maximum and minimum s/d ratios. We found that with the fixed radius policy of 500 nautical miles (NM), the s/d ratio ranges from 0.37 to 0.84 at transplant centers, while with the heterogeneous circle policy capped at a maximum radius of 500 NM, the s/d ratio ranges from 0.55 to 0.60, closely matching the national s/d ratio average of 0.5983. Our model matches the supply and demand in a more equitable fashion than existing policies and has a significant potential to improve the liver transplantation landscape.

Problem specification: This paper focuses on improving geographic equity in access to liver transplant in the United States (U.S.). Prior organ distribution policies have resulted in great disparities in the organ supply to candidate demand (s/d) ratios across transplant centers, causing large differences in waiting times and mortality rates across them.

Core insight: A fixed radius donor circle policy, where transplant centers within a fixed distance from a donor hospital get priority access to livers, does not reduce the variation in the s/d ratio across transplant centers. Rather, a customized “heterogeneous” approach that accounts for both the organ supply and candidate demand locations and adjusts the radii of the donor circles more effectively addresses geographic equity by equalizing the s/d ratios across all transplant centers to closely match the national s/d ratio.

Practical implications: Explicitly accounting for the local variation in the organ supply and candidate demand can lead to further improvements in organ distribution policy—which will ultimately result in robust policies promoting greater equity for transplant candidates across the U.S.
Introduction
In 2019, 8,896 liver transplants took place in the United States (U.S.), while 12,941 patients were added to the waiting list. Unfortunately, in 2019, on average three people in the U.S. died every day awaiting a liver transplant, for a total of 1,202 lives lost. Because demand for liver transplant outstrips supply, allocating deceased donor livers judiciously and justly is extremely important. For 30 years (from 1989 to Feb. 4, 2020) the transplant allocation policy divided the U.S. into 58 Donation Service Areas (DSAs), which were grouped into 11 geographical regions (Fig. 1). Livers were offered to candidates in a DSA in decreasing order of medical urgency, quantitatively measured by the Model for Endstage Liver Disease (MELD) score (the Pediatric EndStage Liver Disease (PELD) severity score, a measure calculated slightly differently, is used for patients ≤ 12 years old). The MELD score reflects the probability of death within a threemonth period and ranges from 6 to 40; a higher score indicates a greater mortality risk [10]. More serious patients are assigned Status 1A and 1B, and their number is fewer than 50 nationwide at any time.
By law, the deceased donor organs are national resources in the U.S. The U.S. government created the Organ Procurement and Transplantation Network (OPTN) in 1984 to coordinate a nationwide transplant system and optimize the usage of the limited resource of donor organs for transplants. Since 1986, the United Network for Organ Sharing (UNOS), a nonprofit private organization, has overseen OPTN operations. A key regulatory framework guiding organ transplantation is the “Final Rule,” which was adopted in 1998 by the Department of Health and Human Services (HHS) to establish a more detailed framework for OPTN’s structure and operations [19]. The Final Rule requires that policies shall not be based on the candidate’s place of residence or place of listing, except to the extent required by the other conditions of the Rule.
Geographic inequity in access to liver transplantation across DSAs is well documented in the literature [32]. Indeed, as early as 2008, an HHS Advisory Committee on Transplantation recommended that organ allocation be evidencebased and not on the arbitrary boundaries of the DSAs. In 2012, the OPTN board adopted a strategic plan that included reducing geographic disparities in access to transplantation. Despite implementation in 2013 of broader organ sharing in a region for candidates with MELD scores ≥ 35, geographic inequities remained in the system. The U.S. Scientific Registry of Transplant Recipients’ (SRTR’s) Liver Transplant Waiting List Outcomes Tool^{Footnote 1} (built on historical data from 2017 to 2019) shows that for waitlisted candidates in Los Angeles with MELD scores in the range of 2529, only 15% received a transplant within 90 days, while for candidates in Indianapolis (with MELD scores in the range of 2529), 72% received a transplant within 90 days. The DSA/Region allocation policy resulted in significant disparities even for candidates on transplant lists in close proximity. For example, SRTR’s Liver Transplant Waiting List Outcomes Tool shows that for waitlisted candidates in New York City with MELD scores in the range of 2529, only 15% received a transplant within 90 days, while for similar candidates in Newark, New Jersey, just 15 miles away, 41% received a transplant within 90 days. Because MELD scores directly correlate with the probability of death in the absence of an organ transplant in the next 90 days, different transplant wait times for candidates with the same MELD score across DSAs imply (i) significantly different mortality rates for candidates with the same MELD score in different DSAs, and (ii) significant variation in the median MELD score at transplant (MMaT).^{Footnote 2} Indeed, MMaT variance has typically been used by UNOS as a key metric in evaluating a proposal’s effectiveness in mitigating geographic disparity (i.e., a lower value of MMaT variance indicates less disparity).
In November 2017, New York City resident Miriam Holman (a patient with a rare form of pulmonary hypertension for which there is no medical therapy, and which is rapidly fatal without lung transplantation) filed a lawsuit (hereafter, “lung lawsuit”) against HHS.^{Footnote 3} Due to the particular lung allocation policy in place at that time, a donor lung could become available across the river in New Jersey (less than four miles away). However, because the location of the donor lung was in a different geographical DSA, it had to be offered to every candidate waiting for lungs in that New Jersey DSA (even to candidates who were much farther away and far less medically critical) before it could be offered to Holman [14]. In July 2018, six liver transplant waiting list patients in New York, California, and Massachusetts filed a lawsuit (hereafter, “liver lawsuit”) against HHS.^{Footnote 4} The liver lawsuit pointed out the wide geographical variability in the median MELD scores in recipients for deceased donor transplants, arguing that the place of residence largely determines the chances of one’s survival in the existing policy.
To address these issues, in June 2018, the UNOS board (based on the recommendations of a Geography Committee formed in December 2017) adopted the following set of principles to guide future organ transplant policy relating to the geographic aspects of organ distribution (which were also identified as being consistent with the final rule).

1.
Reduce inherent differences in the ratio of the donor supply and demand across the country.

2.
Reduce travel time expected to have a clinically significant effect on ischemic time and organ quality.

3.
Increase organ utilization and prevent organ wastage.

4.
Increase efficiencies of donation and transplant system resources.
The Geography Committee identified three potential distribution frameworks that fit with these four principles: (1) fixed distance from the donor hospital, (2) mathematically optimized boundaries, and (3) continuous scoring (candidates to be ranked on the offer list on a combination of their clinical characteristics and proximity to a donor).^{Footnote 5}
Following public comment, on December 3, 2018, the UNOS board adopted an Acuity Circle policy (an implementation of the fixed distance from the donor hospital framework that we discuss in Section 2.2). Although there were legal challenges and political pressures from several quarters to maintain the existing system, the new Acuity Circle policy was implemented on May 14, 2019. However, within a day, on May 15, 2019, a federal court issued an injunction, and UNOS was required to revert to the prior system while legal challenges to the policy were pending. On January 16, 2020, the federal court reversed itself and decided not to keep the injunction in place while the case was pending. Subsequently, the Acuity Circle policy was once again implemented again on February 4, 2020.
In this paper, we use UNOS’s stated principle of reducing inherent differences in the ratio of the supply to demand (s/d) as our objective explicitly within a mathematical optimization framework to design heterogeneous sized areas around the donation locations. One approach to reduce inequity is through the central distributive principle, proposed by Rawls [26]: the least welloff group in the society should be made as well off as possible. We use this maximin principle to design heterogeneous sized areas that maximize the minimum value of the s/d ratio across all transplant centers (or DSAs). We then apply a secondary optimization to minimize the disparity between the transplant centers (or DSAs) with the highest and lowest s/d ratios.
Our mathematical optimization model can be applied using zip codes or DSAs as the geographical units. When using zip codes as the geographical units, the model may be viewed as a heterogeneous radii circle policy (as compared to a fixed radius circle policy^{Footnote 6}). When using DSAs as the geographical units, the model may be viewed as a type of neighborhood model [20], where the neighborhood around a DSA is somewhat circular in shape.
Without organ sharing among DSAs, we found that the s/d ratio ranges from 0.31 to 1.98. With 500 nauticalmile (NM) fixed circles, the s/d ratio improves and ranges from 0.37 to 0.84. We show that when heterogeneous circles are used around the donation zip codes, the s/d ratio ranges from 0.55 to 0.60, meaning that there is a much lower disparity in organ access among the transplant centers. Further, when we examine the s/d ratio disparity for transplant centers that are close to one another (specifically, within 150 NM of each other) the heterogeneous circle policy reduces the s/d ratio disparity to onefourth compared to the fixed 500 NM circle policy.
We ran simulations with SRTR’s Liver Simulated Allocation Model (LSAM, version 2014) using historical patient and organ donor data. The version of the tool available to us was based on DSAs. Hence, we compared our optimized geographical neighborhoods using DSAs. The results show that in comparison to the prior OPTN 11 region policy (in place until February 4, 2020), an allocation policy based on our optimized heterogeneous circular neighborhoods (around DSAs), with a maximum radius of 500 NM and full regional sharing of all organs with MELD scores ≥ 15, drastically reduces the variance of MMaT across DSAs (from 13.66 to 2.00) and average annual deaths (from 3,745 to 3,568), for a modest increase in average travel distance (from 199 NM to 258 NM).
A key policy insight is that the onesizefitsall framework (i.e., the currently proposed Acuity Circle policy) approach taken by UNOS does not adequately address the problem of reducing differences in the ratio of the donor supply to demand across the country. Rather, a customized approach that accounts for where the organ supply and demand occur and adjusts radii of the circles more effectively addresses UNOS’ stated goal of equalizing s/d ratios. The remainder of the paper is organized as follows. In the next section, we give a brief overview of the liver allocation system in the U.S., and review proposals and related research. Section 3 presents our optimization methodology. Section 4 describes our findings and projected outcomes. Section 5 summarizes and provides concluding remarks.
Liver allocation policy and literature review
UNOS supervises the transplantation network in the U.S. Its primary responsibilities are to manage the national transplant waiting list, match organs from deceased donors to candidates, establish medical criteria for allocating organs, facilitate organ distribution, frame equitable policies, etc. Some of the main UNOS members are the 142 liver transplant centers and Organ Procurement Organizations (OPOs) in the 58 DSAs. The OPO coordinates the local procurement of deceased donor organs and allocation in a DSA.
Each transplant center evaluates patients and adds candidates to the waitlist. The medical data about the candidates are shared with UNOS. These pooled data of candidates across all transplant hospitals are constantly updated when new candidates get added, and existing candidates are either removed or their medical conditions (e.g., MELD scores) are updated. When a deceased donor organ becomes available, the OPO sends medical data about the organ donor to UNOS. Subsequently, the UNOS matching system compares the donor information with the candidate pool to rank candidates for the organ offer as per the allocation policy. Upon receiving an offer, the transplant surgeon or physician, in consultation with the candidate, decides whether to accept the offer.
Share 35 policy
In the previous allocation policy (Share 35) in place from June 18, 2013, until February 4, 2020, deceased donor livers were offered hierarchically to candidates in decreasing order of the MELD scores within each hierarchy, according to the priority list in Table 1. First, an organ was offered to Status 1A and 1B candidates in the region, followed by candidates with MELD scores ≥ 35. After that, candidates with MELD scores between 15 and 35 in the OPO’s DSA were preferred over candidates outside the DSA. Next in the hierarchy were candidates with MELD scores between 15 and 35 in the OPO’s region, followed by candidates with MELD scores between 15 and 35 outside the OPO’s region. Finally, candidates with MELD scores ≤ 15 in the DSA were preferred over candidates with MELD scores ≤ 15 outside the DSA but in the region, who in turn were preferred over candidates with MELD scores ≤ 15 outside the region.
Due to differences in demographics, disease incidence, and mortality leading to organ donations among the DSAs, there was a huge disparity in the s/d ratios across the DSAs. Figure 2 shows the wide variability in the s/d ratio (left) and an inverse relationship of this variability with observed MMaT scores (right). The s/d ratios (at DSAs) varied from 0.31 in NYRT (a DSA in New York) to 1.98 in FLWC (a DSA in Florida). This disparity primarily drove the differences in MMaT among the DSAs. In a study by Wey et al. [31], the s/d ratios in a DSA were found to be associated with MMaT in DSAs (r = − 0.56;P < 0.001).
Current policy: acuity circles
This policy progressively shares organs in circles of radii 150 NM, 250 NM, and 500 NM around the donor hospital, with the following hierarchy: (1) Status 1 candidates within 500 NM; (2) candidates with MELD scores ≥ 37 within 150 NM, then 250 NM, then 500 NM; (3) candidates with MELD scores ≥ 33 within 150 NM, then 250 NM, then 500 NM; (4) candidates with MELD scores ≥ 29 within 150 NM, then 250 NM, then 500 NM; (5) candidates with MELD scores ≥ 15 within 150 NM, then 250 NM, then 500 NM, and then nationally.^{Footnote 7} This is a “onesizefitsall” policy because it does not account for the organ arrival rate, the candidate waiting list, or the distances of the transplant centers from a donor hospital.
Related research
Redistricting is a problem that occurs frequently in multiple domains (e.g., political redistricting, school redistricting, and sales territory assignments) where a finite, denumerable set of nonoverlapping geographical units are aggregated into regions/districts subject to some criteria. Hess et al. [18] and Garfinkel and Nemhauser [11] introduced the use of optimization techniques for political redistricting. Zoltners and Sinha [33] discuss an application of redistricting in sales territory assignments, and Caro et al. [6] discuss school redistricting using integer programming. Much of the redistricting literature focuses on political redistricting (see [15, 21, 27]). Two important considerations in redistricting problems are the contiguity and compactness of the districts. In this regard, Shirabe [28] proposed a flowbased model for contiguity constraints, which has been typically used in subsequent integer programming approaches. However, contiguity constraints make redistricting problems notoriously hard to solve exactly (see [21, 27]).
Focusing on transplants, and disregarding geographical equity for the moment, Kong et al. [23] studied the problem of maximizing efficiency by maximizing total intraregional transplants by redesigning of the liver allocation regions. They formulate the problem as a setpartitioning problem and use a branchandprice algorithm to approximate solutions. Stahl et al. [30] consider geographical equity as measured using intraregional transplant rates in their objective function along with efficiency (measured by total intraregional transplants), but they restrict their regions to contain up to eight DSAs due to computational challenges. Extending their work, Demirci et al. [7] developed a branchandprice algorithm to incorporate a larger set of potential regions and explored the efficient frontier in a tradeoff between efficiency and geographical equity. Their metric of geographical equity maximizes the minimum indistrict viabilityadjusted transplant rates per waiting list candidate, which is sensitive to the number of waiting list patients added by the transplant centers, and thus, is problematic. For lowMELD patients, the survival benefit of transplantation is minimal [24], and the chances of receiving an organ vary across geographies. Consequently, the transplant centers differ in their practices of adding lowMELD patients to the waiting list.
Gentry et al. [13] used optimization to reorganize DSAs into regions/districts to reduce geographical disparity. Their objective was to minimize the sum of the absolute differences between the number of deceaseddonor livers recovered in each district and the ideal number of livers that would be offered in each district if each liver was given to the medically most urgent candidate in the country. Working closely with the liver committee of UNOS, they proposed eightdistrict and fourdistrict (reorganized DSA) maps. The proposed maps were under active consideration by UNOS from 2015 to 2017. However, ultimately after significant debate and public comment, they were not adopted.
Kilambi and Mehrotra [20] introduced the neighborhood framework in organ allocation as a way to provide for broader sharing and improve geographic equity. Each DSA has its own neighborhood, which consists of a unique set of other DSAs (or neighbors) with which it shares its organs. A DSA can be part of multiple neighborhoods; therefore, the neighborhoods can be overlapping, which makes it difficult to represent all neighborhoods on a single map. Interconnectivity and overlap among neighborhoods provide resilience to supply and demand uncertainty. The neighborhood framework reduces to redistricting when all the DSAs in a neighborhood have the identical neighborhood. Thus, the redistricting framework can be viewed as a special case of a neighborhood framework. Figure 3 illustrates the difference between regions/districts and the neighborhood framework. Using the neighborhood framework, Kilambi and Mehrotra [20] developed an optimization model to design DSA neighborhoods to minimize the absolute deviation of the s/d ratios across neighborhoods from the national average.
Ata et al. [4] used fluid approximation and game theory to show that multiple listings (a patient is listed at more than one transplant center, potentially in another DSA or region so that he/she can get organ offers from multiple places) can reduce geographical disparity in kidney allocation. However, fewer than 2% of patients waiting for a liver transplant multiple list (on April 14, 2021, the OPTN website shows that only 181 out of 11868 candidates are multiple listed). Bertsimas et al. [5] suggest the use of tradeoff curves to assess the three organ distribution frameworks identified by the Geography Committee. Running a large number of simulations for the three distribution frameworks, they plot tradeoff curves of efficiency (measured as average travel distance) versus fairness (measured as deaths or variance of MMaT). For a given value of the efficiency metric, the tradeoff curve then identifies the policy with the greatest fairness. However, they did not consider the neighborhood or heterogeneous circle distribution frameworks in their study. In a recent study, Ata et al. [3] analyze a broad class of ranking policies in kidney allocation using an analytical framework. They find that allowing different patients’ ranking rules, depending on the quality of the kidney, can reduce organ wastage.
There are two methods of organ donation: (1) living donation and (2) deceased donation. Alagoz et al. [2] study the optimal timing of livingdonor liver transplantation when the patient is either ineligible or has decided not to receive organs from deceased donors. They ignore the risk to living donors in their model. Ergin et al. [8] model liver exchange as a marketdesign problem, where they account for risk to donors and compatibility issues. Using data from South Korea, they show that their proposed mechanism can increase the number of livingdonor transplants by 30%. However, deceased donation has been contributing to greater than 95% of liver donations in the last 15 years in the U.S. Unlike living donation, which can be arranged privately between a patientdonor pair, deceased donor organs are considered national resources (whose allocation is determined by government policy). We focus on deceased donation in this study; the parameters used in our model and their policy implications are likely to remain unaffected with recent promising developments in living donation.
Model formulation
Consistent with UNOS’ stated principles, our approach is to design an organ distribution policy that equalizes s/d ratios across transplant centers, and thus, mitigates geographical disparities. We start by aggregating the historical supply and demand of organs by geographical location for the period of study. We assume that the distribution of organ quality (Appendix A compares transplant organ quality on a fouryear dataset used in our study; we find that there are no significant differences in the distribution of organ quality at recovery across the different regions) and the patient’s health characteristics are similar across donor hospitals and transplant centers. While there are certainly differences currently in the patient health characteristics from state to state (e.g., at present, California has a higher proportion of highMELD candidates than Tennessee), this is largely a function of accumulated disparity over the years; in steady state, the distribution of MELD scores should be similar.
We formulate an Integer Programming model (IP) that uses a neighborhood framework. Each supply location (e.g., a DSA, zip code, or donor hospital, depending on the context) is assigned a unique set of demand locations (a DSA or transplant center), which is referred to as its neighborhood. In a setting where the geographical units of supply and demand are DSAs, a neighborhood of a DSA consists of other DSAs (including itself) with which it shares its organs.
Kilambi and Mehrotra [20] pioneered the idea of defining neighborhoods for DSAs. However, their definition of a supplytodemand ratio at a DSA is somewhat problematic. They model the s/d ratio of a DSA as the ratio of the total supply to the total demand in the DSA’s neighborhood. In other words, they treat all DSAs in that neighborhood as a single unit. However, a DSA can also be part of another neighborhood, which results in the artificial inflation of the s/d ratio. To illustrate, consider three DSAs A (Supply: 1, Demand: 5), B (Supply: 10, Demand: 6), and C (Supply: 4, Demand: 15), as shown in Fig. 4. A shares with B and receives from B; B shares with and receives from both A and C; and C shares with B and receives from B. The neighborhood of A consists of A and B; the neighborhood of B consists of A, B, and C; and the neighborhood of C consists of B and C. Kilambi and Mehrotra compute the s/d ratios of A, B, and C as 1.00 (11/11), 0.58 (15/26), and 0.67 (14/21), respectively. However, in aggregate, the s/d ratio for this threeregion system is only 0.58! Further, their objective function is to minimize the absolute deviation of the s/d ratios from a target value (the national average), which effectively treats deviations below the average identically to deviations above the average. Unfortunately, locations with deviations below the average (i.e., lower s/d ratios and higher MMaT scores) have poorer outcomes (greater chances of dying while waiting for a transplant) than locations with deviations above the average. Thus, in a setting where the desire is to minimize disparities, it does not seem appropriate to treat these two deviations identically. By maximizing the worst s/d ratio, our primary focus is on minimizing the deviation below the national average. Finally, we note that our model does not require symmetric organ sharing (which they enforce), giving more flexibility in optimization.
Supplydemand ratio calculation
First, we define our s/d ratio measure. Recall that we assumed the MELD scores of candidates across geographies are independent and identically distributed (i.i.d.); and when an organ is recovered, all locations in the neighborhood are treated alike. For a given demand location j in the neighborhood of supply location i, we model the expected supply received (by j) from i to be proportional to \(j^{\prime }\)s demand over the total demand competing for \(i^{\prime }\)s supply. Using this expected allocation of the supply in the example in Fig. 4, we find that 5/11 units of the supply from A are allotted to A, and 6/11 units of the supply from A are allotted to B. Similarly, (5/26)×10, (6/26)×10, and (15/26)×10 units of the supply from B are allotted to A, B, and C, respectively. Finally, (6/21)×4 units of the supply from C are allotted to B, and (15/21)×4 units of the supply from C are allotted to C. Dividing the expected supply provided to each location by its demand, we find the s/d ratios of 0.47, 0.67, and 0.58 for A, B, and C, respectively, with our measure. Using the notation described in Table 2, we formally calculate,
To determine the overall supplytodemand ratio, we first sum the expected supply over all supply locations and then divide by \(j^{\prime }\)s demand, d_{j} giving:
We note that the way we calculate the expected s/d ratio does not account for organs that a DSA may receive only due to national sharing. However, these organs are generally a very small fraction (less than 4% in a fouryear dataset used in our study) and should not significantly impact the s/d ratios realized in practice.
General model
We now describe our model, which solves the problem in two stages. In Stage 1, we apply the maximin equity principle to maximize the performance of the worst demand location (i.e., we maximize the value of the lowest s/d ratio across all demand locations). In Stage 2, we reduce the disparity among the different demand locations. To do this, we minimize the disparity between the best and worst demand locations, while ensuring the s/d ratio of the worst demand location remains at the optimum value obtained from the Stage 1 optimization. We now present the MixedInteger Linear Programs (MIPs) for the different stages.
Stage 1 formulation
In Stage 1, we seek to maximize the s/d ratio of the worst demand location.
Constraint (2) models λ as the lower bound of the s/d ratios across all the demand locations, and the objective is to maximize this lower bound. Constraint (3) limits the size of the neighborhood (by limiting how far an organ can be transported for transplantation); constraint (4) implies that if a supplyanddemand location coincide (e.g., a DSA or zip code that has both a donor hospital and a transplant center), it must share with itself; and constraint (5) ensures that there are at least c_{min} transplant centers in a neighborhood.^{Footnote 8} We also include contiguity constraints to ensure that the designed neighborhoods are contiguous and somewhat compact in shape. This is enforced by an adjacency matrix, which describes locations that are geographically adjacent to each other, and two types of contiguity constraints. Sharing contiguity ensures that if location r supplies organs to location t (which is not adjacent to it), then all locations between r and t also receive organs from location r. Receiving contiguity ensures that if location r supplies organs to location t (which is not adjacent to it), then all locations between r and t also supply organs to location t. Figure 5 illustrates receiving and sharing contiguity, ensuring that if location 1 shares its organs with location 4, locations 2 and 3 also share their organs with location 4, and locations 2 and 3 also receive organs from location 1. Appendix B describes flowbased mathematical constraints, applying Shirabe’s [28] approach, which can be used to enforce sharing and receiving contiguity with any geographical shapes, as well as a linearization of constraint (2) in the nonlinear integer programming model [S1].
Stage 2 formulation
In Stage 2, we minimize the maximum absolute difference of the s/d ratios among demand locations. This is achieved by constraining the lowest s/d ratio value to be greater than or equal to the Stage 1 objective \({\lambda _{[S1]}^{*}}\), and by minimizing the maximum s/d ratio value across all demand locations.
The optimal values of x_{ij} obtained by optimizing [S1], followed by [S2], are used to construct the new optimized geographical scheme.
Circular contiguity and a setpartitioning model
One of the chief complaints in the liver and lung lawsuits was that a candidate receiving the transplant organ may be geographically farther away from the donated organ than another sicker candidate. In other words, neighborhood boundaries that allow an organ to be transported farther away to a less sick candidate than a closer sicker candidate (because the sicker candidate is outside the neighborhood) goes against generally accepted perceptions of fairness. This notion suggests that we consider (roughly) circular contiguity for neighborhoods. If the radius of a neighborhood is r units around the supply location, then all demand locations within r units away are in the neighborhood (Fig. 6).
Circular contiguity allows for a more computationally tractable reformulation of the previous model. For a neighborhood of a given radius r, one can easily calculate (a priori) the amount of supply allocated to each demand location in the neighborhood. This enables us to reformulate [S1] and [S2] linearly as SetPartitioning Problems, which also makes them scalable. In the setpartitioning formulation, x_{ir} is a binary decision variable that takes a value 1 if the radius of the neighborhood of i is r units (all demand locations ≤ r units from i are part of the neighborhood), and 0 otherwise.
Stage 1 formulation
For a given radius r, \(s_{ij}^{(r)}\) denotes the apportioned share of i^{′}s organs that are expected to be offered to location j. In other words, \(s_{ij}^{(r)}= \frac {d_{j}}{{\sum }_{k:\tau _{ik}\leq r} d_{k}}s_{i}\), which can be precomputed for a given radius r. Note that for a given supply location i, we do not need to consider a continuum of possible neighborhood radii. Rather (because this apportionment of organs will only change when a new demand location is added to the neighborhood), we only need to consider a finite set of values of r that correspond to the distance from i to each of the other demand locations that are within τ_{max}. In [SP1], the set \(\mathcal {R}_{i}\) contains the possible values of r created accordingly. Constraint (12) models λ as the lower bound of the s/d ratios across all demand locations; and the objective is to maximize this lower bound. Constraint (13) allows one assignment of r to each supply location; and constraint (14) ensures a minimum number of transplant centers in the neighborhood.
Stage 2 Formulation
Once the optimal solution \(\lambda _{[SP1]}^{*}\) to [SP1] is obtained, we can solve [SP2] to minimize the maximum s/d ratio while ensuring that the minimum s/d ratio remains at least \(\lambda _{[SP1]}^{*}\).
Data and results
This study used data from SRTR. The SRTR data system includes data on all donors, waitlisted candidates, and transplant recipients in the U.S., submitted by members of the OPTN. The Health Resources and Services Administration (HRSA), U.S. Department of Health and Human Services, provides oversight to the activities of OPTN and SRTR contractors.
In the data, encompassing the four years starting from July 2013 and ending in June 2017, the supply or the total number of livers (from deceased donors) donated from all donor hospitals in the U.S. is 26,899. The patient pool is dynamic: new patients enlist, waiting candidates die or become too sick for transplant and are removed, and the MELD scores get updated periodically. We measure demand (44,959) as the total incident^{Footnote 9} adult patients whose MELD scores became at least 15 during the four years, which gives a national s/d ratio of 0.5983. There are two reasons for excluding lowMELD patients from the demand: (1) patients with MELD scores < 15 have no survival benefit from transplantation [24]; therefore, our demand measure is less sensitive to the number of lowMELD patients added to the waiting list and (2) transplant centers differ in their practices of listing lowMELD patients, across the country (which would create an artificial increase in demand for a transplant center listing lowMELD patients compared to a transplant center that does not). In practice, the fraction of transplants to lowMELD patients is relatively very low—about 1.08% (in the four years encompassing our study), supporting the decision to exclude them.
We apply the setpartitioning optimization model to two versions of the data: a zipcode cluster version where the supply locations are zipcode clusters (clustered by the first three digits and first four digits) and the demand locations are the 142 transplant centers, and a DSA version where the supply and demand locations are the DSAs. We restrict r (radius around the supply locations) within the range 150 NM to τ_{max} for every \(\mathcal {R}_{i}\), constraining the minimum and maximum size of the neighborhoods. We set c_{min} = 3, ensuring that at least three transplant centers are present in a neighborhood.^{Footnote 10} We used R 3.5.1 and the commercial solver Gurobi 8.1.1 to solve the setpartitioning optimization models on a 3.2 GHz 6Core Intel Core i7 iMac with 32 GB RAM.
Zipcode cluster version
The locations of the zip codes and transplant centers are indicated by their latitude and longitude values. To calculate the distance between a threedigit (fourdigit) zipcode cluster and a transplant center, we first find the centroid of the zipcodes in the cluster having the same first three digits (four digits) and then use the “geosphere” package in R to calculate the shortest distance between two points (centroid of the zip cluster and transplant center) according to the “Vincenty (ellipsoid)” method.
There are a total of 641 threedigit and 1,380 fourdigit zipcode clusters with the supply in our data.^{Footnote 11} We vary τ_{max} from 350 NM to 700 NM in steps of 50 NM. We do not include the zip codes in Hawaii and Puerto Rico in our analysis, given that they are more than 1,000 miles from the transplant centers in the mainland U.S. Consistent with the current policy zip codes in Alaska are considered to be situated at the Seattle Tacoma Airport in Washington State. We require that the minimum radius of a neighborhood be 150 NM (to try and keep parity with the radius of the innermost concentric circle in the Acuity Circle policy). Because a transplant hospital may not necessarily be exactly 150 NM from a zipcode cluster, this is enforced by ensuring that the closest transplant center greater than or equal to 150 NM away is included in the neighborhood, unless it is greater than τ_{max} miles away. Appendix C provides computational details—the problem size, running times, cutting planes, simplex iterations, etc.—for the setpartitioning model on the fourdigit zipclusters.
Table 3 provides a comparison of the s/d ratios. To compare against the fixed radius type of policy currently in place (i.e., Acuity Circle), we also computed the s/d ratio for homogeneous radii circles by fixing the radius of each zipcode cluster to τ_{max}. Compared to the heterogeneous radius circle policy, the “onesizefitsall” fixed radius policy does a poor job at equalizing the s/d ratios across transplant centers. The heterogeneous circle policy at τ_{max} = 500 NM is able to keep the ratio at transplant centers between 0.55 and 0.60 (compared to the national s/d ratio of 0.5983), while the fixed 500 NM radius circle policy has an s/d ratio variation between 0.37 and 0.84.
We also examine the difference in the s/d ratio of nearby transplant centers (defined as being within 150 NM). Table 3 provides both the maximum and median values of this difference. As is evident, in the heterogeneous circles policy, the value of the s/d ratio at nearby transplant centers is very similar—which can hopefully lead to more equitable transplant outcomes in nearby transplant centers. For most of the transplant centers, the difference in the s/d ratio is at the scale of 10^{− 4}, as indicated by the median values.
As we increase τ_{max} from 350 NM to 700 NM, the minimum s/d ratio increases, and the range of the s/d ratio decreases. When τ_{max} = 400 NM, the s/d ratio range is already quite narrow at 0.530.61, and once τ_{max} = 500 NM, the s/d ratio range stays steady at 0.550.60. Figure 7 shows the quartiles of the radii when using fourdigit zipcode clusters. When τ_{max} is 500 NM, the first, second, and third quartiles of the radii are 211, 305, and 415 NM, respectively. Compared to the fixed radius circle policy, the heterogeneous radii circle policy achieves an equalization in the s/d ratio (near the national average) while keeping transport distances lower. This has an added benefit. Because the radii of the circles are smaller, each donor zipcode cluster on average has 24 (median of 20) transplant centers, as compared to the fixed radii circles that have on average 39 transplant centers (median of 43). The logistics of a donor hospital (zipcode cluster) coordinating with a smaller number of transplant centers can be much simpler. One may wonder whether fixed population circles (i.e., the radius of the circle around each transplant center is set so that they all cover the same number of people) would reduce disparity. Using the s/d metric defined and introduced in this paper, Haugen et al. [17] analyze the disparity in the s/d ratios across transplant centers with fixed population circles. They find that circles covering a population of 12 million individuals provides s/d values ranging from 0.27 to 2.14. Increasing the size of the circles to cover 50 million individuals decreases the s/d variation to 0.43–1.01.
To check whether our solution is robust to variations in the supply and demand across time, using the optimal radii obtained with the four years of data, we recalculate the s/d ratio range, skipping one year of (supply and demand) data at a time. We find that, on average, the minimum (absolute) s/d ratio changes by 0.016 points, and the maximum (absolute) changes by 0.018 points (based on τ_{max} = 500, 550, 600, 650, and 700 NM), which indicates that the results are fairly robust to variations in the data.
Given that the current implementation of LSAM does not support schemes based on zipcode clusters, we could not evaluate our zipcode based allocation policy via the LSAM simulation model. Instead, we use the results of the DSA version described in the next section and run the LSAM simulation on the neighborhoods it generates to evaluate the effectiveness of our allocation policy in reducing geographical disparity.
DSA version
Using DSAs as the geographical unit preserves the existing important relationships between donor hospitals and the OPO in each DSA. If indeed, the court rules in a manner that reinstates DSAs as a geographical unit, then our method shows how they could share organs to achieve equitable outcomes with regard to the s/d ratio.
The distance between any two DSAs i and j, τ_{ij}, is calculated as the mean of the transplantvolumeweighted distance between donor hospitals in DSA i and the transplant centers in DSA j, and the reverse. Because six DSAs do not have a transplant hospital, there are 58 DSAs with supply and 52 DSAs with demand. Consistent with Gentry et al. [13] and Kilambi and Mehrotra [20], we allow (as exceptions to τ_{max}) the DSAs located in Hawaii and Puerto Rico to share and receive organs from other DSAs located in California and Oregon, and Florida, respectively.
Table 4 summarizes the results for τ_{max} set to 500 NM, 600 NM, and 700 NM, and compares it with the prior 11region system and other proposed geographical allocation policies. As is evident, our model produces a neighborhood that results in the narrowest range of s/d ratios across DSAs: 0.15 when τ_{max} = 500 NM, 0.13 when τ_{max} = 600 NM, and 0.10 when τ_{max} = 700 NM, as compared to 0.34 (OPTN 11 regions), 0.17 [13, 8 districts], and 0.64 [20]. Our model also produces relatively more uniform and smallersized neighborhoods. It does not contain any unusually large neighborhoods (as evidenced by the value of τ_{max}). Our solutions have a fair degree of reciprocity (that is, if DSA i shares its organs with DSA j, then DSA j shares its organs with DSA i). About 56.0% of DSA pairs had reciprocity when τ_{max} = 500 NM, 62.1% when τ_{max} = 600 NM, and 52.7% when τ_{max} = 700 NM. Further, the average distance of the farthest DSAs in the neighborhoods (\(\bar {\tau }\)) is much smaller than that of Gentry et al. [13] and Kilambi and Mehrotra [20], and is comparable with OPTN 11 regions. The maximum s/d ratio difference among adjacent DSAs is also reduced significantly. For example, with τ_{max} = 700 NM, the maximum difference of the s/d ratio among adjacent DSAs is 0.096, much smaller compared to OPTN 11 regions (0.228).
Table 5 presents the s/d ratios for each DSA in the different proposals. This allows a deeper examination of how each DSA is affected by the proposed reallocations. The maximum and minimum s/d ratio values in every proposal are highlighted in bold. Appendix D describes the DSA neighborhoods obtained by our models for τ_{max} = 500, 600, and 700 NM, respectively. Figure 8a depicts the neighborhoods (when τ_{max} = 500) using a directed graph.^{Footnote 12} An arc from a node (i.e., DSA) i to a node j means that DSA i is sharing its organs with DSA j. In the event of reciprocity between DSA’s i and j, the link between the two nodes is bidirectional. It is interesting to observe that in the mainland U.S., the DSA CORS (which comprises Colorado and Wyoming) forms a cut node (i.e., its removal separates the graph representing the neighborhood into two components). Although there are additional arcs (and sharing between DSAs) with τ_{max} = 600 and 700 NM, CORS remains a cut node separating the DSAs to the east and west. This suggests that sharing between DSAs largely occurs exclusively between DSAs to the east of CORS, and exclusively between DSAs to the west of CORS (i.e., DSAs to the east of CORS do not share with DSAs to the west of CORS and vice versa). Given that there is a lot of information packed into Fig. 8a, Fig. 8b focuses on the neighborhood of DSA ALOB. It shows the DSAs with which ALOB shares its organs and also shows which DSAs share their organs with ALOB. Figure 8c provides a few additional details and adds in sharing and receiving between the DSAs identified in Fig. 8b (it excludes information about sharing and receiving between the 14 DSAs in the figure and the remaining DSAs).
The computational benefit of [SP1] over [S1] is easily seen in the DSA version. For example, when τ_{max} = 500 NM, the size of [S1] using only sharing contiguity was 16,286 rows and 18,883 columns, and the MIP gap (MIP gap = \(\frac {Objective bound  Objective value}{Objective value}\)) was 1.19% after two hours of running time. Meanwhile, the size of [SP1] was 110 rows and 742 columns, and took only 0.66 seconds to reach optimality.
Liver simulated allocation model (LSAM) results
Next, we wanted to see how the proposed (DSAbased) allocation policies perform on metrics that policymakers have traditionally examined to evaluate policies, such as the variance of MMaT across geographies, distance traveled, and number of deaths. To this end, we use LSAM to simulate our neighborhoods [SP2], OPTN 11 regions, Gentry et al. [13] (8 districts), and Kilambi and Mehrotra’s [20] neighborhoods. There are two main inputs to LSAM: (1) patient and organ arrival processes, and (2) the allocation policy that includes geographical schemes and offer prioritization rules.
LSAM uses the historical data of donors and patients to simulate the waitlisted patient’s health state transitions, organ acceptance behavior, and posttransplant survival outcomes. When an organ becomes available, candidates on the waiting list are prioritized for the organ offer as per the allocation policy. When a candidate receives a transplant, the simulation determines the survival time of the transplanted organ and uses this information to determine when in the future the candidate may die or relist. Using LSAM in its current form does have some limitations. It uses a probability acceptance function built on past data, where distance is more strongly correlated with acceptance of an organ due to the lack of broader sharing. It also does not account for organ availability in determining organ acceptance. These limitations may underestimate the effects of broader sharing and the equalization of the s/d ratios. Despite these limitations, it is instructive to use LSAM as a first step in evaluating the potential benefit of the heterogeneous radii circle policy.
In the simulation study (to model broader sharing within a circle), we allow for full sharing of organs to Status 1A/1B and MELD ≥ 15 candidates in the neighborhood or region/district in which the organ is recovered in the first level of allocation. In the next allocation level, the organ is offered nationally to Status 1A/1B, then nationally to candidates with MELD ≥ 15. Next, it is offered to candidates with MELD < 15 locally (the DSA in which the organ is recovered), then in the neighborhood or region/district, and then nationally before being discarded after 100 offers. The above policy (which we refer to as “Enhanced Share 15”) skips sequences # 2 and 3 of the Share 35 policy described in Table 1. For benchmarking, we also compared using the prior Share 35 policy. We simulated the different DSAbased geographical allocation policies using the organ and patient arrival data, consisting of three years (July 2013 to June 2016). We ran the simulation 10 times (the maximum allowed by LSAM) by resampling the input files.
Table 6 compares the simulation results under Enhanced Share 15. The average number of annual waitlist deaths and total deaths is smallest for [SP2], τ_{max} = 700 NM, with a projected savings of 114 lives annually, compared to OPTN 11 regions. The average travel distance, although slightly higher in our allocation policy compared to OPTN 11 regions, is smaller than that of the other policies. To measure the differences between DSAs, we consider the variance of MMaT and the standard deviation of the average organ travel distance across DSAs. The variance of MMaT across the DSAs is smallest in our allocation policies (2.00 when τ_{max} = 500 NM, 1.98 when τ_{max} = 600 NM, and 1.61 when τ_{max} = 700 NM), compared to 7.26, 5.22, and 2.68 in OPTN 11 regions, Gentry et al. [13], and Kilambi and Mehrotra [20], respectively. Because the different proposals vary in their efficiency (travel distance) and fairness (MMaT) metrics, it is instructive to compare the fairness of the proposals with similar efficiency levels. To this end, comparing [SP2], τ_{max} = 500 NM against OPTN 11 regions shows a significant reduction in both total deaths and variance of MMaT. Similarly, comparing [SP2], τ_{max} = 700 NM against Gentry et al. [13] and Kilambi and Mehrotra [20] shows a significant reduction in the variance of MMaT. Overall, we see that greater fairness can be achieved by DSAbased geographical allocation policies that equalize s/d ratios. The standard deviation of the average travel distance across the DSAs (Hawaii and Puerto Rico are excluded from our distance analysis) in our allocation policies is less than half that of the others. This finding indicates that there is less disparity in the travel distance between DSAs because our neighborhoods have relatively similar sizes.
Table 7 compares the LSAM simulation results under Share 35. We note that our neighborhoods are optimized under the assumption of full sharing, which is closer to Enhanced Share 15 than Share 35; and thus, the full benefits of the improved MMaT are less likely to be seen. Given that there is less sharing under Share 35 (organ offers are restricted to withinDSA patients (15 ≤ MELD < 35) before being offered broadly (neighborhood or region/district and nationally)), the average travel distance significantly decreased, and the number of waitlist and total deaths increased for all policies. Even so, comparing [SP2], τ_{max} = 500 NM against OPTN 11 regions shows a significant reduction in both total deaths and variance of MMaT. Similarly, comparing [SP2], τ_{max} = 600 NM against Gentry et al. [13] and Kilambi and Mehrotra [20] shows a significant reduction in the variance of MMaT. Similar to Enhanced Share 15, we observe again that the standard deviation of the average travel distance (across DSAs) is much lower for our allocation policies.
Ultimately, comparing our allocation policy τ_{max} = 500 NM under Enhanced Share 15 against the OPTN 11 regions under Share 35 shows that a drastic reduction in the variance of MMaT across DSAs (from 13.66 to 2.00) and deaths (from 3,745 to 3,568) can be achieved with a modest increase in the average travel distance (from 199 NM to 258 NM).
Conclusions
We use the Rawlsian maximin principle to minimize the variability in deceased donor liver access across geographies. In contrast to the current fixed radius policy, we propose heterogeneous radii circles. The benefit of heterogeneous radii circles is that they account for where the organ supply and demand occur, and adjust the radii of the circles so that each transplant center’s s/d ratio can be close to the national average. Moreover, equalizing the s/d ratios at the transplant centers is achieved without a significant increase in anticipated travel distance. In fact, the median radius is approximately 305 NM. In other words, the optimization model only increases the radii of donor circles when necessary.
By using a DSA as the geographical unit, we demonstrate that low geographical variation in the s/d ratio can be achieved while maintaining DSA boundaries by judiciously creating neighborhoods for each DSA. An LSAM evaluation of our DSA neighborhoods predicts a significant reduction in the number of deaths, overall variation in MMaT, and average travel distance across DSAs.
As noted earlier, there are limitations of our analysis, as LSAM’s organ acceptance function may not accurately reflect the change in the candidate/transplant center behaviors when organ accessibility and availability changes. For instance, candidates at organrich locations might behave more selectively in accepting organs than at locations with low s/d ratios. In a related paper, Akshat et al. [1] develop a patient’s dynamic choice model to analyze his/her strategic response to a policy change. They show that the policy framework developed in this paper (i.e., equalizing s/d ratios across the geography) indeed promotes the greatest geographic equity and transplant efficiency in comparison to the current Acuity Circle policy and the prior Share 35 policy.
In terms of logistical implementation of the heterogeneous circle policy, we have a few suggestions. First, we believe the circles should be defined around the donor location rather than the transplant location (note that in a fixed radius policy, there is no difference between the circles defined around donor and transplant locations, but with heterogeneous circles, there is a difference), or else the issues raised in the lawsuits (i.e., organs being offered to a less sicker candidate who is farther away) would not be addressed. Second, we expect small variations in the supply and demand over time. Hence, we suggest that the optimization model be run occasionally to account for demographic changes.
Our approach can be viewed as a combination of the fixed distance from a donor hospital and a mathematical optimized boundaries framework identified by the Geography Committee. There is considerable debate in the transplant community about using continuous scoring (the third distribution framework identified by the Geography Committee). The following two papers [25, 29] provide an overview of the continuous scoring concept. Rather than a onesizefitsall framework for continuous scoring, which we do not believe will adequately address geographical inequities, we would recommend a mathematically optimized continuous scoring function that accounts for regional differences in the supply and demand. In ongoing work, our group is developing an optimization model (to equalize supplytodemand ratios across transplant centers) that uses a continuous function to assign points to patients based on their distance to the donor hospital.
Clearly, the optimization concepts applied to mitigate geographical disparities in the liver transplantation setting could also be applied to other organs. We hope this research will spur similar work in other organ transplantation settings, and thus reduce/mitigate the geographical disparities that are inherent to all of these systems!
Notes
https://www.srtr.org/reportstools/waitinglistcalculator/, accessed June 26, 2020.
This is seen for example in 2016 data [22] where the highest MMaT is 39 and the lowest MMaT is 20.
Miriam Holman v. HHS, (S.D.N.Y 17CV09041).
Cruz et al. v. HHS, (S.D.N.Y 18CV06371).
https://optn.transplant.hrsa.gov/media/2506/geography_recommendations_report_201806.pdf, accessed April 30, 2022.
In a fixed radius circle policy, the radii of the circles around the donor hospitals are identical, whereas in a heterogeneous radii circle policy, the radii of circles around the donor hospital can take different values. We drop radius/radii and refer to them as a fixed circle and a heterogeneous circle policy.
https://unos.org/policy/liverdistribution/, accessed December 1, 2021.
We consider incident patients so that the model parameters are not biased due to accumulated disparity, and thus are exogenous to the geographical scheme.
For every DSA with demand, there are close to three (142/52 = 2.73) transplant centers.
Recall that the optimization variable is x_{ir}. In the zipcode cluster version, i is the threedigit (fourdigit) zipcode cluster, and r is the radius selected (from the discrete set of possible radii choices).
To represent a DSA on the map, we averaged the latitude and longitude values of the transplant centers in that DSA.
References
Akshat S, Ma L, Raghavan S (2022) Improving broader sharing to address geographic inequity in liver transplantation. Working Paper, University of Maryland
Alagoz O, Maillart LM, Schaefer AJ, Roberts MS (2004) The optimal timing of livingdonor liver transplantation. Manag Sci 50(10):1420–1430
Ata B, Ding Y, Zenios S (2021) An achievableregionbased approach for kidney allocation policy design with endogenous patient choice. Manufacturing & Service Operations Management 23(1):36–54
Ata B, Skaro A, Tayur S (2017) Organjet: Overcoming geographical disparities in access to deceased donor kidneys in the United States. Manag Sci 63(9):2776–2794
Bertsimas D, Papalexopoulos T, Trichakis N, Wang Y, Hirose R, Vagefi PA (2020) Balancing efficiency and fairness in liver transplant access: Tradeoff curves for the assessment of organ distribution policies. Transplantation 104(5):981–987
Caro F, Shirable T, Guignard M, Weintraub A (2004) School redistricting: Embedding GIS tools with integer programming. J Oper Res Soc 55(8):836–849
Demirci MC, Schaefer AJ, Romeijn HE, Roberts MS (2012) An exact method for balancing efficiency and equity in the liver allocation hierarchy. INFORMS J Comput 24(2):260–275
Ergin H, Sönmez T, Ünver MU (2020) Efficient and incentivecompatible liver exchange. Econometrica 88(3):965–1005
Feng S, Goodrich NP, BraggGresham JL, Dykstra DM, Punch JD, DebRoy MA, Greenstein SM, Merion RM (2006) Characteristics associated with liver graft failure: The concept of a donor risk index. American Journal of Transplantation 6(4):783–790
Freeman RB, Wiesner RH, Harper A, McDiarmid SV, Lake J, Edwards E, Merion R, Wolfe R, Turcotte J, Teperman L (2002) The new liver allocation system: Moving toward evidence based transplantation policy. Liver Transplant 8(9):851–858
Garfinkel RS, Nemhauser GL (1970) Optimal political districting by implicit enumeration techniques. Manag Sci 16(8):B495–B508
GaronzikWang JM, James NT, Van Arendonk KJ, Gupta N, Orandi BJ, Hall EC, Massie AB, Montgomery RA, Dagher NN, Singer AL, Cameron AM, Segev DL (2013) The aggressive phenotype revisited: Utilization of higherrisk liver allografts. American Journal of Transplantation 13(4):936–942
Gentry S, Chow E, Massie AB, Segev DL (2015) Gerrymandering for justice: Redistricting U.S. liver allocation. Interfaces 45(5):462–480
Glazier AK (2018) The lung lawsuit: a case study in organ allocation policy and administrative law. Journal of Health & Biomedical Law XIV:139–148
Gopalan R, Kimbrough SO, Murphy FH, Quintus N (2013) The Philadelphia districting contest: Designing territories for city council based upon the 2010 census. Interfaces 43(5):477–489
Halldorson JB, Paarsch HJ, Dodge JL, Segre AM, Lai J, Roberts JP (2013) Center competition and outcomes following liver transplantation. Liver Transplant 19(1):96–104
Haugen CE, Ishaque T, Sapirstein A, Cauneac A, Segev DL, Gentry S (2019) Geographic disparities in liver supply/demand ratio within fixed–distance and fixed–population circles. American Journal of Transplantation 19 (7):2044–2052
Hess SW, Weaver JB, Whelan JN, Zitlau PA (1965) Nonpartisan political redistricting by computer. Oper Res 13(6):998–1006
HHS (1998) Organ procurement and transplantation network; final rule (42 CFR part 121). Fed Regist 63(63):16296–16338
Kilambi V, Mehrotra S (2017) Improving liver allocation using optimized neighborhoods. Transplantation 101(2):350–359
Kim M, Xiao N (2017) Contiguitybased optimization models for political redistricting problems. International Journal of Applied Geospatial Research 8(4):1–18
Kim WR, Lake JR, Smith JM, Schladt DP, Skeans MA, Harper AM, Wainright JL, Snyder JJ, Israni AK, Kasiske BL (2018) OPTN/SRTR 2016 Annual data report: Liver. American Journal of Transplantation 18(Suppl 1):172–253
Kong N, Schaefer AJ, Hunsaker B, Roberts MS (2010) Maximizing the efficiency of the U.S. liver allocation system through region design. Manag Sci 56(12):2111–2122
Merion RM, Schaubel DE, Dykstra DM, Freeman RB, Port FK, Wolfe RA (2005) The survival benefit of liver transplantation. American Journal of Transplantation 5(2):307–313
Pavlakis M (2021) Continuous distribution in organ allocation: Stepping back from the edge. Transplantation 105(12):2517–2519
Rawls J (1971) A theory of justice. Harvard University Press, Cambridge, MA
Ricca F, Scozzari A, Simeone B (2013) Political districting: from classical models to recent approaches. Ann Oper Res 204(1):271–299
Shirabe T (2009) Districting modeling with exact contiguity constraints. Environment and Planning B: Planning and Design 36(6):1053–1066
Snyder JJ, Salkowski N, Wey A, Pyke J, Israni AK, Kasiske BL (2018) Organ distribution without geographic boundaries: a possible framework for organ allocation. American Journal of Transplantation 18(11):2635–2640
Stahl JE, Kong N, Shechter SM, Schaefer AJ, Roberts MS (2005) A methodological framework for optimally reorganizing liver transplant regions. Med Dec Making 25(1):35–46
Wey A, Pyke J, Schladt DP, Gentry S, Weaver T, Salkowski N, Kasiske BL, Israni AK, Snyder JJ (2018) Offer acceptance practices and geographic variability in allocation model for endstage liver disease at transplant. Liver Transplant 24(4):478–487
Yeh H, Smoot E, Schoenfeld DA, Markmann JF (2011) Geographic inequity in access to livers for transplantation. Transplantation 91(4):479–486
Zoltners AA, Sinha P (1983) Sales territory alignment: a review and model. Manag Sci 29 (11):1237–1256
Funding
No funding was received for conducting this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ethics approval
Ethics approval was not needed.
Conflict of Interests
The authors have no relevant financial or nonfinancial interests to disclose.
Additional information
Availability of data and materials
The data reported here have been supplied by the Hennepin Healthcare Research Institute as the contractor for the Scientific Registry of Transplant Recipients (SRTR). The interpretation and reporting of these data are the responsibility of the authors and in no way should be seen as an official policy or interpretation by the SRTR or the U.S. Government. Due to data protection laws, the dataset cannot be directly released to another organization. Interested readers can gain access to the dataset by establishing a data use agreement with the SRTR.
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: Comparing organ quality
We use the metric, donor risk index (DRI), proposed by Feng et al. [9] to evaluate the quality of the organs in our dataset. This index measures the quality of an organ using demographic factors (age, race, height), cause and type of donor death, sharing type (local/regional/national), and cold ischemia time. A higher DRI is associated with a greater risk of graft failure. Given that we want to assess the quality of the organs at the time of recovery, we exclude cold ischemia time, which depends on the transplant locations and assumes local sharing for an adequate comparison. In Fig. 9, we compare the box plots of DRI across the regions. We see that there are no significant differences in the distributions of organ quality across the regions.
Appendix B: Linearization of the s/d ratio and contiguity constraints
To linearize the righthand side of constraint (2) in [S1], i.e., \({\sum }_{i=1}^{N_{sup}} \frac {1}{{\sum }_{k=1}^{N_{dem}} d_{k} x_{ik}} s_{i} x_{ij}\), we introduce auxiliary variables: y_{ij} ≥ 0 and t_{i} ≥ 0, which are defined as follows.
Together, they imply:
A set of linear constraints (22) model equation (19). We note that t_{i} ≤ 1 and, y_{ij} = { 0 if x_{ij} = 0t_{i} if x_{ij} = 1. Because y_{ij} is a product of two variables and therefore nonlinear, the following linear constraints model y_{ij} = t_{i}x_{ij}:
Therefore, constraint (2) in [S1] can be replaced by constraints (21)(26). Constraint (8) in [S2] can be linearized identically.
Shirabe [28] describes flowbased contiguity constraints for districting problems. We adapt these constraints to model receiving contiguity and sharing contiguity in our neighborhood framework through equations (27)(29) and (30)(32), respectively. With receiving (sharing) contiguity, the suppliers (recipients) assigned to a recipient (supplier) form a continuous geography on the map. Let m_{1} (m_{2}) be the maximum number of supply (demand) locations that can be assigned to a demand (supply) location. Parameter a_{ik} = 1, if supply locations i and k are geographically adjacent, and 0 otherwise. We use flow variables \(f_{ik}^{j}\) to model receiving contiguity and flow variables \(g_{jk}^{i}\) to model sharing contiguity. Flow variable \(f_{ik}^{j}\) denotes the flow from i to k (only defined when a_{ik} = 1) destined for demand location j, while flow variable \(g_{jk}^{i}\) denotes the flow from j to k (only defined when a_{jk} = 1) destined for supply location i. The first three constraints involving the flow variables \(f_{ik}^{j}\) ensure that if x_{ij} = 1 for a supply location i and a demand location j that are nonadjacent, then every supply location on the path from i to j also supplies demand location j. The next set of three constraints involving the flow variables \(g_{jk}^{i}\) ensure that if x_{ij} = 1 for a supply location i and a demand location j that are nonadjacent, then every demand location on the path from i to j is also supplied by i.
Together constraints (27)–(34) refer to constraint (6) in [S1].
Appendix C: Set partitioning model computational details
Table 8 contains the computational details of the setpartitioning model run on fourdigit zipclusters. We report the problem size, total number of cutting planes used by the solver, run time until termination, nodes explored, simplex iterations, best objective, best bound, and MIP gap. We observe that by two hours of running time, the MIP gap of [SP1] and [SP2] typically reaches below 0.02% and 0.12%, respectively, which corresponds to the difference in the s/d ratio at the fourth or higher decimal places between the best objective and best bound.
Appendix D: DSA neighborhoods
Tables 9, 10, and 11, present the neighborhoods obtained by our model based on the DSA version when the maximum distance to any DSA in the neighborhood is constrained to 500 NM, 600 NM, and 700 NM, respectively. The column “Radius” provides the radius (in terms of the transplant volumeweighted distance, as discussed in Section 4.2) of each neighborhood. The column “Neighbors” contains the DSAs with which the DSA in the first column will share its organs.
The radii for each zipcode cluster in the zipcode version (which is too large to include as a table) can be obtained by contacting the authors.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Akshat, S., Gentry, S.E. & Raghavan, S. Heterogeneous donor circles for fair liver transplant allocation. Health Care Manag Sci (2022). https://doi.org/10.1007/s10729022096027
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10729022096027
Keywords
 Health care policy
 Liver transplant
 Geographical disparity
 Optimization
 Operations research