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 />
Problema de Ordenación<br />
Patrones<br />
Secuenciales<br />
b = 100<br />
b = 60<br />
b = 15<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Optimización<br />
Combinatoria<br />
Técnicas<br />
Algorítmicas<br />
p = 20<br />
b = 90<br />
p = 20<br />
b = 10<br />
p = 30<br />
b = 1<br />
p = 10<br />
b = 15<br />
p = 2<br />
b<br />
p<br />
1<br />
1<br />
≥<br />
b<br />
p<br />
2<br />
2<br />
≥<br />
b<br />
p<br />
3<br />
3<br />
≥<br />
...<br />
≥<br />
b<br />
p<br />
Beneficios b k = {15,100, 90, 60, 40, 15, 10, 1}<br />
Pesos p k = { 2, 20, 20, 30, 40, 30, 60, 10}<br />
N<br />
N<br />
<strong>Esqueleto</strong>s<br />
<strong>Algorítmico</strong>s<br />
p = 60<br />
p = 30<br />
Definiciones sobre<br />
Programación<br />
Paralela<br />
b = 40<br />
Mª Isabel Dorta González<br />
Marzo, 2007<br />
p = 40<br />
1 2 3 4 5 6 7 8