15.11.2013 Views

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

SHOW MORE
SHOW LESS

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<br />

Usuario<br />

Caso de Estudio: El Problema de la Mochila 0/1<br />

Patrones<br />

Secuenciales<br />

Patrones Paralelos<br />

Experimentos<br />

Computacionales<br />

p = 20<br />

b = 100<br />

p = 30<br />

b = 60<br />

p = 2<br />

b = 15<br />

Conclusiones<br />

b = 90<br />

b = 1<br />

Optimización<br />

Combinatoria<br />

Técnicas<br />

Algorítmicas<br />

<strong>Esqueleto</strong>s<br />

<strong>Algorítmico</strong>s<br />

Definiciones sobre<br />

Programación<br />

Paralela<br />

p = 20<br />

p = 40<br />

p = 10<br />

b = 40 b = 15<br />

p = 30<br />

b = 10<br />

C = 102<br />

La capacidad C es 102<br />

Los elementos N son 8<br />

Mª Isabel Dorta González<br />

Marzo, 2007<br />

p = 60

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!