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