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

Global optimization in computational systems biology: A self-adaptive cooperative multimethod

D. Rodríguez Penas, P. González Gómez, R. Doallo Biempica, J. Rodríguez Banga

Estudio de un problema de planificación de tareas en una empresa de ayuda a domicilio

I. Méndez Fernández, L. Carpente, J. Costa Bouzas, I. García Jurado, S. Lorenzo Freire, G. Novoa Flores

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


Ú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

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.