Algoritmo metaheurístico para un nuevo problema de rankings parciales
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)
Otros trabajos en la misma sesión
Ú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