A Parameterized Scheme of Metaheuristics to Solve NP-Hard Problems in Data Envelopment Analysis

Juan Aparicio, Martin Gonzalez, Jose J. Lopez-Espin and Jesus T. Pastor
Additional contact information
Martin Gonzalez: University Miguel Hernandez
Jose J. Lopez-Espin: University Miguel Hernandez
Jesus T. Pastor: University Miguel Hernandez

Chapter Chapter 9 in Advances in Efficiency and Productivity, 2016, pp 195-224 from Springer

Abstract: Abstract Data Envelopment Analysis (DEA) is a well-known methodology for estimating technical efficiency from a set of inputs and outputs of Decision Making Units (DMUs). This paper is devoted to computational aspects of DEA models when the determination of the least distance to the Pareto-efficient frontier is the goal. Commonly, these models have been addressed in the literature by applying unsatisfactory techniques, based essentially on combinatorial NP-hard problems. Recently, some heuristics have been introduced to solve these situations. This work improves on previous heuristics for the generation of valid solutions. More valid solutions are generated and with lower execution time. A parameterized scheme of metaheuristics is developed to improve the solutions obtained through heuristics. A hyper-heuristic is used over the parameterized scheme. The hyper-heuristic searches in a space of metaheuristics and generates metaheuristics that provide solutions close to the optimum. The method is competitive versus exact methods, and has a lower execution time.

Keywords: Data envelopment analysis; Closest targets; Mathematical programming; Metaheuristics; Parameterized scheme (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:isochp:978-3-319-48461-7_9

Ordering information: This item can be ordered from
http://www.springer.com/9783319484617

DOI: 10.1007/978-3-319-48461-7_9

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().