| Authors | M. Davtalab Olyaie, I. Roshdi, V.Partovi Nia and M. Asgharian |
|---|---|
| Journal | OPTIMIZATION |
| Paper Type | Full Paper |
| Published At | 2014 |
| Journal Grade | ISI |
| Journal Type | Typographic |
| Journal Country | United Kingdom |
| Journal Index | ISI |
Abstract
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.