Decomposing the efficient frontier of the DEA production possibility set into a smallest number of convex polyhedrons by mixed integer programming

European Journal of Operational Research

Volumn 221, Issue 1, 2012, Pages 165-174

  Fukuyama, Hirofumi ^a   Sekitani, Kazuyuki ^b  

^a FUKUOKA UNIVERSITY   (Japan)

^b SHIZUOKA UNIVERSITY   (Japan)

Author keywords

Data envelopment analysis (DEA); Efficient frontier; Maximal efficient face; Mixed integer programming (MIP)

Indexed keywords

CONVEX POLYHEDRONS; DATA ENVELOPMENT ANALYSIS (DEA); EFFICIENT FRONTIER; FINITE NUMBER; HALF SPACES; MAXIMAL EFFICIENT FACE; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING (MIP); PRODUCTION POSSIBILITY SET; REAL WORLD DATA;

VIRTUAL REALITY;

DECOMPOSITION;

EID: 84860250418     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.02.035     Document Type: Article

References (23)

1. Amatatsu, H.; Ueda, T.; 2010. Facet based DEA algorithm. Presented at the 2010 Fall National Conference of Operations Research Society of Japan, September 16-17, 2010 (in Japanese).
2. J. Aparicio, A.J.L. Ruiz, and A.I. Sirvent Closest targets and minimum distance to the Pareto-efficient frontier in DEA Journal of Productivity Analysis 28 2007 209 218
3. C. Baek, and J. Lee The relevance of DEA benchmarking information and the least-distance measure Mathematical and Computer Modelling 49 2009 265 275
4. R.D. Banker, A. Charnes, and W.W. Cooper Some models for estimating technical and scale inefficiencies in data envelopment analysis Management Science 30 9 1984 1078 1092
5. Berger, A.N.; Humphrey, D.; 1992. Measurement and efficiency issues in commercial banking. In: Zvi Griliches, Z. (Ed.), Output Measurement in the Service Industry. University of Chicago Press, National Bureau of Economic Research, Chicago, pp. 245-296.
6. W. Briec, and H. Leleu Dual representations of non-parametric technologies and measurement of technical efficiency Journal of Productivity Analysis 20 2003 71 96, 200
7. A. Charnes, W.W. Cooper, and E. Rhodes Measuring the efficiency of decision-making units European Journal of Operational Research 2 6 1978 429 444
8. T.J. Coelli A multi-stage methodology for the solution of orientated DEA models Operations Research Letters 23 1998 143 149
9. W.W. Cooper, K.S. Park, and J.T. Pastor RAM: A range adjusted measure of inefficiency for use with additive models and relations to other models and measures in DEA Journal of Productivity Analysis 11 1999 5 42
10. W.W. Cooper, J.L. Ruiz, and I. Sirvent Choosing weights from alternative optimal solutions of dual multiplier models in DEA European Journal of Operational Research 180 2007 433 458
11. H. Fukuyama Technical and scale efficiency of Japanese commercial banks: a non-parametric approach Applied Economics 25 8 1993 1101 1112
12. H. Fukuyama, and W.L. Weber Estimating output gains by means of Luenberger efficiency measures European Journal of Operational Research 165 2 2005 535 547
13. G. Cornuejols Valid inequalities for mixed integer linear programs Mathematical Programming B 112 2008 3 44
14. M. Kasuya Empirical analysis of cost structure in banking: efficiency, technical change, factor substitution and organizational status Kinyu Kenkyu 8 1989 79 118 in Japanese
15. P. Korhonen, and J. Wallenius A pareto race Naval Research Logistics 35 1988 615 623
16. O.L. Mangasarian Nonlinear Programming 1982 McGraw-Hill New York
17. Motzkin, T.S.; 1936. Beiträge zur Theorie der linearen Unglerichungen, (Inaugural Dissertation Basel), Azriel, Jerusalem, 1936 [English translation: Contributions to the theory linear inequalities, RAND Corporation Translation 22, Santa Monica, Cal.; 1952 [reprinted in: Theodure S. Motzkin: Selected Papers (D. Cantor, B. Gordon and B. Rothschild, Eds.), Birkhäuser, Boston, 1983, pp.1-80]].
18. O. Olesen, and N. Petersen Indicators of ill-conditioned data sets and model misspecification in data envelopment analysis: an extended facet approach Management Science 42 1996 205 219
19. O. Olesen, and N. Petersen Identification and use of efficient faces and facets in DEA Journal of Productivity Analysis 20 2003 323 360
20. S.C. Ray Data Envelopment Analysis Theory and Techniques for Economics and Operations Research 2004 Cambridge University Press
21. Russell, R.R.; Schworm, W.; 2006. Efficiency measurement on convex polyhedral (DEA) technologies: an axiomatic approach. < http://www.economics. adelaide.edu.au/workshops/doc/russell1.pdf >.
22. C.W. Sealey, and J.T. Lindley Inputs, outputs, and a theory of production and cost at depository institutions Journal of Finance 32 1977 1267 1282
23. A. Takeda, and H. Nishino On measuring the inefficiency with the inner-product norm in data envelopment analysis European Journal of Operations Research 133 2001 377 393