Inicio
GRUPO: HEURÍSTICAS

Coordinadores: Abraham Duarte Muñoz y Eduardo García Pardo

Departamento de Ciencias de la Computación, Arquitectura de Computadores, Lenguajes y Sistemas Informáticos y Estadística e Investigación Operativa
Escuela Técnica Superior de Ingeniería Informática
Universidad Rey Juan Carlos
C/. Tulipán s/n, 28933 Móstoles (Madrid), España
Tfno: +34 91 488 8116 (Abraham) y +34 91 488 8235 (Eduardo)
E–mail: Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla y Esta dirección de correo electrónico está protegida contra los robots de spam, necesita tener Javascript activado para poder verla
Web: http://grafo.etsii.urjc.es/
http://heuristicas.seio.es

Objetivos:
El grupo de trabajo en Heurísticas, Red SEIO.Heur, tiene como objetivo el desarrollo, estudio e implementación de los llamados método heurísticos en el contexto de la Optimización. Es un grupo muy dinámico en el que, junto a nuestra área de Investigación Operativa, confluyen otras áreas de conocimiento afines, como Ciencias de la Computación o Economía. Por ello tiene un elevado número de miembros, 150 actualmente, y una relevante proyección internacional.
Podemos encontrar una gran cantidad de problemas de optimización, tanto en la industria como en la ciencia, desde los clásicos problemas de rutas de vehículos o gestión de la producción, hasta los más actuales en genética o re-ingeniería de software. Estos problemas tienen habitualmente una estructura matemática que los hace difíciles de resolver (NP-hard), por lo que requieren de la aplicación de las recientes metodologías denominadas metaheurísticas. El objetivo de este grupo de trabajo es el estudio de dichas metodologías, incluyendo a: Algoritmos Genéticos, Búsqueda Tabú, GRASP, Iterated Greedy o VNS entre otros.