Especialidades

Computación
Ing. del Software

Tutor

PARREÑO TORRES, FRANCISCO

Descripción y Objetivos

Realizar algoritmos basados en metaheurísticas para el problema de ordenación lineal de coste mínimo. En particular realizaremos un algoritmo Grasp con Path Relinking para este problema. El problema de ordenación lineal de coste mínimos es un clásico problema de grafos consistente en encontrar una ordenación en linea de los nodos de forma que las aristas que pasen por encima de cada nodo tengan coste mínimo.

Metodología y Competencias

Medios a utilizar

Bibliografía

Asignación

Pendiente de asignar