Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
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 Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Conclusiones<br />
• Diseño de un nuevo esqueleto para la técnica de<br />
Ramificación y Acotación:<br />
MaLLBa:BnB<br />
• Diferentes implementaciones de resolutores:<br />
• Uno Secuencial<br />
• Dos resolutores usando Paso de Mensaje:<br />
• Centralizado<br />
• Distribuido<br />
• Uno para Memoria Compartida<br />
Mª Isabel Dorta González<br />
Marzo, 2007