Authors | G. R. Jahanshahloo, I. Roshdi and M.Davtalab Olyaie |
---|---|
Journal | International Journal of Industrial Mathematics |
Paper Type | Full Paper |
Published At | 2013 |
Journal Grade | Scientific - research |
Journal Type | Typographic |
Journal Country | Iran, Islamic Republic Of |
Journal Index | ISC |
Abstract
In DEA (Data Envelopment Analysis), the Full Dimensional Ecient Facets (FDEFs) of PPS (Production Possibility Set) play a signicant role and have many useful applications. In this research, we, rst, provide a detailed characterization of the structure of FDEFs of the PPS with constant returns to scale technology, using basic concepts of the polyhedral sets theory. Then, using the mentioned characterization together with a mixed integer linear programming, we propose an eective algorithm fornding all of the FDEFs of the PPS. We will elaborate on our algorithm by an illustrative example.