{"id":12440,"date":"2019-01-18T12:57:20","date_gmt":"2019-01-18T12:57:20","guid":{"rendered":"http:\/\/cio.edu.umh.es\/?p=12440"},"modified":"2019-01-18T12:57:20","modified_gmt":"2019-01-18T12:57:20","slug":"a-parallel-application-of-matheuristics-in-data-envelopment-analysis-2019-springer-international-publishing-ag-part-of-springer-nature-172-179","status":"publish","type":"post","link":"https:\/\/cio.umh.es\/en\/2019\/01\/18\/a-parallel-application-of-matheuristics-in-data-envelopment-analysis-2019-springer-international-publishing-ag-part-of-springer-nature-172-179\/","title":{"rendered":"A Parallel Application of Matheuristics in Data Envelopment Analysis (2019). Springer International Publishing AG, part of Springer Nature, 172\u2013179."},"content":{"rendered":"<p>[:es]<strong>Mart\u00edn Gonz\u00e1lez <\/strong>(<em>Miguel Hern\u00e1ndez University of Elche<\/em>),\u00a0<strong>Jos\u00e9 Juan L\u00f3pez Esp\u00edn <\/strong>(<em>Miguel Hern\u00e1ndez University of Elche<\/em>),<strong>\u00a0Juan Aparicio<\/strong>\u00a0(<em>Miguel Hern\u00e1ndez University of Elche<\/em><em>)\u00a0<\/em>and\u00a0<strong>Domingo Gim\u00e9nez <\/strong>(<em>University of Murcia<\/em>).<br \/>\n<strong>Abstract.<\/strong>\u00a0Data 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.[:]<\/p>","protected":false},"excerpt":{"rendered":"<p>[:es]Mart\u00edn Gonz\u00e1lez (Miguel Hern\u00e1ndez University of Elche),\u00a0Jos\u00e9 Juan L\u00f3pez Esp\u00edn (Miguel Hern\u00e1ndez University of Elche),\u00a0Juan Aparicio\u00a0(Miguel Hern\u00e1ndez University of Elche)\u00a0and\u00a0Domingo Gim\u00e9nez (University of Murcia).<br \/>\nAbstract.\u00a0Data 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. [&#8230;]<\/p>","protected":false},"author":3477,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_links_to":"","_links_to_target":""},"categories":[369888],"tags":[],"_links":{"self":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/12440"}],"collection":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/users\/3477"}],"replies":[{"embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/comments?post=12440"}],"version-history":[{"count":0,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/posts\/12440\/revisions"}],"wp:attachment":[{"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/media?parent=12440"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/categories?post=12440"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/cio.umh.es\/en\/wp-json\/wp\/v2\/tags?post=12440"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}