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

AuthorsG. R. Jahanshahloo, I. Roshdi and M.Davtalab Olyaie
JournalInternational Journal of Industrial Mathematics
Paper TypeFull Paper
Published At2013
Journal GradeScientific - research
Journal TypeTypographic
Journal CountryIran, Islamic Republic Of
Journal IndexISC

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.