Parallel version of Matheuristics in Data Envelopment Analysis
J. J. López-Espín, M. González, J. Aparicio Baeza, D. Giménez, T. El-ghazali
Data Envelopment Analysis (DEA) is a non-parametric methodology for estimating technical efficiency and benchmarking. 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. 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.
Palabras clave / Keywords: metaheuristics, Matheuristic, DEA, parallel computing
Programado
Sesión J05 Heurísticas y Metaheurísticas
31 de mayo de 2018 10:20
Sala 4
Otros trabajos en la misma sesión
D. Rodríguez Penas, P. González Gómez, R. Doallo Biempica, J. Rodríguez Banga
I. Méndez Fernández, L. Carpente, J. Costa Bouzas, I. García Jurado, S. Lorenzo Freire, G. Novoa Flores
E. M. García Nové, J. Alcaraz Soria, M. Landete Ruiz, J. F. Monge Ivars
J. C. Yepes Borrero, F. Perea Rojas-Marcos, F. Villa Julia
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras