IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v103y2021ics0305048320307398.html
   My bibliography  Save this article

Modelling the semi-additive production technology in DEA

Author

Listed:
  • Ghiyasi, Mojtaba
  • Cook, Wade D.

Abstract

The semi-additive production technology allows for the aggregation of production units in the process of efficiency analysis using data envelopment analysis (DEA). This means that one must consider not only the full set of decision-making units (DMUs), but as well the entire power set, that is the set of all aggregations of the set of DMUs. Specifically, for n DMUs the number of variables involved is 2n, hence requiring one to solve a set of linear programming problems, each of size O(2n). In a big data sense, such a problem becomes prohibitive as n increases. The current paper proposes a new model that significantly decreases the computational complexity of models based on the semi-additive production technology. We show that the proposed semi-additive methodology allows the number of variables to be decreases from2nto n, and the complexity of the algorithm to be reduced from O(2n)to O(n). Three numerical and graphical examples are presented to illustrate the methodology.

Suggested Citation

  • Ghiyasi, Mojtaba & Cook, Wade D., 2021. "Modelling the semi-additive production technology in DEA," Omega, Elsevier, vol. 103(C).
    • Handle: RePEc:eee:jomega:v:103:y:2021:i:c:s0305048320307398
    DOI: 10.1016/j.omega.2020.102385
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048320307398
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2020.102385?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Afriat, Sidney N, 1972. "Efficiency Estimation of Production Function," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 13(3), pages 568-598, October.
    2. Emrouznejad, Ali & Yang, Guo-liang, 2018. "A survey and analysis of the first 40 years of scholarly literature in DEA: 1978–2016," Socio-Economic Planning Sciences, Elsevier, vol. 61(C), pages 4-8.
    3. R H Green & W D Cook, 2004. "A free coordination hull approach to efficiency measurement," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(10), pages 1059-1063, October.
    4. Niels Christian Petersen, 1990. "Data Envelopment Analysis on a Relaxed Set of Assumptions," Management Science, INFORMS, vol. 36(3), pages 305-314, March.
    5. Liu, John S. & Lu, Louis Y.Y. & Lu, Wen-Min & Lin, Bruce J.Y., 2013. "A survey of DEA applications," Omega, Elsevier, vol. 41(5), pages 893-902.
    6. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    7. Dominique Deprins & Léopold Simar & Henry Tulkens, 2006. "Measuring Labor-Efficiency in Post Offices," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 285-309, Springer.
    8. Cook, Wade D. & Seiford, Larry M., 2009. "Data envelopment analysis (DEA) - Thirty years on," European Journal of Operational Research, Elsevier, vol. 192(1), pages 1-17, January.
    9. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    10. Peter Bogetoft, 1996. "DEA on Relaxed Convexity Assumptions," Management Science, INFORMS, vol. 42(3), pages 457-465, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rolf Färe & Giannis Karagiannis, 2023. "Addition and aggregative efficiency," Journal of Productivity Analysis, Springer, vol. 59(3), pages 281-285, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zelenyuk, Valentin, 2020. "Aggregation of inputs and outputs prior to Data Envelopment Analysis under big data," European Journal of Operational Research, Elsevier, vol. 282(1), pages 172-187.
    2. Podinovski, V. V., 2005. "Selective convexity in DEA models," European Journal of Operational Research, Elsevier, vol. 161(2), pages 552-563, March.
    3. Sickles, Robin C. & Song, Wonho & Zelenyuk, Valentin, 2018. "Econometric Analysis of Productivity: Theory and Implementation in R," Working Papers 18-008, Rice University, Department of Economics.
    4. Barnabé Walheer, 2020. "Output, input, and undesirable output interconnections in data envelopment analysis: convexity and returns-to-scale," Annals of Operations Research, Springer, vol. 284(1), pages 447-467, January.
    5. Jean-Paul Chavas & Kwansoo Kim, 2015. "Nonparametric analysis of technology and productivity under non-convexity: a neighborhood-based approach," Journal of Productivity Analysis, Springer, vol. 43(1), pages 59-74, February.
    6. Cherchye, Laurens & De Rock, Bram & Hennebel, Veerle, 2014. "The economic meaning of Data Envelopment Analysis: A ‘behavioral’ perspective," Socio-Economic Planning Sciences, Elsevier, vol. 48(1), pages 29-37.
    7. Fukuyama, Hirofumi & Shiraz, Rashed Khanjani, 2015. "Cost-effectiveness measures on convex and nonconvex technologies," European Journal of Operational Research, Elsevier, vol. 246(1), pages 307-319.
    8. Kuosmanen, Timo, 2001. "DEA with efficiency classification preserving conditional convexity," European Journal of Operational Research, Elsevier, vol. 132(2), pages 326-342, July.
    9. Valentin Zelenyuk, 2019. "Data Envelopment Analysis and Business Analytics: The Big Data Challenges and Some Solutions," CEPA Working Papers Series WP072019, School of Economics, University of Queensland, Australia.
    10. Peter Bogetoft & Dexiang Wang, 2005. "Estimating the Potential Gains from Mergers," Journal of Productivity Analysis, Springer, vol. 23(2), pages 145-171, May.
    11. C. Lovell & Shawna Grosskopf & Eduardo Ley & Jesús Pastor & Diego Prior & Philippe Eeckaut, 1994. "Linear programming approaches to the measurement and analysis of productive efficiency," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 2(2), pages 175-248, December.
    12. Walheer, Barnabé, 2018. "Disaggregation of the cost Malmquist productivity index with joint and output-specific inputs," Omega, Elsevier, vol. 75(C), pages 1-12.
    13. Peter Bogetoft & Joseph M. Tama & Jørgen Tind, 2000. "Convex Input and Output Projections of Nonconvex Production Possibility Sets," Management Science, INFORMS, vol. 46(6), pages 858-869, June.
    14. Cherchye, Laurens & Rock, Bram De & Walheer, Barnabé, 2015. "Multi-output efficiency with good and bad outputs," European Journal of Operational Research, Elsevier, vol. 240(3), pages 872-881.
    15. Olesen, Ole B. & Ruggiero, John, 2014. "Maintaining the Regular Ultra Passum Law in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 235(3), pages 798-809.
    16. Laurens Cherchye & Bram De Rock & Bart Dierynck & Filip Roodhooft & Jeroen Sabbe, 2013. "Opening the “Black Box” of Efficiency Measurement: Input Allocation in Multioutput Settings," Operations Research, INFORMS, vol. 61(5), pages 1148-1165, October.
    17. Mehdiloozad, Mahmood & Podinovski, Victor V., 2018. "Nonparametric production technologies with weakly disposable inputs," European Journal of Operational Research, Elsevier, vol. 266(1), pages 247-258.
    18. Walheer, Barnabé, 2018. "Scale efficiency for multi-output cost minimizing producers: The case of the US electricity plants," Energy Economics, Elsevier, vol. 70(C), pages 26-36.
    19. Kuosmanen, Timo & Cherchye, Laurens & Sipilainen, Timo, 2006. "The law of one price in data envelopment analysis: Restricting weight flexibility across firms," European Journal of Operational Research, Elsevier, vol. 170(3), pages 735-757, May.
    20. Vladimír Holý, 2022. "The impact of operating environment on efficiency of public libraries," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(1), pages 395-414, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:103:y:2021:i:c:s0305048320307398. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.