An algorithm for the anchor points of the PPS of the FRH models
RAIRO. Operations Research, Tome 55 (2021), pp. S1151-S1164

In this paper we deal with a variant of non-convex data envelopment analysis, called free replication hull model and try to obtain their anchor points. This paper uses a variant of super-efficiency model to characterize all extreme efficient decision making units and anchor points of the free replication hull models. A necessary and sufficient conditions for a decision making unit to be anchor point of the production possibility set of the free replication hull models are stated and proved. Since the set of anchor points is a subset of the set of extreme units, a definition of extreme units and a new method for obtaining these units in non-convex technologies are given. To illustrate the applicability of the proposed model, some numerical examples are finally provided.

Reçu le :
Accepté le :
Première publication :
Publié le :
DOI : 10.1051/ro/2020086
Classification : 90C08
Keywords: Data envelopment analysis (DEA), free replication hull (FRH), integer programming 
@article{RO_2021__55_S1_S1151_0,
     author = {Akbarian, Dariush},
     title = {An algorithm for the anchor points of the {PPS} of the {FRH} models},
     journal = {RAIRO. Operations Research},
     pages = {S1151--S1164},
     year = {2021},
     publisher = {EDP-Sciences},
     volume = {55},
     doi = {10.1051/ro/2020086},
     mrnumber = {4223182},
     zbl = {1472.90065},
     language = {en},
     url = {https://www.numdam.org/articles/10.1051/ro/2020086/}
}
TY  - JOUR
AU  - Akbarian, Dariush
TI  - An algorithm for the anchor points of the PPS of the FRH models
JO  - RAIRO. Operations Research
PY  - 2021
SP  - S1151
EP  - S1164
VL  - 55
PB  - EDP-Sciences
UR  - https://www.numdam.org/articles/10.1051/ro/2020086/
DO  - 10.1051/ro/2020086
LA  - en
ID  - RO_2021__55_S1_S1151_0
ER  - 
%0 Journal Article
%A Akbarian, Dariush
%T An algorithm for the anchor points of the PPS of the FRH models
%J RAIRO. Operations Research
%D 2021
%P S1151-S1164
%V 55
%I EDP-Sciences
%U https://www.numdam.org/articles/10.1051/ro/2020086/
%R 10.1051/ro/2020086
%G en
%F RO_2021__55_S1_S1151_0
Akbarian, Dariush. An algorithm for the anchor points of the PPS of the FRH models. RAIRO. Operations Research, Tome 55 (2021), pp. S1151-S1164. doi: 10.1051/ro/2020086

M. Afsharian and V. V. Podinovski, A linear programming approach to efficiency evaluation in non-convex metatechnologies. Eur. J. Oper. Res. 268 (2018) 268–280. | MR | Zbl | DOI

P. J. Agrell and J. Tind, A dual approach to nonconvex frontier models. J. Prod. Anal. 16 (2001) 129–147. | DOI

D. Akbarian, An Algorithm for the anchor points of the PPS of the CCR Model. Int. J. Data Envelopment Anal. 5 (2017) 1411–1424.

A. Amirteimoori and S. Kordrostami, Efficient surfaces and an efficiency index in DEA: a constant returns to scale. Appl. Math. Comput. 163 (2005) 683–691. | MR | Zbl

P. Andersen and N. C. Petersen, A procedure for ranking efficient units in data envelopment analysis. Manage. Sci. 39 (1993) 1261–1264. | Zbl | DOI

R. D. Banker, D. Charnes and W. W. Cooper, Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manage. Sci. 30 (1984) 1078–1092. | Zbl | DOI

P. Bogetoft, DEA on relaxed convexity assumptions. Manage. Sci. 42 (1996) 457–465. | Zbl | DOI

M. L. Bougnol and J. H. Dulá, Anchor points in DEA. Eur. J. Oper. Res. 192 (2009) 668–676. | MR | Zbl | DOI

A. Charnes, W. W. Cooper and E. Rodes, Measuring the efficiency of decision making units. Eur. J. Oper. Res. 2 (1978) 429–444. | MR | Zbl | DOI

D. Deprins, L. Simar and H. Tulkens, Measuring labor efficiency in post offices, edited by M. Marchand, P. Pestieau and H. Tulkens. In: The Performance of Public Enterprises: Concepts and Measurements. Amsterdam, North Holland (1984).

M. Ehrgott and J. Tind, Column generation with free replicability in DEA. Omega 37 (2009) 943–950. | DOI

G. R. Jahanshahloo, F. Hosseinzadeh Lotfi and D. Akbarian, Finding weak defining hyperplanes of PPS of the BCC model. Appl. Math. Modell. 34 (2010) 3321–3332. | MR | Zbl | DOI

K. Kerstens and I. Van De Woestyne, Solution methods for nonconvex free disposal hull models: a review and some critical comments. Asia Pac. J. Oper. Res. 31 (2014) 1450010. | MR | Zbl | DOI

K. Kerstens, J. Sadeghi and I. Van De Woestyne, Convex and nonconvex input-oriented technical and economic capacity measures: an empirical comparison. Eur. J. Oper. Res. 276 (2019) 699–709. | DOI

S. Mehrabian, M. R. Alirezaee and G. R. Jahanshahloo, A complete efficiency ranking of decision making units in data envelopment analysis. Comput. Optim. App. 14 (1999) 261–266. | MR | Zbl | DOI

A. Mostafaee and M. Soleimani-Damaneh, Identifying the anchor points in DEA using sensitivity analysis in linear programming. Eur. J. Oper. Res. 237 (2014) 383–388. | MR | Zbl | DOI

H. T. Pham and A. Peyrache, Industry inefficiency measures: a unifying approximation proposition. In: No. WP10/2015 of Centre for Efficiency and Productivity Analysis Working Paper Series. School of Economics, University of Queensland (2015).

T. Post, Estimating non-convex production sets using transconcave DEA. Eur. J. Oper. Res. 131 (2001) 132–142.

P. Rouse, Using DEA to set prices for health care delivery in New Zealand hospitals. Working paper. The University of Auckland (2004).

L. M. Seiford and J. Zhu, Infeasibility of super-efficiency data envelopment analysis models. INFOR: Inf. Syst. Oper. Res. 37 (1999) 174–187. | Zbl

M. Soleimani-Damaneh and A. Mostafaee, Identification of the anchor points in FDH models. Eur. J. Oper. Res. 246 (2015) 936–943. | MR | Zbl | DOI

C. R. Subhash, Data Envelopment Analysis, Theory and Techniques for Economics and Operations Research. Cambridge University press (2004). | MR | Zbl

E. Thanassoulis and R. Allen, Simulating weights restrictions in data envelopment analysis by means of unobserved DMUs. Manage. Sci. 44 (1998) 586–594. | Zbl | DOI

H. Tulkens, On FDH efficiency analysis: some methodological issues and applications to retail banking, courts, and urban transit. J. Prod. Anal. 4 (1993) 183–210. | DOI

B. Walheer, Aggregation of metafrontier technology gap ratios: the case of European sectors in 1995–2015. Eur. J. Oper. Res. 269 (2018) 1013–1026. | MR | Zbl | DOI

Cité par Sources :