Combinatorial Efficiency Evaluation: The Knapsack Problem in Data Envelopment Analysis
Joint Authors
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-09
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
The traditional data envelopment analysis (DEA) literatures generally concentrated on the efficiency evaluation of single decision making unit (DMU).
However, in many practical problems, the decision makers are required to choose a number of DMUs instead of a single one from the DMUs set.
Therefore, it is necessary to study the combinatorial efficiency evaluation problem which can be illustrated as a knapsack problem naturally.
It is indicated that the basic model proposed by Cook and Green may have some drawbacks and a modified model, which is combined with the super efficiency model, is proposed in this paper.
What is more, our proposed model is more persuasive to the decision makers because it is able to provide a unique best combination of DMUs.
An adapted local search algorithm is developed as a solver of this problem.
Finally, numerical examples are provided to examine the validity of our proposed model and the adapted local search algorithm.
American Psychological Association (APA)
Qi, Xiao-guang& Guo, Bo. 2014. Combinatorial Efficiency Evaluation: The Knapsack Problem in Data Envelopment Analysis. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1051031
Modern Language Association (MLA)
Qi, Xiao-guang& Guo, Bo. Combinatorial Efficiency Evaluation: The Knapsack Problem in Data Envelopment Analysis. The Scientific World Journal No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-1051031
American Medical Association (AMA)
Qi, Xiao-guang& Guo, Bo. Combinatorial Efficiency Evaluation: The Knapsack Problem in Data Envelopment Analysis. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1051031
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1051031