Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 789053, 10 pages
http://dx.doi.org/10.1155/2014/789053
Research Article

Combinatorial Efficiency Evaluation: The Knapsack Problem in Data Envelopment Analysis

College of Information System and Management, National University of Defense Technology, Changsha 410073, China

Received 14 April 2014; Revised 18 June 2014; Accepted 19 June 2014; Published 9 July 2014

Academic Editor: Rui C. Marques

Copyright © 2014 Xiao-guang Qi and Bo Guo. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European Journal of Operational Research, vol. 2, no. 6, pp. 429–444, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  2. W. D. Cook and L. M. Seiford, “Data envelopment analysis (DEA)—thirty years on,” European Journal of Operational Research, vol. 192, no. 1, pp. 1–17, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. W. D. Cook, L. Liang, and J. Zhu, “Measuring performance of two-stage network structures by DEA: a review and future perspective,” Omega, vol. 38, no. 6, pp. 423–430, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. J. S. Liu, L. Y. Y. Lu, W.-M. Lu, and B. J. Y. Lin, “Data envelopment analysis 1978–2010: a citation-based literature survey,” Omega, vol. 41, no. 1, pp. 3–15, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. W. D. Cook and R. H. Green, “Project prioritization: a resource-constrained data envelopment analysis approach,” Socio-Economic Planning Sciences, vol. 34, no. 2, pp. 85–99, 2000. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Oral, O. Kettani, and P. Lang, “A methodology for collective evaluation and selection of industrial R&D projects,” Management Science, vol. 37, no. 7, pp. 871–885, 1991. View at Publisher · View at Google Scholar
  7. C. H. Loch, M. T. Pich, C. Terwiesch, and M. Urbschat, “Selecting R&D projects at BMW: a case study of adopting mathematical programming models,” IEEE Transactions on Engineering Management, vol. 48, no. 1, pp. 70–80, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. G. J. Beaujon, S. P. Marin, and G. C. McDonald, “Balancing and optimizing a portfolio of RD projects,” Naval Research Logistics, vol. 48, pp. 18–40, 2001. View at Publisher · View at Google Scholar
  9. H. Eilat, B. Golany, and A. Shtub, “Constructing and evaluating balanced portfolios of R&D projects with interactions: a DEA based methodology,” European Journal of Operational Research, vol. 172, no. 3, pp. 1018–1039, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Vitner, S. Rozenes, and S. Spraggett, “Using data envelope analysis to compare project efficiency in a multi-project environment,” International Journal of Project Management, vol. 24, no. 4, pp. 323–329, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. P. Chang and J. Lee, “A fuzzy DEA and knapsack formulation integrated model for project selection,” Computers and Operations Research, vol. 39, no. 1, pp. 112–125, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  12. K. Khalili-Damghani, S. Sadi-Nezhad, F. H. Lotfi, and M. Tavana, “A hybrid fuzzy rule-based multi-criteria framework for sustainable project portfolio selection,” Information Sciences, vol. 220, pp. 442–462, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Tavana, K. Khalili-Damghani, and S. Sadi-Nezhad, “A fuzzy group data envelopment analysis model for high-technology project selection: a case study at NASA,” Computers and Industrial Engineering, vol. 66, no. 1, pp. 10–23, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Andersen and N. C. Petersen, “A procedure for ranking efficient units in data envelopment analysis,” Management Science, vol. 39, pp. 1261–1264, 1993. View at Google Scholar
  15. L. M. Seiford and J. Zhu, “Infeasibility of super-efficiency data envelopment analysis models,” INFOR Journal, vol. 37, no. 2, pp. 174–187, 1999. View at Google Scholar · View at Scopus
  16. J. Chen, M. Deng, and S. Gingras, “A modified super-efficiency measure based on simultaneous inputoutput projection in data envelopment analysis,” Computers and Operations Research, vol. 38, no. 2, pp. 496–504, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. H. Lee, C. Chu, and J. Zhu, “Super-efficiency DEA in the presence of infeasibility,” European Journal of Operational Research, vol. 212, no. 1, pp. 141–147, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. H. Lee and J. Zhu, “Super-efficiency infeasibility and zero data in DEA,” European Journal of Operational Research, vol. 216, no. 2, pp. 429–433, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Sbihi, “A cooperative local search-based algorithm for the multiple-scenario max-min knapsack problem,” European Journal of Operational Research, vol. 202, no. 2, pp. 339–346, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  20. H. Akeb, M. Hifi, and M. E. Ould Ahmed Mounir, “Local branching-based algorithms for the disjunctively constrained knapsack problem,” Computers and Industrial Engineering, vol. 60, no. 4, pp. 811–820, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. D. P. Cuervo, P. Goos, K. Sorensen, and E. Arraiz, “An iterated local search algorithm for the vehicle routing problem with backhauls,” European Journal of Operational Research, vol. 237, no. 2, pp. 454–464, 2014. View at Google Scholar