Characterizing and finding full dimensional efficient facets of PPS with constant returns to scale technology

چکیده مقاله

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.