Probabilistically constrained models for efficiency and dominance in DEA

This paper proposes a stochastic model for data envelopment analysis (DEA), based on the theory of joint probabilistic constraints, which can be used with general multivariate distribution functions. The key assumption is that the random variables representative of the uncertain data follow a discrete distribution or that a discrete approximation of continuous distribution is available. Under this assumption, mixed integer linear models are formulated to tackle, rather originally, dependencies among DMUs inputs, outputs and inputs-outputs through the theory of joint probabilistic constraints. The features of the model are illustrated through an application for the performance evaluation of screening units.

[1]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[2]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

[3]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[4]  N. Petersen,et al.  Chance constrained efficiency evaluation , 1995 .

[5]  Peter Kall,et al.  Stochastic Programming , 1995 .

[6]  Zhimin Huang,et al.  Stochastic DEA Models With Different Types of Input-Output Disturbances , 2001 .

[7]  A. Gelfand,et al.  Modelling the cumulative risk for a false-positive under repeated screening events. , 2000, Statistics in medicine.

[8]  Toshiyuki Sueyoshi,et al.  Stochastic DEA for restructure strategy: an application to a Japanese petroleum company , 2000 .

[9]  K. Gerard,et al.  Assessing efficiency in the UK breast screening programme: does size of screening unit make a difference? , 2001, Health policy.

[10]  R. Banker.  Maximum likelihood, consistency and data envelopment analysis: a statistical foundation , 1993 .

[11]  O. Olesen.  Comparing and Combining Two Approaches for Chance Constrained DEA , 2006 .

[12]  B. L. Miller,et al.  Chance Constrained Programming with Joint Constraints , 1965 .

[13]  E. Balas.  Disjunctive programming and a hierarchy of relaxations for discrete optimization problems , 1985 .

[14]  R. G. Dyson,et al.  Cost efficiency measurement with price uncertainty: a DEA application to bank branch assessments , 2005, Eur. J. Oper. Res..

[15]  Jati K. Sengupta,et al.  Efficiency measurement in stochastic input-output systems† , 1982 .

[16]  Estimating the cumulative risk of false positive cancer screenings , 2003, BMC medical research methodology.

[17]  S. Wallace,et al.  Evaluation of scenario-generation methods for stochastic programming , 2007 .

[18]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[19]  Kenneth C. Land,et al.  Chance‐constrained data envelopment analysis , 1993 .

[20]  Srinivas Talluri,et al.  Vendor Performance With Supply Risk: A Chance-Constrained DEA Approach , 2006 .

[21]  William W. Cooper,et al.  Evaluating Program and Managerial Efficiency: An Application of Data Envelopment Analysis to Program Follow Through , 1981 .

[22]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[23]  Zhimin Huang,et al.  Dominance stochastic models in data envelopment analysis , 1996 .

[24]  William W. Cooper,et al.  Chapter 13 Satisficing DEA models under chance constraints , 1996, Ann. Oper. Res..

[25]  Jati K. Sengupta,et al.  Data envelopment analysis for efficiency measurement in the stochastic case , 1987, Comput. Oper. Res..

[26]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[27]  Stein W. Wallace,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001, Manag. Sci..

[28]  W. Cooper,et al.  Chance Constrained Programming Formulations for Stochastic Characterizations of Efficiency and Dominance in DEA , 1998 .