Advanced Search
MyIDEAS: Login

Stochastic simulation based genetic algorithm for chance constrained data envelopment analysis problems

Contents:

Author Info

  • Udhayakumar, A.
  • Charles, V.
  • Kumar, Mukesh

Abstract

Genetic algorithm (GA) approach is developed for solving the P-model of chance constrained data envelopment analysis (CCDEA) problems, which include the concept of "Satisficing". Problems here include cases in which inputs and outputs are stochastic, as well as cases in which only the outputs are stochastic. The basic solution technique for the above has so far been deriving "deterministic equivalents", which is difficult for all stochastic parameters as there are no compact methods available. In the proposed approach, the stochastic objective function and chance constraints are directly used within the genetic process. The feasibility of chance constraints are checked by stochastic simulation techniques. A case of Indian banking sector has been presented to illustrate the above approach.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/B6VC4-511TNHW-1/2/87afc4bc3eac16c0a049d2978821f637
Download Restriction: Full text for ScienceDirect subscribers only

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Omega.

Volume (Year): 39 (2011)
Issue (Month): 4 (August)
Pages: 387-397

as in new window
Handle: RePEc:eee:jomega:v:39:y:2011:i:4:p:387-397

Contact details of provider:
Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description

Order Information:
Postal: http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
Web: https://shop.elsevier.com/order?id=375&ref=375_01_ooc_1&version=01

Related research

Keywords: Data envelopment analysis Satisficing Stochastic efficiency Stochastic simulation Genetic algorithm;

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Seiford, Lawrence M. & Thrall, Robert M., 1990. "Recent developments in DEA : The mathematical programming approach to frontier analysis," Journal of Econometrics, Elsevier, vol. 46(1-2), pages 7-38.
  2. Allen N. Berger & David B. Humphrey, 1990. "The dominance of inefficiencies over scale and product mix economies in banking," Finance and Economics Discussion Series 107, Board of Governors of the Federal Reserve System (U.S.).
  3. Allen N. Berger & John H. Leusner & John Mingo, 1994. "The efficiency of bank branches," Finance and Economics Discussion Series 94-26, Board of Governors of the Federal Reserve System (U.S.).
  4. 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.
  5. O. Olesen, 2006. "Comparing and Combining Two Approaches for Chance Constrained DEA," Journal of Productivity Analysis, Springer, vol. 26(2), pages 103-119, October.
  6. Hall, P. & Simar, L., 2000. "Estimating a Changepoint, Boundary of Frontier in the Presence of Observation Error," Papers 0012, Catholique de Louvain - Institut de statistique.
  7. Saibal, Ghosh, 2009. "Charter Value and Risk-taking: Evidence from Indian Banks," MPRA Paper 19543, University Library of Munich, Germany.
  8. Sueyoshi, Toshiyuki, 2000. "Stochastic DEA for restructure strategy: an application to a Japanese petroleum company," Omega, Elsevier, vol. 28(4), pages 385-398, August.
  9. Das, Abhiman & Ray, Subhash C. & Nag, Ashok, 2009. "Labor-use efficiency in Indian banking: A branch-level analysis," Omega, Elsevier, vol. 37(2), pages 411-425, April.
  10. Casu, Barbara & Girardone, Claudia, 2010. "Integration and efficiency convergence in EU banking markets," Omega, Elsevier, vol. 38(5), pages 260-267, October.
  11. Allen N. Berger & Loretta J. Mester, 1997. "Inside the black box: what explains differences in the efficiencies of financial institutions?," Finance and Economics Discussion Series 1997-10, Board of Governors of the Federal Reserve System (U.S.).
  12. Barbara Casu & Philip Molyneux, 2000. "A Comparative Study of Efficiency in European Banking," Center for Financial Institutions Working Papers 00-17, Wharton School Center for Financial Institutions, University of Pennsylvania.
  13. Paradi, Joseph C. & Rouatt, Stephen & Zhu, Haiyan, 2011. "Two-stage evaluation of bank branch efficiency using data envelopment analysis," Omega, Elsevier, vol. 39(1), pages 99-109, January.
  14. Lozano-Vivas, Ana & Pastor, Jesús T., 2010. "Do performance and environmental conditions act as barriers for cross-border banking in Europe?," Omega, Elsevier, vol. 38(5), pages 275-282, October.
  15. Sealey, Calvin W, Jr & Lindley, James T, 1977. "Inputs, Outputs, and a Theory of Production and Cost at Depository Financial Institutions," Journal of Finance, American Finance Association, vol. 32(4), pages 1251-66, September.
  16. Cooper, William W. & Deng, H. & Huang, Zhimin & Li, Susan X., 2004. "Chance constrained programming approaches to congestion in stochastic data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 155(2), pages 487-501, June.
  17. Kao, Chiang & Liu, Shiang-Tai, 2004. "Predicting bank performance with financial forecasts: A case of Taiwan commercial banks," Journal of Banking & Finance, Elsevier, vol. 28(10), pages 2353-2368, October.
  18. Léopold Simar, 2007. "How to improve the performances of DEA/FDH estimators in the presence of noise?," Journal of Productivity Analysis, Springer, vol. 28(3), pages 183-201, December.
  19. Talluri, Srinivas & Narasimhan, Ram & Nair, Anand, 2006. "Vendor performance with supply risk: A chance-constrained DEA approach," International Journal of Production Economics, Elsevier, vol. 100(2), pages 212-222, April.
  20. Desai, Anand & Ratick, Samuel J. & Schinnar, Arie P., 2005. "Data envelopment analysis with stochastic variations in data," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 147-164, June.
  21. Allen N. Berger & David B. Humphrey, 1997. "Efficiency of Financial Institutions: International Survey and Directions for Future Research," Center for Financial Institutions Working Papers 97-05, Wharton School Center for Financial Institutions, University of Pennsylvania.
  22. Fethi, Meryem Duygun & Pasiouras, Fotios, 2010. "Assessing bank efficiency and performance with operational research and artificial intelligence techniques: A survey," European Journal of Operational Research, Elsevier, vol. 204(2), pages 189-198, July.
  23. Siriopoulos, Costas & Tziogkidis, Panagiotis, 2010. "How do Greek banking institutions react after significant events?--A DEA approach," Omega, Elsevier, vol. 38(5), pages 294-308, October.
  24. Poojari, Chandra A. & Varghese, Boby, 2008. "Genetic Algorithm based technique for solving Chance Constrained Problems," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1128-1154, March.
  25. 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.
  26. Bhattacharyya, Arunava & Lovell, C. A. K. & Sahay, Pankaj, 1997. "The impact of liberalization on the productive efficiency of Indian commercial banks," European Journal of Operational Research, Elsevier, vol. 98(2), pages 332-345, April.
  27. Saha, Asish & Ravisankar, T. S., 2000. "Rating of Indian commercial banks: A DEA approach," European Journal of Operational Research, Elsevier, vol. 124(1), pages 187-203, July.
  28. Post, Thierry, 2007. "Nonparametric efficiency estimation in stochastic environments: Noise-to-signal estimation, finite sample performance and hypothesis testing," Journal of Banking & Finance, Elsevier, vol. 31(7), pages 2065-2080, July.
  29. Li, Susan X., 1998. "Stochastic models and variable returns to scales in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 104(3), pages 532-548, February.
  30. A. Charnes & W. W. Cooper, 1959. "Chance-Constrained Programming," Management Science, INFORMS, vol. 6(1), pages 73-79, October.
  31. Sathye, Milind, 2003. "Efficiency of banks in a developing economy: The case of India," European Journal of Operational Research, Elsevier, vol. 148(3), pages 662-671, August.
  32. Aly, Hassan Y, et al, 1990. "Technical, Scale, and Allocative Efficiencies in U.S. Banking: An Empirical Investigation," The Review of Economics and Statistics, MIT Press, vol. 72(2), pages 211-18, May.
  33. Mukesh Kumar & Charles Vincent, 2010. "Benchmarking Indian banks using DEA in post-reform period: a progressive time-weighted mean approach," The Service Industries Journal, Taylor & Francis Journals, vol. 31(14), pages 2455-2485, June.
  34. Bruni, M.E. & Conforti, D. & Beraldi, P. & Tundis, E., 2009. "Probabilistically constrained models for efficiency and dominance in DEA," International Journal of Production Economics, Elsevier, vol. 117(1), pages 219-228, January.
  35. Thore, Sten, 1987. "Chance-constrained activity analysis," European Journal of Operational Research, Elsevier, vol. 30(3), pages 267-269, June.
  36. Drake, L & Howcroft, B, 1994. "Relative efficiency in the branch network of a UK bank: An empirical study," Omega, Elsevier, vol. 22(1), pages 83-90, January.
  37. O. B. Olesen & N. C. Petersen, 1995. "Chance Constrained Efficiency Evaluation," Management Science, INFORMS, vol. 41(3), pages 442-457, 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 in new window

Cited by:
  1. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
  2. Wang, S. & Huang, G.H., 2014. "An integrated approach for water resources decision making under interactive and compound uncertainties," Omega, Elsevier, vol. 44(C), pages 32-40.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:39:y:2011:i:4:p:387-397. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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