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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. 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.
    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. 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.
    4. 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.
    5. 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.
    6. Podinovski, Victor V., 2016. "Optimal weights in DEA models with weight restrictions," European Journal of Operational Research, Elsevier, vol. 254(3), pages 916-924.
    7. 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.
    8. 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.
    9. Halme, Merja & Korhonen, Pekka, 2000. "Restricting weights in value efficiency analysis," European Journal of Operational Research, Elsevier, vol. 126(1), pages 175-188, October.
    10. 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.
    11. 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.
    12. 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.
    13. Tourinho, Marco & Santos, Paulo Rosa & Pinto, Francisco Taveira & Camanho, Ana S., 2022. "Performance assessment of water services in Brazilian municipalities: An integrated view of efficiency and access," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    14. 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.
    15. Podinovski, Victor V. & Wu, Junlin & Argyris, Nikolaos, 2024. "Production trade-offs in models of data envelopment analysis with ratio inputs and outputs: An application to schools in England," European Journal of Operational Research, Elsevier, vol. 313(1), pages 359-372.
    16. Thanassoulis, Emmanuel & Kortelainen, Mika & Allen, Rachel, 2012. "Improving envelopment in Data Envelopment Analysis under variable returns to scale," European Journal of Operational Research, Elsevier, vol. 218(1), pages 175-185.
    17. 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.
    18. 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.
    19. 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.
    20. 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).

    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.