Esqueleto Algorítmico - ulpgc

Implementación Secuencial y Paralela de Técnicas Algorítmicas:
Aplicación a Problemas de Optimización Combinatoria
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión
Introducción
Interfaz de
Usuario
Patrones
Secuenciales
Patrones Paralelos
Experimentos
Computacionales
Conclusiones
MaLLBa ofrece un conjunto de
técnicas de resolución para
resolver problemas de
Optimización Combinatoria.
Cada técnica se encapsula en
un “esqueleto”.
Interfaz de Usuario de MaLLBa
Combinador de
Esqueletos
Interfaz de Usuario
de MaLLBa
Interfaz Ramificación
y Acotación
Interfaz Divide y
Vencerás
Clases
Proporcionadas
Mª Isabel Dorta González
Marzo, 2007
Las entidades de un esqueleto
algorítmico MaLLBa son:
• Programador de
Esqueletos
• Programador de
Soluciones
• Usuario de Esqueletos
• Combinador de
Esqueletos
Usuario de
Esqueletos
Programador de
Soluciones
Programador de
Esqueletos