Algoritmo metaheurístico para un nuevo problema de rankings parciales
E. M. García Nové, J. Alcaraz Soria, M. Landete Ruiz, J. F. Monge Ivars
En este trabajo presentamos un nuevo problema de ordenamiento lineal basado en el Linear Ordering Problem (LOP). Suponiendo que los elementos que se van a ordenar están divididos en grupos, proponemos resolver el problema de elegir un representante de cada grupo de modo que se maximice la suma de los valores de la triangular superior de la submatriz inducida por los representantes. En primer lugar, desarrollamos una formulación lineal para este nuevo problema al que llamamos Generalized Linear Ordering Problem (GLOP). Dada la dificultad para la resolución exacta de dicho problema se ha diseñado e implementado un algoritmo metaheurístico híbrido para resolverlo. Los resultados computacionales ilustran el rendimiento de la formulación y la eficiencia de la metaheurística, que obtiene muy buenos resultados en un tiempo mucho menor que la resolución exacta de la formulación.
Palabras clave / Keywords: problema de ordenamiento lineal (LOP), metaheurística, problema de agregación de rankings (RAP)
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
J. J. López-Espín, M. González, J. Aparicio Baeza, D. Giménez, T. El-ghazali
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