Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
Introducción<br />
Interfaz de<br />
Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Interfaz de Usuario<br />
de MaLLBa<br />
Interfaz Ramificación<br />
y Acotación<br />
Interfaz Divide y<br />
Vencerás<br />
Clases<br />
Proporcionadas<br />
• SetUp: por ej: tipo<br />
de búsqueda:<br />
• en profundidad,<br />
• en anchura,<br />
• primero-el mejor<br />
• Solver: Implementa<br />
la estrategia a seguir.<br />
Compuesta por ella y:<br />
• Solver_Seq<br />
• Solver_Lan<br />
• Solver_SM<br />
Clases Proporcionadas<br />
Solver<br />
Setup<br />
Mª Isabel Dorta González<br />
Marzo, 2007