Abraham Charnes

Bio: Abraham Charnes is an academic researcher from University of Texas at Austin. The author has contributed to research in topics: Linear programming & Data envelopment analysis. The author has an hindex of 57, co-authored 222 publications receiving 63459 citations. Previous affiliations of Abraham Charnes include Carnegie Institution for Science & Northwestern University.

Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil

Abstract: Scheduling heating oil production is an important management problem. It is also a complex one. Weather and demand uncertainties, allocation of production between different refineries, joint-and by-product relations, storage limitations, maintenance of minimal supplies and many other factors need to be considered. This paper is concerned with one of an integrated series of operations research studies directed toward improvement in such scheduling methods. Emphasis is on essentials of the mathematical model. Institutional features and other phases of the OR studies are brought in only as required.

Preface to topics in data envelopment analysis

Abstract: This paper serves as an introduction to a series of three papers which are directed to different aspects of DEA (Data Envelopment Analysis) as follows: (1) uses and extensions of window analyses' to study DEA efficiency measures with an illustrative applications to maintenance activities for U.S. Air Force fighter wings, (2) a comparison of DEA and regression approaches to identifying and estimating, sources of inefficiency by means of artificially generated data, and (3) an extension of ordinary (linear programming) sensitivity analyses to deal with special features that require attention in DEA. Background is supplied in this introductory paper with accompanying proofs and explanations to facilitate understanding of what DEA provides in the way of underpinning for the papers that follow. An attempt is made to bring readers abreast of recent progress in DEA research and uses. A synoptic history is presented along with brief references to related work, and problems requiring attention are also indicated and possible research approaches also suggested.

Cone ratio data envelopment analysis and multi-objective programming

Abstract: A new ‘cone ratio’ data envelopment analysis (DEA) model that substantially generalizes the Charnes-Cooper-Rhodes (CCR) model and the Charnes-Cooper-Thrall approach characterizing its efficiency classes is developed and studied. It allows for infinitely many decision-making units (DM Us) and arbitrary closed convex cones for the virtual multipliers as well as the cone of positivily of the vectors involved. Generalizations of linear programming and polar cone equalizations arc the analytical vehicles employed.

A Structure for Classifying and Characterizing Efficiencies and Inefficiencies in Data Envelopment Analysis

Abstract: DEA (Data Envelopment Analysis) attempts to identify sources and estimate amounts of inefficiencies contained in the outputs and inputs generated by managed entities called DMUs (Decision Making Units). Explicit formulation of underlying functional relations with specified parametric forms relating inputs to outputs is not required. An overall (scalar) measure of efficiency is obtained for each DMU from the observed magnitudes of its multiple inputs and outputs without requiring use of a priori weights or relative value assumptions and, in addition, sources and amounts of inefficiency are estimated for each input and each output for every DMU. Earlier theory is extended so that DEA can deal with zero inputs and outputs and zero virtual multipliers (shadow prices). This is accomplished by partitioning DMUs into six classes via primal and dual representation theorems by means of which restrictions to positive observed values for all inputs and outputs are eliminated along with positivity conditions imposed on the variables which are usually accomplished by recourse to nonarchimedian concepts. Three of the six classes are scale inefficient and two of the three scale efficient classes are also technically (zero waste) efficient.

A multiplicative model for efficiency analysis

Abstract: This paper develops theory and algorithms for a “multiplicative” Data Envelopment Analysis (DEA) model employing virtual outputs and inputs as does the CCR ratio method for efficiency analysis. The frontier production function results here are of piecewise log-linear rather than piecewise linear form.

Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis

Abstract: In management contexts, mathematical programming is usually used to evaluate a collection of possible alternative courses of action en route to selecting one which is best. In this capacity, mathematical programming serves as a planning aid to management. Data Envelopment Analysis reverses this role and employs mathematical programming to obtain ex post facto evaluations of the relative efficiency of management accomplishments, however they may have been planned or executed. Mathematical programming is thereby extended for use as a tool for control and evaluation of past accomplishments as well as a tool to aid in planning future activities. The CCR ratio form introduced by Charnes, Cooper and Rhodes, as part of their Data Envelopment Analysis approach, comprehends both technical and scale inefficiencies via the optimal value of the ratio form, as obtained directly from the data without requiring a priori specification of weights and/or explicit delineation of assumed functional forms of relations between inputs and outputs. A separation into technical and scale efficiencies is accomplished by the methods developed in this paper without altering the latter conditions for use of DEA directly on observational data. Technical inefficiencies are identified with failures to achieve best possible output levels and/or usage of excessive amounts of inputs. Methods for identifying and correcting the magnitudes of these inefficiencies, as supplied in prior work, are illustrated. In the present paper, a new separate variable is introduced which makes it possible to determine whether operations were conducted in regions of increasing, constant or decreasing returns to scale in multiple input and multiple output situations. The results are discussed and related not only to classical single output economics but also to more modern versions of economics which are identified with "contestable market theories."

Fuzzy Set Theory - and Its Applications

Abstract: Fuzzy Set Theory - And Its Applications, Third Edition is a textbook for courses in fuzzy set theory. It can also be used as an introduction to the subject. The character of a textbook is balanced with the dynamic nature of the research in the field by including many useful references to develop a deeper understanding among interested readers. The book updates the research agenda (which has witnessed profound and startling advances since its inception some 30 years ago) with chapters on possibility theory, fuzzy logic and approximate reasoning, expert systems, fuzzy control, fuzzy data analysis, decision making and fuzzy set models in operations research. All chapters have been updated. Exercises are included.

Regression Diagnostics: Identifying Influential Data and Sources of Collinearity

Abstract: 1. Introduction and Overview. 2. Detecting Influential Observations and Outliers. 3. Detecting and Assessing Collinearity. 4. Applications and Remedies. 5. Research Issues and Directions for Extensions. Bibliography. Author Index. Subject Index.

Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software

Abstract: List of Tables. List of Figures. Preface. 1. General Discussion. 2. The Basic CCR Model. 3. The CCR Model and Production Correspondence. 4. Alternative DEA Models. 5. Returns to Scale. 6. Models with Restricted Multipliers. 7. Discretionary, Non-Discretionary and Categorical Variables. 8. Allocation Models. 9. Data Variations. Appendices. Index.