Robust optimization in data envelopment analysis: extended theory and applications.

Performance evaluation of decision-making units (DMUs) via the data envelopment analysis (DEA) is confronted with multi-conflicting objectives, complex alternatives and significant uncertainties. Visualizing the risk of uncertainties in the data used in the evaluation process is crucial to understanding the need for cutting edge solution techniques to organizational decisions. A greater management concern is to have techniques and practical models that can evaluate their operations and make decisions that are not only optimal but also consistent with the changing environment. Motivated by the myriad need to mitigate the risk of uncertainties in performance evaluations, this thesis focuses on finding robust and flexible evaluation strategies to the ranking and classification of DMUs. It studies performance measurement with the DEA tool and addresses the uncertainties in data via the robust optimization technique. The thesis develops new models in robust data envelopment analysis with applications to management science, which are pursued in four research thrust. In the first thrust, a robust counterpart optimization with nonnegative decision variables is proposed which is then used to formulate new budget of uncertainty-based robust DEA models. The proposed model is shown to save the computational cost for robust optimization solutions to operations research problems involving only positive decision variables. The second research thrust studies the duality relations of models within the worst-case and best-case approach in the input \u2013 output orientation framework. A key contribution is the design of a classification scheme that utilizes the conservativeness and the risk preference of the decision maker. In the third thrust, a new robust DEA model based on ellipsoidal uncertainty sets is proposed which is further extended to the additive model and compared with imprecise additive models. The final thrust study the modelling techniques including goal programming, robust optimization and data envelopment to a transportation problem where the concern is on the efficiency of the transport network, uncertainties in the demand and supply of goods and a compromising solution to multiple conflicting objectives of the decision maker. Several numerical examples and real-world applications are made to explore and demonstrate the applicability of the developed models and their essence to management decisions. Applications such as the robust evaluation of banking efficiency in Europe and in particular Germany and Italy are made. Considering the proposed models and their applications, efficiency analysis explored in this research will correspond to the practical framework of industrial and organizational decision making and will further advance the course of robust management decisions

Finding closest targets in non-oriented DEA models: the case of convex and non-convex technologies

This paper draws attention for the fact that traditional Data Envelopment Analysis (DEA) models do not provide the closest possible targets (or peers) to inefficient units, and presents a procedure to obtain such targets. It focuses on non-oriented efficiency measures (which assume that production units are able to control, and thus change, inputs and outputs simultaneously) both measured in relation to a Free Disposal Hull (FDH) technology and in relation to a convex technology. The approaches developed for finding close targets are applied to a sample of Portuguese bank branches

The measurement of profit, profitability, cost and revenue efficiency through data envelopment analysis: A comparison of models using BenchmarkingEconomicEfficiency.jl

We undertake a systematic comparison of existing models measuring and decomposing the economic efficiency of organizations. For this purpose we introduce the package BenchmarkingEconomicEfficiency.jl for the open-source Julia language including a set of functions to be used by scholars and professionals working in the fields of economics, management science, engineering, and operations research. Using mathematical programming methods known as Data Envelopment Analysis, the software develops code to decompose economic efficiency considering alternative definitions: profit, profitability, cost and revenue. Economic efficiency can be decomposed, multiplicative or additively, into a technical (productive) efficiency term and a residual term representing allocative (or price) efficiency. We include traditional decompositions like the radial efficiency measures associated with the input (cost) and output (revenue) approaches, as well as new ones corresponding to the Russell measures, the directional distance function, DDF (including novel extensions like the reverse DDF, modified DDF, or generalizations based on Hölder norms), the generalized distance function, and additive measures like the slack based measure, their weighted variants, etc. Moreover, regardless the underlying economic efficiency model, many of these technical inefficiency measures are available for calculation in a computer software for the first time. This article details the theoretical methods and the empirical implementation of the functions, comparing the obtained results using a common dataset on Taiwanese BanksJosé L. Zofío thanks the grant PID2019-105952 GB-I00 funded by Ministerìo de Ciencia e Innovación/ Agencia Estatal de Investigación /10.13039/50110001103

Robust optimization in data envelopment analysis: extended theory and applications.

Performance evaluation of decision-making units (DMUs) via the data envelopment analysis (DEA) is confronted with multi-conflicting objectives, complex alternatives and significant uncertainties. Visualizing the risk of uncertainties in the data used in the evaluation process is crucial to understanding the need for cutting edge solution techniques to organizational decisions. A greater management concern is to have techniques and practical models that can evaluate their operations and make decisions that are not only optimal but also consistent with the changing environment. Motivated by the myriad need to mitigate the risk of uncertainties in performance evaluations, this thesis focuses on finding robust and flexible evaluation strategies to the ranking and classification of DMUs. It studies performance measurement with the DEA tool and addresses the uncertainties in data via the robust optimization technique. The thesis develops new models in robust data envelopment analysis with applications to management science, which are pursued in four research thrust. In the first thrust, a robust counterpart optimization with nonnegative decision variables is proposed which is then used to formulate new budget of uncertainty-based robust DEA models. The proposed model is shown to save the computational cost for robust optimization solutions to operations research problems involving only positive decision variables. The second research thrust studies the duality relations of models within the worst-case and best-case approach in the input – output orientation framework. A key contribution is the design of a classification scheme that utilizes the conservativeness and the risk preference of the decision maker. In the third thrust, a new robust DEA model based on ellipsoidal uncertainty sets is proposed which is further extended to the additive model and compared with imprecise additive models. The final thrust study the modelling techniques including goal programming, robust optimization and data envelopment to a transportation problem where the concern is on the efficiency of the transport network, uncertainties in the demand and supply of goods and a compromising solution to multiple conflicting objectives of the decision maker. Several numerical examples and real-world applications are made to explore and demonstrate the applicability of the developed models and their essence to management decisions. Applications such as the robust evaluation of banking efficiency in Europe and in particular Germany and Italy are made. Considering the proposed models and their applications, efficiency analysis explored in this research will correspond to the practical framework of industrial and organizational decision making and will further advance the course of robust management decisions

Interval and fuzzy optimization. Applications to data envelopment analysis

Enhancing concern in the efficiency assessment of a set of peer entities termed Decision Making Units (DMUs) in many fields from industry to healthcare has led to the development of efficiency assessment models and tools. Data Envelopment Analysis (DEA) is one of the most important methodologies to measure efficiency assessment through the comparison of a group of DMUs. It permits the use of multiple inputs/outputs without any functional form. It is vastly applied to production theory in Economics and benchmarking in Operations Research. In conventional DEA models, the observed inputs and outputs possess precise and realvalued data. However, in the real world, some problems consider imprecise and integer data. For example, the number of defect-free lamps, the fleet size, the number of hospital beds or the number of staff can be represented in some cases as imprecise and integer data. This thesis considers several novel approaches for measuring the efficiency assessment of DMUs where the inputs and outputs are interval and fuzzy data. First, an axiomatic derivation of the fuzzy production possibility set is presented and a fuzzy enhanced Russell graph measure is formulated using a fuzzy arithmetic approach. The proposed approach uses polygonal fuzzy sets and LU-fuzzy partial orders and provides crisp efficiency measures (and associated efficiency ranking) as well as fuzzy efficient targets. The second approach is a new integer interval DEA, with the extension of the corresponding arithmetic and LU-partial orders to integer intervals. Also, a new fuzzy integer DEA approach for efficiency assessment is presented. The proposed approach considers a hybrid scenario involving trapezoidal fuzzy integer numbers and trapezoidal fuzzy numbers. Fuzzy integer arithmetic and partial orders are introduced. Then, using appropriate axioms, a fuzzy integer DEA technology can be derived. Finally, an inverse DEA based on the non-radial slacks-based model in the presence of uncertainty, employing both integer and continuous interval data is presented

Stochastic non-smooth envelopment of data : semi-parametric frontier estimation subject to shape constraints

The field of productive efficiency analysis is currently divided between two main paradigms: the deterministic, nonparametric Data Envelopment Analysis (DEA) and the parametric Stochastic Frontier Analysis (SFA). This paper examines an encompassing semiparametric frontier model that combines the DEA-type nonparametric frontier, which satisfies monotonicity and concavity, with the SFA-style stochastic homoskedastic composite error term. To estimate this model, a new two-stage method is proposed, referred to as Stochastic Non-smooth Envelopment of Data (StoNED). The first stage of the StoNED method applies convex nonparametric least squares (CNLS) to estimate the shape of the frontier without any assumptions about its functional form or smoothness. In the second stage, the conditional expectations of inefficiency are estimated based on the CNLS residuals, using the method of moments or pseudolikelihood techniques. Although in a cross-sectional setting distinguishing inefficiency from noise in general requires distributional assumptions, we also show how these can be relaxed in our approach if panel data are available. Performance of the StoNED method is examined using Monte Carlo simulations.v2012o

Uncertain Multi-Criteria Optimization Problems

Most real-world search and optimization problems naturally involve multiple criteria as objectives. Generally, symmetry, asymmetry, and anti-symmetry are basic characteristics of binary relationships used when modeling optimization problems. Moreover, the notion of symmetry has appeared in many articles about uncertainty theories that are employed in multi-criteria problems. Different solutions may produce trade-offs (conflicting scenarios) among different objectives. A better solution with respect to one objective may compromise other objectives. There are various factors that need to be considered to address the problems in multidisciplinary research, which is critical for the overall sustainability of human development and activity. In this regard, in recent decades, decision-making theory has been the subject of intense research activities due to its wide applications in different areas. The decision-making theory approach has become an important means to provide real-time solutions to uncertainty problems. Theories such as probability theory, fuzzy set theory, type-2 fuzzy set theory, rough set, and uncertainty theory, available in the existing literature, deal with such uncertainties. Nevertheless, the uncertain multi-criteria characteristics in such problems have not yet been explored in depth, and there is much left to be achieved in this direction. Hence, different mathematical models of real-life multi-criteria optimization problems can be developed in various uncertain frameworks with special emphasis on optimization problems

Managing radiotherapy treatment trade-offs using multi-criteria optimisation and data envelopment analysis

Techniques for managing trade-offs between tumour control and normal tissue sparing in radiotherapy treatment planning are reviewed and developed. Firstly, a quality control method based on data envelopment analysis is proposed. The method measures the improvement potential of a plan by comparing the plan to other reference plans. The method considers multiple criteria, including one that represents anatomical variations between patients. An application to prostate cases demonstrates the capability of the method in identifying plans with further improvement potential. A multi-criteria based planning technique that considers treatment delivery is then proposed. The method integrates column generation in the revised normal boundary intersection method, which projects a set of equidistant reference points onto the non-dominated set to form a representative set of non-dominated points. The delivery constraints are considered in the column generation process. Essentially, the method generates a set of deliverable plans featuring a range of treatment trade-offs. Demonstrated by a prostate case, the method generates near-optimal plans that can be delivered with dramatically lower total fluence than the optimal ones post-processed for treatment delivery constraints. Finally, a navigation method based on solving interactive multi-objective optimisation for a discrete set of plans is developed. The method sets the aspiration values for criteria as soft constraints, thus allowing the planner to freely express his/her preferences without causing infeasibility. Navigation is conducted on planner-defined clinical criteria, including the non-convex dose-volume criteria and treatment delivery time. Navigation steps on a prostate case are demonstrated with a prototype implementation. The prostate case shows that optimisation criteria may not correctly reflect plan quality and can mislead a planner to select a “sub-optimal” plan. Instead, using clinical criteria provides the most relevant measure of plan quality, hence allowing the planner to quickly identify the most preferable plan from a representative set