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

Omega

Volumn 39, Issue 4, 2011, Pages 387-397

  Udhayakumar, A ^a   Charles, V ^b   Kumar, Mukesh ^b  

^a HINDUSTAN INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b CENTRUM CATÓLICA GRADUATE BUSINESS SCHOOL   (Peru)

Author keywords

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

Indexed keywords

DATA ENVELOPMENT ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

ANALYSIS PROBLEMS; CHANCE CONSTRAINT; CHANCE-CONSTRAINED DATA ENVELOPMENT ANALYSIS; GENETIC ALGORITHM APPROACH; INPUT AND OUTPUTS; P-MODEL; SATISFICING; STOCHASTIC EFFICIENCY; STOCHASTIC SIMULATIONS; STOCHASTICS;

GENETIC ALGORITHMS;

EID: 78649834060     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2010.09.002     Document Type: Article

References (101)

1. Charnes A., Cooper W.W., Rhodes E. Measuring the efficiency of decision making units. European Journal of Operational Research 1978, 2(6):429-444.
2. Banker R.D., Charnes A., Cooper W.W. Some models for estimating technical and scale inefficiencies in data envelopment analysis. Management Science 1984, 30(9):1078-1092.
3. Banker R.D., Charnes A., Cooper W.W., Swarts J., Thomas D.A. An introduction to data envelopment analysis with some of its models and their uses. Research in Government and Nonprofit Accounting 1989, 5:125-163.
4. Charnes A., Cooper W.W. Preface to topics in data envelopment analysis. Annals of Operations Research 1985, 2(1):59-94.
5. Seiford L., Thrall R. Recent developments in DEA: the mathematical programming approach to frontier analysis. Journal of Econometrics 1990, 46(1-2):7-38.
6. Sengupta J.K. Efficiency measurement in stochastic input-output systems. International Journal of Systems Science 1982, 13(3):273-287.
7. Banker R.D. Stochastic data envelopment analysis 1986, Carnegie-Mellon University, Pittsburgh.
8. Banker R.D. Maximum likelihood, consistency and data envelopment analysis: Statistical foundations. Management Science 1993, 39(10):1265-1273.
9. Sueyoshi T. Stochastic DEA for restructure strategy: an application to a Japanese petroleum company. Omega 2000, 28(4):385-398.
10. Hall P., Simar Estimating a change point, boundary, or frontier in the presence of observation error. Journal of the American statistical Association 2002, 97(458):523-534.
11. Simar L. How to improve the performances of DEA/FDH estimators in the presence of noise?. Journal of Productivity Analysis 2007, 28(3):183-201.
12. Charnes A., Cooper W.W. Deterministic equivalents for optimizing and Satisficing under chance constraints. Operations Research 1963, 11(1):18-39.
13. Kall P. Stochastic linear programming 1976, Springer Verlag, Berlin, Heidelberg, Germany.
14. Sengupta J.K. Measuring economic efficiency with stochastic input-output data. International Journal of Systems Science 1989, 20(2):203-213.
15. DesaiA, Schinnar AP. Stochastic data envelopment analysis. Working paper [23], College of Business, The Ohio State University, 1987.
16. Land K.C., Lovell C.A.K., Thore S. Chance constrained data envelopment analysis. Managerial and Decision Economics 1993, 14(6):541-554.
17. Olesen O.B., Petersen N.C. Chance constrained efficiency evaluation. Management Science 1995, 41(3):442-457.
18. Cooper W.W., Deng H., Huang Z., Li S.X. Chance constrained programming approaches to congestion in stochastic data envelopment analysis. European Journal Operational Research 2004, 155(2):487-501.
19. Desai A., Ratick S.J., Schinnar A.P. Data envelopment analysis with stochastic variations in data. Socio-Economic Planning Sciences 2005, 39(2):147-164.
20. Cooper W.W., Deng H., Huang Z., Li S.X. Chance constrained programming approaches to technical efficiencies and inefficiencies in stochastic DEA. Journal of Operations Research Society 2002, 53(12):1347-1356.
21. Cooper W.W., Huang Z., Li S. Chance constraint DEA. Handbook on data envelopment analysis 2004, Kluwer Academic Publishers. W.W. Cooper, R.M. Seiford, J. Zhu (Eds.).
22. Olesen O.B. Comparing and combining two approaches for chance constrained DEA. Journal of Productivity Analysis 2006, 26(2):103-119.
23. Li S., Jahanshahloo G.R., Khodabakhshi M. A super-efficiency model for ranking efficient units in data envelopment analysis. Applied Mathematics and computation 2007, 184(2):638-648.
24. Razavyan Sh., Tohidi Gh. Ranking of efficient DMUs with stochastic data. International Mathematical Forum 2008, 3(2):79-83.
25. Cooper W.W., Huang Z.M., Lelas V., Li S.X., Olesen O.B. Chance constrained programming formulations for stochastic characterizations of efficiency and dominance in DEA. Journal of Productivity Analysis 1998, 9(1):53-79.
26. Li S.X. Stochastic models and variable return to scales in Data Envelopment Analysis. European Journal of Operational Research 1998, 104(3):532-548.
27. Bruni M.E., Conforti D., Beraldi P., Tundis E. Probabilistically constrained models for efficiency and dominance in DEA. International Journal of Production Economics 2009, 117(1):219-228.
28. Talluri S., Narasimhan R., Nair A. Vendor performance with supply risk: a chance-constrained DEA approach. International Journal of Production Economics 2006, 100(2):212-222.
29. Cooper W.W., Huang Z., Li S. Satisfying DEA models under chance constraints. Annals of Operations Research 1996, 66(4):279-295.
30. Simon H.A. Models of man 1957, John Wiley & Sons, New York.
31. Goldberg D.E. Genetic algorithms in search, optimization and machine learning 1989, Addison-Wesley, Massachusetts.
32. Iwamura K., Liu B. A genetic algorithm for chance constrained programming. Journal of Information and Optimization Sciences 1996, 17(2):409-422.
33. Jana R.K., Biswal M.P. Stochastic simulation based genetic algorithm for chance constraint programming problems with continuous random variables. International Journal of Computer Mathematics 2004, 81(9):1069-1076.
34. Little I.M.D., Joshi V.J. India: macroeconomics and political economy, 1964-1991 1994, World Bank, Washington, DC.
35. Sahoo B.K., Sengupta J.K., Mandal A. Productive performance evaluation of the banking sector in India using data envelopment analysis. International Journal of Operations Research 2007, 4(2):63-79.
36. Bhaumik SK. Dimova, R. How important is ownership in a market with level playing field? The Indian Banking Sector Revisited, William Davidson Institute (WDI)-Working Papers, Series No. 569, 2003.
37. Holló D, Nagy M. Bank efficiency in the enlarged European Union. MNB Working Papers 2006/3, Magyar Nemzeti Bank (The Central Bank of Hungary), 2006.
38. Drake L., Howcroft B. Relative efficiency in the branch network of a UK bank: an empirical study. Omega 1994, 22(1):83-91.
39. Berger A.N., Leusner J.M., Mingo J.J. The efficiency of bank branches. Journal of Monetary Economics 1997, 40(1):141-162.
40. Casu B., Girardone C. Integration and efficiency convergence in EU banking markets. Omega 2010, 38(5):260-267.
41. Lozano-Vivas A., Pastor J.T. Do performance and environmental conditions act as barriers for cross-border banking in Europe?. Omega 2010, 38(4):275-282.
42. Siriopoulos C., Tziogkidis P. How do Greek banking institutions react after significant event? A DEA approach. Omega 2010, 38(5):294-308.
43. Paradi J.C., Rouatt S., Zhu H. Two-stage evaluation of bank branch efficiency using data envelopment analysis. Omega 2011, 39(1):99-109.
44. Berger A.N., Humphrey D.B. Efficiency of financial institutions: international survey and directions for future research. European Journal of Operational Research 1997, 98(2):175-212.
45. Fethi D.M., Pasiouras F. Assessing bank efficiency and performance with operational research and artificial intelligent techniques: a survey. European Journal of Operational Research 2010, 204(2):189-198.
46. Bhattacharyya A., Lovell C.A.K., Sahay P. The impact of liberalization on the productive efficiency of Indian commercial banks. European Journal of Operational Research 1997, 98(2):332-345.
47. Das A. Measurement of productive efficiency and its decomposition in Indian banking firms. Asian Economic Review 1997, 39(3):422-439.
48. Saha A., Ravisankar T.S. Rating of Indian commercial banks: a DEA approach. European Journal of Operational Research 2000, 124(1):187-203.
49. Sathye M. Efficiency of banks in a developing economy: the case of India. European Journal of Operational Research 2003, 148(3):662-671.
50. Das A. Nag A. Ray SC. Liberalization, ownership and efficiency in Indian banking: a nonparametric approach. Department of Economics Working Paper Series, University of Connecticut, 2004.
51. Das A., Ray S.C., Nag A. Labor-use efficiency in Indian banking: a branch level analysis. Omega 2009, 37(2):411-425.
52. Kumar M., Charles V. Benchmarking Indian banks using DEA in post-reform period: a progressive time-weighted mean approach. The Service Industries Journal 2011, 31:14.
53. Post T. Nonparametric efficiency estimation in stochastic environments: noise-to-signal estimation, finite sample performance and hypothesis testing. Journal of Banking and Finance 2007, 31(7):2065-2080.
54. Thore S. Chance constrained activity analysis. European Journal of Operational Analysis 1987, 30(3):267-269.
55. Land K.C., Lovell C.A.K., Thore S. Productivity efficiency under capitalism and state socialism: an empirical inquiry using chance-constrained data envelopment analysis. Technological Forecasting and Social change 1994, 46(2):139-152.
56. Charnes A., Cooper W.W. Chance Constrained Programming. Management Science 1959, 6(1):73-79.
57. Rubinstein R.Y. Simulation and Monte Carlo method. 1981, John Wiley & Sons, New York.
58. Holland J.H. Adaptation in natural and artificial systems 1975, University of Michigan Press, Ann Arbor, MI.
59. Michalewich Z. Genetic algorithms+data structures=evolution programs 1994, Springer Verlag, New York. 2nd ed.
60. Fogel D.B. Introduction to simulated evolutionary optimization. IEEE Transactions on Neural Networks 1994, 5(1):3-14.
61. Koza John R. Genetic programming 1992, MIT Press, Cambridge, MA.
62. Koza John R. Genetic programming II 1994, MIT Press, Cambridge, MA.
63. Liu B. Theory and practice of uncertain programming 2002, Physica-Verlag, Heidelberg.
64. Ruiquing Z., Iwamura K., Liu B. Chance constrained integer programming and stochastic simulation based genetic algorithm. Journal of System Science and Systems Engineering 1998, 7(1):96-102.
65. Jana R.K., Biswal M.P. Genetic based fuzzy goal programming for multi-objective chance constrained programming problems with continuous random random variables. International Journal of Computer Mathematics 2006, 83(2):171-179.
66. Poojari C.A., Varghese B. Genetic algorithm based technique for solving chance constrained problem. European Journal of Operational Research 2008, 185(3):1128-1154.
67. Goldberg D.E., Korb B., Deb K. Messy genetic algorithms: motivation, analysis, and first results. Complex Systems 1989, 3(5):493-530.
68. Casu B. A comparative study of the cost efficiency of Italian bank conglomerates. Managerial Finance 2002, 28(2):3-23.
69. Humphrey D.B. Costs and scale economies in bank intermediation. Handbook for banking strategy 1985, 745-783. Wiley and Sons, New York. R.C. Aspinwall, R.A. Eisenbeis (Eds.).
70. Benston G.J. Economies of scale and marginal cost in banking operations. National Banking Review 1964, 2:507-549.
71. Bell FW, Murphy NB. Costs in commercial banking: a quantitative analysis of bank behaviour and its relation to bank regulation. Research Report No 41. Boston: Federal Reserve Bank of Boston; 1968.
72. Sealey C.W., Lindley J.T. Inputs, outputs and a theory of production and cost at depository financial institutions. Journal of Finance 1977, 32(4):1251-1266.
73. Freixas X., Rochet J.C. Microeconomics of banking 1997, The MIT Press, Cambridge.
74. Zhao T, Casu B, Ferrari A. Deregulation and productivity growth: a study of Indian commercial banks. Working Paper Series, No. 038, Henley Business School, University of Reading, United Kingdom, 2006.
75. Ramanathan R. Performance of banks in countries of the Gulf Cooperation Council. International Journal of Productivity and Performance Management 2007, 56(2):137-154.
76. Elyasiani E., Mehdian S.M. The comparative efficiency performance of small and large US commercial banks in the pre- and post-deregulation eras. Applied Economics 1995, 27(10):1069-1079.
77. Rao A. Estimation of efficiency, scale and scope and productivity measures in UAE banks. European Conference of Financial Management Association International (FMAI-USA), Copenhagen, June 2002. Denmark: College of Business Administration, Dubai University College; 2002.
78. Favero C.A., Papi L. Technical efficiency and scale efficiency in the Italian banking sector: a non-parametric approach. Applied Economics 1995, 27(4):385-395.
79. Aly H.Y., Grabowski R., Pasurka C., Rangan N. Technical, scale, and allocative efficiencies in U.S. banking: an empirical investigation. Review of Economics and Statistics 1990, 72(2):211-218.
80. Zaim O. The effect of financial liberalization on the efficiency of Turkish commercial banks. Applied Financial Economics 1995, 5(4):264-275.
81. DeYoung R., Nolle D. Foreign-owned banks in the US: earning market share or buying it?. Journal of Money, Credit, and Banking 1996, 28(4):622-636.
82. Berger A.N., Mester L.J. Inside the black box: What explains differences in the efficiencies of financial institutions?. Journal of Banking and Finance 1997, 21(7):895-947.
83. DeYoung R., Hasan I., Kirchhoff B. The impact of out-of-state entry on the cost efficiencies of local commercial banks. Journal of Economics and Business 1998, 50(2):191-203.
84. Mester L. Efficient production of financial services: scale and scope economies. Business Review of Federal Reserve Bank of Philadelphia, January/February, 1987. p. 15-25.
85. Berger A.N., Humphrey D.B. The dominance of inefficiencies over scale and product mix economies in banking. Journal of Monetary Economies 1991, 28(1):117-148.
86. Avkiran NK. Productivity analysis in the service sector with data envelopment analysis, first ed., Camira, Queensland, 1999.
87. Smith P. Model misspecification in data envelopment analysis. Annals of Operations Research 1997, 73(0):233-252.
88. Coelli T., Rao D.S.P., Battese G.E. An introduction to efficiency and Productivity analysis 1998, Kluwer Academic Publishers, Boston, MA.
89. Yeh Q.J. The application of data envelopment analysis in conjunction with financial ratios for bank performance evaluation. Journal of the Operational Research Society 1996, 47(8):980-988.
90. Ram Mohan TT, Ray SC. Productivity growth and efficiency in India banking: a comparison of public, private and foreign banks. Working paper, University of Connecticut, 2004.
91. Kao C., Liu S. Predicting bank performance with financial forecast: a case of Taiwan commercial banks. Journal of Banking and Finance 2004, 28(10):2353-2368.
92. Casu B., Molyneux P. A comparative study of efficiency in European banking, applied economics. Applied Economics 2003, 35(17):1865-1876.
93. Kumar M., Charles V. Productivity growth as the indicator of shareholders' wealth maximization: an empirical investigation. Journal of Centrum Cathedra 2009, 2(1):73-85.
94. Kumar M., Basu P. Decomposition of productivity growth using data envelopment analysis: a case study of Indian industrial machinery. Economic reforms and perspectives. 2004, 345-370. New Delhi: Serial Publication. B. Nagarjuna (Ed.).
95. Ghosh S. Charter value and risk-taking: evidence from Indian banks. Journal of the Asia Pacific Economy 2009, 14(3):270-286.
96. Ram Mohan T.T. Privatization in India: challenging economic orthodoxy 2005, Taylor & Francis Group, New York.
97. Zhang Y., Bartels R. The effect of sample size on the mean efficiency in DEA with an application to electricity distribution in Australia, Sweden and New Zealand. The Journal of Productivity Analysis 1998, 9(3):187-204.
98. Friedman Lea, Sinuany-Stern Zilla Combining ranking scales and selecting variables in the DEA context: the case of industrial branches. Computers and Operations Research 1998, 25(9):781-791.
99. Nunamaker T.R. Using Data Envelopment Analysis to measure the efficiency of non-profit organizations: a critical evaluation. Managerial and Decision Economics 1985, 6(1):50-58.
100. Raab R., Lichty R. Identifying sub-areas that comprise a greater metropolitan area: the criterion of country relative efficiency. Journal of Regional Science 2002, 42(3):579-594.
101. Chang D., Lo L. Measuring the relative efficiency of a firm's ability to achieve organizational benefits after ISO certification. Total Quality Management 2005, 16(1):57-69.