IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v172y2009i1p37-4310.1007-s10479-008-0473-4.html
   My bibliography  Save this article

Linear transformations to decrease computational requirements of solving some known linear programming models

Author

Listed:
  • M. Soleimani-damaneh
  • M. Zarepisheh

Abstract

Imposing additional weight restrictions increases the degeneracy and computational complexity of solving Data Envelopment Analysis (DEA) models, a known class of linear programming models. In this paper some linear transformations to reduce these problems are provided. Copyright Springer Science+Business Media, LLC 2009

Suggested Citation

  • M. Soleimani-damaneh & M. Zarepisheh, 2009. "Linear transformations to decrease computational requirements of solving some known linear programming models," Annals of Operations Research, Springer, vol. 172(1), pages 37-43, November.
    • Handle: RePEc:spr:annopr:v:172:y:2009:i:1:p:37-43:10.1007/s10479-008-0473-4
    DOI: 10.1007/s10479-008-0473-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-008-0473-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-008-0473-4?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. Boaz Golany, 1988. "Note---A Note on Including Ordinal Relations Among Multipliers in Data Envelopment Analysis," Management Science, INFORMS, vol. 34(8), pages 1029-1033, August.
    2. 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.
    3. Dyson, R. G. & Allen, R. & Camanho, A. S. & Podinovski, V. V. & Sarrico, C. S. & Shale, E. A., 2001. "Pitfalls and protocols in DEA," European Journal of Operational Research, Elsevier, vol. 132(2), pages 245-259, July.
    4. 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.
    5. E. Thanassoulis & R. Allen, 1998. "Simulating Weights Restrictions in Data Envelopment Analysis by Means of Unobserved DMUs," Management Science, INFORMS, vol. 44(4), pages 586-594, April.
    6. R. Allen & A. Athanassopoulos & R.G. Dyson & E. Thanassoulis, 1997. "Weights restrictions and value judgements in Data Envelopment Analysis: Evolution, development and future directions," Annals of Operations Research, Springer, vol. 73(0), pages 13-34, October.
    Full references (including those not matched with items on IDEAS)

    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. Pereira, Miguel Alves & Camanho, Ana Santos & Figueira, José Rui & Marques, Rui Cunha, 2021. "Incorporating preference information in a range directional composite indicator: The case of Portuguese public hospitals," European Journal of Operational Research, Elsevier, vol. 294(2), pages 633-650.
    2. Pereira de Souza, Marcus Vinicius & Souza, Reinaldo C. & Pessanha, José Francisco M. & da Costa Oliveira, Carlos Henrique & Diallo, Madiagne, 2014. "An application of data envelopment analysis to evaluate the efficiency level of the operational cost of Brazilian electricity distribution utilities," Socio-Economic Planning Sciences, Elsevier, vol. 48(3), pages 169-174.
    3. Zanella, Andreia & Camanho, Ana S. & Dias, Teresa G., 2015. "Undesirable outputs and weighting schemes in composite indicators based on data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 245(2), pages 517-530.
    4. Baris Yilmaz & Mehmet Yurdusev & Nilgun Harmancioglu, 2009. "The Assessment of Irrigation Efficiency in Buyuk Menderes Basin," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(6), pages 1081-1095, April.
    5. Loske, Dominic & Klumpp, Matthias, 2021. "Human-AI collaboration in route planning: An empirical efficiency-based analysis in retail logistics," International Journal of Production Economics, Elsevier, vol. 241(C).
    6. Korhonen, Pekka & Tainio, Risto & Wallenius, Jyrki, 2001. "Value efficiency analysis of academic research," European Journal of Operational Research, Elsevier, vol. 130(1), pages 121-132, April.
    7. William W. Cooper & Kyung Sam Park & Gang Yu, 2001. "An Illustrative Application of Idea (Imprecise Data Envelopment Analysis) to a Korean Mobile Telecommunication Company," Operations Research, INFORMS, vol. 49(6), pages 807-820, December.
    8. Liu, W.B. & Zhang, D.Q. & Meng, W. & Li, X.X. & Xu, F., 2011. "A study of DEA models without explicit inputs," Omega, Elsevier, vol. 39(5), pages 472-480, October.
    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. Zhou, P. & Ang, B.W. & Poh, K.L., 2008. "A survey of data envelopment analysis in energy and environmental studies," European Journal of Operational Research, Elsevier, vol. 189(1), pages 1-18, August.
    11. Victor Podinovski & Emmanuel Thanassoulis, 2007. "Improving discrimination in data envelopment analysis: some practical suggestions," Journal of Productivity Analysis, Springer, vol. 28(1), pages 117-126, October.
    12. Mai, Nhat Chi, 2015. "Efficiency of the banking system in Vietnam under financial liberalization," OSF Preprints qsf6d, Center for Open Science.
    13. Sebastian Kohl & Jan Schoenfelder & Andreas Fügener & Jens O. Brunner, 2019. "The use of Data Envelopment Analysis (DEA) in healthcare with a focus on hospitals," Health Care Management Science, Springer, vol. 22(2), pages 245-286, June.
    14. Halme, Merja & Korhonen, Pekka, 2000. "Restricting weights in value efficiency analysis," European Journal of Operational Research, Elsevier, vol. 126(1), pages 175-188, October.
    15. T. Joro & E-J. Viitala, 1999. "The Efficiency of Public Forestry Organizations: A Comparison of Different Weight Restriction Approaches," Working Papers ir99059, International Institute for Applied Systems Analysis.
    16. Halkos, George & Tzeremes, Nickolaos, 2007. "Examining the relationship between firm internationalization and firm performance: A nonparametric analysis," MPRA Paper 32082, University Library of Munich, Germany.
    17. Amy H. I. Lee & He-Yau Kang & Chun-Yu Lin & Kuan-Chin Shen, 2015. "An Integrated Decision-Making Model for the Location of a PV Solar Plant," Sustainability, MDPI, vol. 7(10), pages 1-20, September.
    18. Emrouznejad, Ali & De Witte, Kristof, 2010. "COOPER-framework: A unified process for non-parametric projects," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1573-1586, December.
    19. 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.
    20. Maria Portela & Emmanuel Thanassoulis, 2006. "Zero weights and non-zero slacks: Different solutions to the same problem," Annals of Operations Research, Springer, vol. 145(1), pages 129-147, July.

    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:spr:annopr:v:172:y:2009:i:1:p:37-43:10.1007/s10479-008-0473-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.