Please use this identifier to cite or link to this item: https://hdl.handle.net/11000/6271
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGonzález, Martín-
dc.contributor.authorLópez Espín, José Juan-
dc.contributor.authorAparicio, Juan-
dc.contributor.authorGiménez, Domingo-
dc.contributor.otherDepartamentos de la UMH::Estadística, Matemáticas e Informáticaes
dc.date.accessioned2020-09-02T08:17:39Z-
dc.date.available2020-09-02T08:17:39Z-
dc.date.created2018-07-05-
dc.date.issued2020-09-02-
dc.identifier.issn0305-0483-
dc.identifier.urihttp://hdl.handle.net/11000/6271-
dc.description.abstractData Envelopment Analysis (DEA) is a non-parametric methodology for estimating technical efficiency and benchmarking. In general, it is desirable that DEA generates the efficient closest targets as benchmarks for each assessed unit. This may be achieved through the application of the Principle of Least Action. However, the mathematical models associated with this principle are based fundamentally on combinatorial NP-hard problems, difficult to be solved. For this reason, this paper uses a parallel matheuristic algorithm, where metaheuristics and exact methods work together to find optimal solutions. Several parallel schemes are used in the algorithm, being possible for them to be configured at different stages of the algorithm. The main intention is to divide the number of problems to be evaluated in equal groups, so that they are resolved in different threads. The DEA problems to be evaluated in this paper are independent of each other, an indispensable requirement for this algorithm. In addition, taking into account that the main algorithm uses exact methods to solve the mathematical problems, different optimization software has been evaluated to compare their performance when executed in parallel. The method is competitive with exact methods, obtaining fitness close to the optimum with low computational time.es
dc.description.sponsorshipJ. Aparicio and M. González thank the financial support from the Spanish ‘Ministerio de Economía, Industria y Competitividad’ (MINECO), the ‘Agencia Estatal de Investigacion’ and the ‘Fondo Europeo de Desarrollo Regional’ under grant MTM2016-79765-P (AEI/FEDER, UE).-
dc.formatapplication/pdfes
dc.format.extent8es
dc.language.isoenges
dc.rightsinfo:eu-repo/semantics/openAccesses
dc.subjectData Envelopment Analysis (DEA)es
dc.subjectClosest Targetes
dc.subjectExact Methodes
dc.subjectDecision-making Unit (DMUs)es
dc.subjectFinding Satisfactory Solutionses
dc.subject.other517 - Análisis matemáticoes
dc.titleA Parallel Application of Matheuristics in Data Envelopment Analysises
dc.typeinfo:eu-repo/semantics/articlees
dc.identifier.doi10.1007/978-3-319-94649-8_21-
dc.relation.publisherversionhttps://doi.org/10.1007/978-3-319-94649-8_21-
Appears in Collections:
Artículos Estadística, Matemáticas e Informática


Thumbnail

View/Open:
 15-parallel-application-matheuristics.pdf
253,06 kB
Adobe PDF
Share:


Creative Commons ???jsp.display-item.text9???