Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   JOURNAL OF MATHEMATICAL EXTENSION   2018 , Volume 12 , Number 2; Page(s) 33 To 62.
 
Paper: 

Using the Outer Approximation Algorithm for Generating all Efficient Extreme Points of DEA

 
 
Author(s):  GERAMI J.*
 
* Department of Mathematics, Shiraz Azad University, Shiraz, Iran
 
Abstract: 
Identifying the efficient extreme units in a production possibility set is a very important matter in data envelopment analysis, as these observed, real units have the best performances. In this paper, we proposed a multiple objective programming model, in which the feasible region is the production possibility set under the assumption of variable returns to scale and the objective function consists of input and output variables. As we know, by increasing the dimensions of the problem, the set of efficient points would increase as well; thus, using the multiple objective linear programming problem-solving methods in a decision set would lead to computational problems and it would be much easier to work in the outcome set instead of the decision set. In this research, we show that the efficient points in the outcome set of the suggested multiple objective linear programming problems correspond with the efficient extreme points in data envelopment analysis. An outer approximation algorithm is presented for production of all efficient extreme points in the outcome set. This algorithm provides us with the equations for all efficient surfaces. In the outcome set, this algorithm would use few calculations to produce all the extreme points. Finally, we demonstrate the presented approach through numerical examples.
 
Keyword(s): Data Envelopment analysis,multiple objective,linear programming,outer approximation
 
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

GERAMI, J. (2018). Using the Outer Approximation Algorithm for Generating all Efficient Extreme Points of DEA. JOURNAL OF MATHEMATICAL EXTENSION, 12(2), 33-62. https://www.sid.ir/en/journal/ViewPaper.aspx?id=668568



Vancouver: Copy

GERAMI J.. Using the Outer Approximation Algorithm for Generating all Efficient Extreme Points of DEA. JOURNAL OF MATHEMATICAL EXTENSION. 2018 [cited 2021June24];12(2):33-62. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=668568



IEEE: Copy

GERAMI, J., 2018. Using the Outer Approximation Algorithm for Generating all Efficient Extreme Points of DEA. JOURNAL OF MATHEMATICAL EXTENSION, [online] 12(2), pp.33-62. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=668568.



 
  pdf-File
Yearly Visit 29
 
 
Latest on Blog
Enter SID Blog