 Decomposing the efficient frontier of the DEA production possibility set into a smallest number of convex polyhedrons by mixed integer programmingHirofumi Fukuyama () and Kazuyuki Sekitani European Journal of Operational Research, 2012, vol. 221, issue 1, 165-174 Abstract: This paper extends the works by Olesen and Petersen (2003), Russell and Schworm (2006) and Cooper et al. (2007) about describing the efficient frontier of a production possibility set by the intersection of a finite number of closed halfspaces, in several ways. First, we decompose the efficient frontier into a smallest number of convex polyhedrons, or equivalently into a new class of efficient faces, called maximal efficient faces (MEFs). Second, we show how to identify all MEFs even if full dimensional efficient faces do not exist. Third, by applying the MEF decomposition to various real-world data sets, we demonstrate the validity of the MEF decomposition and how it can contribute to the DEA literature. Finally, we illustrate how to use the identified MEFs in practice. Keywords: Data envelopment analysis (DEA); Mixed integer programming (MIP); Maximal efficient face (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:221:y:2012:i:1:p:165-174 DOI: 10.1016/j.ejor.2012.02.035 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.