Ciencias de la ComputaciónL03

Desarrollo de Algoritmos Complejos

Diseño y análisis de algoritmos para problemas combinatorios, de optimización y de grafos, con cotas demostradas.

algoritmosoptimizacióncomplejidadgrafosmetaheurísticas

Diseñar un algoritmo y demostrar qué garantiza. La línea cubre problemas combinatorios, de optimización y sobre grafos: complejidad, cotas superiores e inferiores, aproximaciones con factor demostrado y metaheurísticas evaluadas contra bancos de prueba públicos, no contra instancias favorables.

Quién la trabaja

Todavía no hay investigadores asignados a esta línea.

Proyectos de esta línea

Todavía no hay proyectos publicados en esta línea.

Publicaciones de esta línea

Todavía no hay publicaciones registradas en esta línea.