Obtaining all extreme rays of a special cone using spanning trees in a complete digraph: Application in DEA

Najmeh Malekmohammadi and Amin Mostafaee

Journal of the Operational Research Society, 2018, vol. 69, issue 5, 762-771

Abstract: This paper presents a new method which can be used in two different situations: Firstly, for converting certain polyhedral cones of intersection form to cones of sum form, this method identifies all the extreme rays of a cone of intersection form by enumerating all spanning trees in a complete digraph without solving any mathematical programming problems. Secondly, in the existing data envelopment analysis models, the lower bound of cost efficiency measure can be calculated by using weights restrictions in the form of input cone assurance region. In such cases, all vertices are obtained by enumerating all potential bases. In fact, for determining the lower bound of cost efficiency measure, the vertices of a polyhedral set should be calculated. Because obtaining all vertices by enumerating all potential bases is not actually affordable, in this paper we obtain the vertices by enumerating all spanning trees in a complete digraph. This method has computational advantages over the previous ones. At the end of this paper, two numerical examples are provided to demonstrate the advantage of the proposed method.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1057/s41274-017-0265-9 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:69:y:2018:i:5:p:762-771

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1057/s41274-017-0265-9

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().