Optimization · 2014 · 21 citations · 20 references
Mathematical ProgrammingLarge-scale Global OptimizationEngineeringRobustness (Computer Science)Computational ComplexityVariable ReturnsFull Dimensional FacetsWeak FacetsOperations ResearchProductivityUncertainty QuantificationEconomic AnalysisSystems EngineeringCombinatorial OptimizationStatisticsRobust OptimizationQuantitative ManagementEconomicsComputer ScienceOptimization ProblemBusinessEconometricsLinear ProgrammingEfficient Facets
The frontier of the Production Possibility Set (PPS) consists of two types of full dimensional facets, efficient and weak facets. Identification of all facets of the PPS can be used in sensitivity and stability analysis, to find the closet target for inefficient Decision-Making Units (DMUs), and to determine the status of returns to scale of a DMU, among others. There has been a surge of articles on determining efficient facets in recent years. There are, however, many cases where knowledge of weak facets is required for a thorough analysis. This is the case, in particular, when the frontier of the PPS is constructed only of weak facets. The existing algorithms for finding weak facets either require knowledge of all extreme directions of the PPS or applicable only under some restrictions on the position of weak efficient DMUs. We provide a complete characterization of weak facets. Using this characterization, we then devise a different algorithm to find weak facets. We illustrate our algorithm using a numerical example.
20
Measuring the efficiency of decision making units
A. Charnes, W. W. Cooper, Edwardo L. Rhodes · European Journal of Operational Research · 1978 · 28.3K citations · Full text
Linear programming and network flows
Dirk Cattrysse · European Journal of Operational Research · 1991 · 674 citations