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 an 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 simple algorithm to find weak facets. Our algorithm can easily be implemented using existing packages for operation research, such as GAMS. We illustrate our algorithm using a numerical example.
Published December 2013 , 20 pages