---
title: Maximal Closest Reference Set (MCRS)
url: https://www.emergentmind.com/topics/maximal-closest-reference-set-mcrs
type: topic
---

# Maximal Closest Reference Set (MCRS)

The Maximal Closest Reference Set (MCRS) is a formal construct in Data Envelopment Analysis (DEA) developed to address the challenge of identifying the most relevant benchmarking peers for an inefficient Decision Making Unit (DMU). Unlike classical DEA reference sets derived as a by-product of frontier projection, the MCRS aims to determine the largest group of efficient DMUs that are as similar as possible to the evaluated unit, based on minimal input/output adjustments. The MCRS formalism is motivated by practical benchmarking imperatives: attainable targets and maximally relevant comparators for realistic performance improvement. It is rigorously defined and computed through mixed-integer or linear programming models in the proximity-based DEA literature [2001.06258][1407.2592][1503.09095].

## 1. Formal Definition and Motivation

The MCRS relates to the set of efficient DMUs (peers) used to benchmark a given inefficient unit, DMU₀, under closest-target DEA frameworks. For DMU₀ with input vector $x^0$ and output vector $y^0$, the Production Possibility Set (PPS) $T$ is constructed typically under variable returns to scale (VRS) as:
$$
T = \{(x, y) \mid \exists \lambda \geq 0, \sum_j \lambda_j = 1, x \geq \sum_j \lambda_j x^j, y \leq \sum_j \lambda_j y^j \}
$$
where $\{(x^j, y^j)\}_{j \in E}$ are extreme-efficient DMUs.

The classical DEA reference set for DMU₀ consists of units $j \in E$ with positive intensity $\lambda^*_j$ in an optimal solution projecting DMU₀ onto the frontier. However, degeneracy can lead to many possible such sets for a closest projection. The MCRS is formally defined as the **union of all possible closest reference sets** for a given closest projection point $P = (x^*, y^*)$: every efficient DMU with nonzero intensity in some convex combination representing $P$. In some formulations, an additional criterion is imposed: among candidates, select the peer set such that the maximal dissimilarity (distance in input/output space) between DMU₀ and any peer is minimized [2001.06258][1407.2592][1503.09095].

## 2. Computation: Two-Stage and Single-Stage Frameworks

MCRS computation universally involves two principal stages:

**Stage 1: Closest Target Projection.**  
A mathematical programming model (often a non-radial, non-oriented or lexicographic linear/mixed-integer program) identifies a point $P^C = (x^0 - s^{- *}, y^0 + s^{+ *})$ on the frontier that is closest to $(x^0, y^0)$, minimizing a suitable norm such as (weighted) $L_1$:
$$
d_0 = \sum_{i=1}^m \frac{s_i^-}{x^0_i} + \sum_{r=1}^s \frac{s_r^+}{y^0_r}
$$
subject to convex reproduction constraints and supporting hyperplane conditions [1407.2592][2001.06258][1503.09095].

**Stage 2: Maximal Closest Reference Set Extraction.**  
Given $P^C$, the MCRS is determined by maximizing (over all convex representations) the number of efficient DMUs with strictly positive weight in the reconstruction of $P^C$. Linear programs with auxiliary variables and strong complementary slackness conditions achieve this without enumerating all optimal bases:
- For each efficient DMU $j$, introduce variables $\mu_j \geq 0$ and $t_j \geq 0$.
- Enforce $\mu_j + t_j \geq \eta$ and maximize $\eta$, guaranteeing that any $j$ with $\mu_j > 0$ appears as an MCRS member [1407.2592].

Alternatively, a primal envelopment LP maximizes the sum of participation indicators (e.g., $z_j$) subject to reproduction and normalization constraints, yielding $\mathrm{MCRS}_0 = \{j \mid z_j^* > 0\}$ [1503.09095].

A weighted single-stage MILP can trace the Pareto frontier of (target distance, maximal peer similarity) by optimizing $\alpha d_0 + (1-\alpha)z$, smoothly interpolating between purely closest targets and maximal peer similarity [2001.06258].

## 3. Distances, Similarity Metrics, and Lexicographic Programming

MCRS construction critically depends on rigorous similarity metrics:
- **Projection Distance ($d_0$):** Typically a component-wise weighted $L_1$-type distance measuring the minimal effort (in proportional input reduction and output augmentation) to move DMU₀ to the frontier [2001.06258][1407.2592].
- **Peer Similarity Distance ($d_j$):** For each efficient peer $j$, $d_j = \sum_{i=1}^m (x^0_i - x_{ij})/x^0_i + \sum_{r=1}^s (y_{rj} - y^0_r)/y^0_r$ assesses the (relative) proximity in input/output space [2001.06258]. The second-stage objective may minimize the worst-case peer distance, $d_H(\mathrm{RS}) = \max_{j \in \mathrm{RS}} d_j$, ensuring group homogeneity.

Lexicographic multi-objective formulations are employed to guarantee uniqueness in the closest projection, sequentially minimizing prioritized slack variables [1503.09095].

## 4. Properties and Distinctions from Classical Reference Sets

- **Maximality:** The MCRS includes all efficient DMUs that can possibly serve as closest peers in any convex combination of the closest target. This yields the largest relevant peer group (maximal) for a given projection [1407.2592][1503.09095].
- **Hyperplane Support:** All MCRS members lie on the supporting frontier hyperplane through the closest target; dual variables enforce this property [1407.2592].
- **Homogeneity:** The MCRS guarantees minimal worst-case dissimilarity from DMU₀, unlike classical methods that may select faraway extreme-efficient DMUs indifferent to proximity [2001.06258].
- **Uniqueness:** For a fixed closest projection, the MCRS is uniquely determined; for multiple equally optimal projections, multiple MCRSs may exist [1407.2592].
- **No Enumeration Needed:** The required models consolidate all possible reference sets for a single projection, obviating the need for combinatorial enumeration [1407.2592][1503.09095].
- **Scale:** Models are tractable for hundreds of DMUs with state-of-the-art solvers; the dominant cost is the initial closest-projection MILP in larger instances [1407.2592].

## 5. Algorithms and Step-by-Step Procedures

A canonical approach to MCRS extraction is as follows [1407.2592][1503.09095]:

| Step | Procedure                                                           | Purpose                                   |
|------|---------------------------------------------------------------------|-------------------------------------------|
| 1    | Solve the closest-projection (MILP/lexicographic LP)                | Obtain $P^C$ on the efficient frontier    |
| 2    | Identify efficient peers supporting $P^C$ (via hyperplane conditions)| Determine candidate set for MCRS          |
| 3    | Solve a consolidation LP (with participation or coupling variables) | Extract MCRS as all $j$ with positive weight |

This sequence ensures completeness and computational efficiency.

## 6. Illustrative Examples

Roshdi et al. (2015) [1407.2592] present a 9-DMU case with 2 inputs and 1 output, where for DMU₆, the MCRS = {1, 2} and for DMU₉, the MCRS = {4} (only the peer on the supporting face participates positively, as per dual-based selection). Similarly, Ruiz & Sirvent [2001.06258] demonstrate on university data that the MCRS for a unit may differ markedly from the classical reference set obtained by projection alone, with improved interpretability and peer relevance at the cost of a minor increase in modeling complexity.

## 7. Applications, Interpretive Significance, and Limitations

- **Benchmarking:** The MCRS framework provides actionable, attainable targets for performance improvement by focusing exclusively on nearest, most similar efficient DMUs [2001.06258].
- **Sensitivity Analysis:** MCRS structure delivers robust peer identification, facilitating stability assessments under data perturbation [1407.2592].
- **Returns to Scale Measurement:** MCRS methodology is compatible with precise returns-to-scale estimation at the closest projection [1503.09095].
- **Classification:** The size and makeup of the MCRS can indicate natural peer groups for further segmentation or clustering analyses [1407.2592].
- **Limitations:** MCRS computation requires solving MILPs or sequences of LPs, which, although not prohibitive, can present computational challenges for very large-scale problems. Multiple equally closest projections may necessitate rerunning the second stage, and current frameworks are primarily formulated for constant or variable returns to scale [1407.2592][1503.09095].

In summary, the MCRS paradigm advances benchmarking methodology by explicitly aligning the selection of peer groups with similarity and attainability criteria, distinguishing itself from traditional DEA approaches and enabling more informative, feasible, and interpretable managerial recommendations [2001.06258][1407.2592][1503.09095].

Source: https://www.emergentmind.com/topics/maximal-closest-reference-set-mcrs