IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v257y2017i2p412-419.html
   My bibliography  Save this article

Solving DEA models in a single optimization stage: Can the non-Archimedean infinitesimal be replaced by a small finite epsilon?

Author

Listed:
  • Podinovski, Victor V.
  • Bouzdine-Chameeva, Tatiana

Abstract

Single-stage DEA models aim to assess the input or output radial efficiency of a decision making unit and potential mix inefficiency in a single optimization stage. This is achieved by incorporating the sum of input and output slacks, multiplied by a small (theoretically non-Archimedean infinitesimal) value epsilon in the envelopment model or, equivalently, by using this value as the lower bound on the input and output weights in the dual multiplier model. When this approach is used, it is common practice to select a very small value for epsilon. This is based on the expectation that, for a sufficiently small epsilon, the radial efficiency and optimal slacks obtained by solving the single-stage model should be approximately equal to their true values obtained by the two separate optimization stages. However, as well-known, selecting a small epsilon may lead to significant computational inaccuracies. In this paper we prove that there exists a threshold value, referred to as the effective bound, such that, if epsilon is smaller than this bound, the solution to the single-stage program is not approximate but precise (exactly the same as in the two-stage approach), provided there are no computational errors.

Suggested Citation

  • Podinovski, Victor V. & Bouzdine-Chameeva, Tatiana, 2017. "Solving DEA models in a single optimization stage: Can the non-Archimedean infinitesimal be replaced by a small finite epsilon?," European Journal of Operational Research, Elsevier, vol. 257(2), pages 412-419.
  • Handle: RePEc:eee:ejores:v:257:y:2017:i:2:p:412-419
    DOI: 10.1016/j.ejor.2016.09.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716307585
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2016.09.022?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. V V Podinovski, 2004. "Production trade-offs and weight restrictions in data envelopment analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1311-1322, December.
    2. Joe Zhu (ed.), 2015. "Data Envelopment Analysis," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4899-7553-9, December.
    3. 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.
    4. Charnes, A. & Cooper, W. W., 1984. "The non-archimedean CCR ratio for efficiency analysis: A rejoinder to Boyd and Fare," European Journal of Operational Research, Elsevier, vol. 15(3), pages 333-334, March.
    5. Boyd, Gale & Fare, Rolf, 1984. "Measuring the efficiency of decision making units: A comment," European Journal of Operational Research, Elsevier, vol. 15(3), pages 331-332, March.
    6. Victor V. Podinovski & Tatiana Bouzdine-Chameeva, 2013. "Weight Restrictions and Free Production in Data Envelopment Analysis," Operations Research, INFORMS, vol. 61(2), pages 426-437, April.
    7. 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.
    8. Podinovski, Victor V. & Bouzdine-Chameeva, Tatiana, 2015. "Consistent weight restrictions in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 244(1), pages 201-209.
    9. Podinovski, Victor V., 2016. "Optimal weights in DEA models with weight restrictions," European Journal of Operational Research, Elsevier, vol. 254(3), pages 916-924.
    10. V V Podinovski, 2005. "The explicit role of weight bounds in models of data envelopment analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(12), pages 1408-1418, December.
    11. Charnes, A. & Cooper, W. W. & Rhodes, E., 1979. "Measuring the efficiency of decision-making units," European Journal of Operational Research, Elsevier, vol. 3(4), pages 339-338, July.
    12. Holger Scheel & Stefan Scholtes, 2003. "Continuity of DEA Efficiency Measures," Operations Research, INFORMS, vol. 51(1), pages 149-159, February.
    13. Saeid Mehrabian & Gholam R. Jahanshahloo & Mohammad R. Alirezaee & Gholam R. Amin, 2000. "An Assurance Interval for the Non-Archimedean Epsilon in DEA Models," Operations Research, INFORMS, vol. 48(2), pages 344-347, April.
    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. Svetlana V. Ratner & Svetlana A. Balashova & Andrey V. Lychev, 2022. "The Efficiency of National Innovation Systems in Post-Soviet Countries: DEA-Based Approach," Mathematics, MDPI, vol. 10(19), pages 1-23, October.
    2. Mehdiloozad, Mahmood & Zhu, Joe & Sahoo, Biresh K., 2018. "Identification of congestion in data envelopment analysis under the occurrence of multiple projections: A reliable method capable of dealing with negative data," European Journal of Operational Research, Elsevier, vol. 265(2), pages 644-654.
    3. Antonella Basso & Stefania Funari, 2018. "Introducing Weights Restrictions in Data Envelopment Analysis Models for Mutual Funds," Mathematics, MDPI, vol. 6(9), pages 1-24, September.
    4. Toloo, Mehdi & Ebrahimi, Bohlool & Amin, Gholam R., 2021. "New data envelopment analysis models for classifying flexible measures: The role of non-Archimedean epsilon," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1037-1050.
    5. Bohlool Ebrahimi & Madjid Tavana & Andreas Kleine & Andreas Dellnitz, 2021. "An epsilon-based data envelopment analysis approach for solving performance measurement problems with interval and ordinal dual-role factors," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(4), pages 1103-1124, December.
    6. Ebrahimi, Bohlool & Dhamotharan, Lalitha & Ghasemi, Mohammad Reza & Charles, Vincent, 2022. "A cross-inefficiency approach based on the deviation variables framework," Omega, Elsevier, vol. 111(C).
    7. Hamid Kiaei & Reza Kazemi Matin, 2022. "New common set of weights method in black-box and two-stage data envelopment analysis," Annals of Operations Research, Springer, vol. 309(1), pages 143-162, February.
    8. Kao, Chiang, 2018. "Multiplicative aggregation of division efficiencies in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 270(1), pages 328-336.

    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. Podinovski, Victor V., 2017. "Returns to scale in convex production technologies," European Journal of Operational Research, Elsevier, vol. 258(3), pages 970-982.
    2. Podinovski, Victor V., 2016. "Optimal weights in DEA models with weight restrictions," European Journal of Operational Research, Elsevier, vol. 254(3), pages 916-924.
    3. Podinovski, Victor V. & Bouzdine-Chameeva, Tatiana, 2016. "On single-stage DEA models with weight restrictions," European Journal of Operational Research, Elsevier, vol. 248(3), pages 1044-1050.
    4. Victor V. Podinovski & Wan Rohaida Wan Husain, 2017. "The hybrid returns-to-scale model and its extension by production trade-offs: an application to the efficiency assessment of public universities in Malaysia," Annals of Operations Research, Springer, vol. 250(1), pages 65-84, March.
    5. Podinovski, Victor V. & Bouzdine-Chameeva, Tatiana, 2015. "Consistent weight restrictions in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 244(1), pages 201-209.
    6. Roets, Bart & Verschelde, Marijn & Christiaens, Johan, 2018. "Multi-output efficiency and operational safety: An analysis of railway traffic control centre performance," European Journal of Operational Research, Elsevier, vol. 271(1), pages 224-237.
    7. Somayeh Razipour-GhalehJough & Farhad Hosseinzadeh Lotfi & Gholamreza Jahanshahloo & Mohsen Rostamy-malkhalifeh & Hamid Sharafi, 2020. "Finding closest target for bank branches in the presence of weight restrictions using data envelopment analysis," Annals of Operations Research, Springer, vol. 288(2), pages 755-787, May.
    8. Adel Hatami-Marbini & Per J. Agrell & Hirofumi Fukuyama & Kobra Gholami & Pegah Khoshnevis, 2017. "The role of multiplier bounds in fuzzy data envelopment analysis," Annals of Operations Research, Springer, vol. 250(1), pages 249-276, March.
    9. Kao, Chiang, 2020. "Measuring efficiency in a general production possibility set allowing for negative data," European Journal of Operational Research, Elsevier, vol. 282(3), pages 980-988.
    10. Liesiö, Juuso & Andelmin, Juho & Salo, Ahti, 2020. "Efficient allocation of resources to a portfolio of decision making units," European Journal of Operational Research, Elsevier, vol. 286(2), pages 619-636.
    11. Kao, Chiang, 2022. "A maximum slacks-based measure of efficiency for closed series production systems," Omega, Elsevier, vol. 106(C).
    12. Kao, Chiang, 2022. "Closest targets in the slacks-based measure of efficiency for production units with multi-period data," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1042-1054.
    13. Podinovski, Victor V., 2019. "Direct estimation of marginal characteristics of nonparametric production frontiers in the presence of undesirable outputs," European Journal of Operational Research, Elsevier, vol. 279(1), pages 258-276.
    14. Suvvari Anandarao & S. Raja Sethu Durai & Phanindra Goyari, 2019. "Efficiency Decomposition in two-stage Data Envelopment Analysis: An application to Life Insurance companies in India," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 17(2), pages 271-285, June.
    15. Jiancheng Guan & Kairui Zuo, 2014. "A cross-country comparison of innovation efficiency," Scientometrics, Springer;Akadémiai Kiadó, vol. 100(2), pages 541-575, August.
    16. Kao, Chiang & Liu, Shiang-Tai, 2022. "Group decision making in data envelopment analysis: A robot selection application," European Journal of Operational Research, Elsevier, vol. 297(2), pages 592-599.
    17. Diogo Cunha Ferreira & Rui Cunha Marques & Alexandre Morais Nunes, 2021. "Pay for performance in health care: a new best practice tariff-based tool using a log-linear piecewise frontier function and a dual–primal approach for unique solutions," Operational Research, Springer, vol. 21(3), pages 2101-2146, September.
    18. Podinovski, Victor V. & Bouzdine-Chameeva, Tatiana, 2019. "Cone extensions of polyhedral production technologies," European Journal of Operational Research, Elsevier, vol. 276(2), pages 736-743.
    19. Amiri, Arshia & Ventelou, Bruno, 2011. "Forecasting the role of public expenditure in economic growth Using DEA-neural network approach," MPRA Paper 33955, University Library of Munich, Germany.
    20. Kao, Chiang, 2010. "Congestion measurement and elimination under the framework of data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 123(2), pages 257-265, February.

    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:ejores:v:257:y:2017:i:2:p:412-419. 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/locate/eor .

    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.