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.

Cres = 102<br />

obj = 2<br />

pf = 0<br />

Cres = 102<br />

obj = 1<br />

pf = 0<br />

No Si<br />

No Si No Si<br />

. . .<br />

Cres = 82<br />

obj = 2<br />

pf = 100<br />

. . .<br />

Cres = 102<br />

obj = 0<br />

pf = 0<br />

Cres = 100<br />

obj = 2<br />

pf = 15<br />

. . .<br />

<br />

Cres = 100<br />

obj = 1<br />

pf = 15<br />

No<br />

Cres = 80<br />

obj = 3<br />

pf = 115<br />

Cres = 80<br />

obj = 2<br />

pf = 115<br />

No<br />

Si<br />

Cres = 60<br />

obj = 3<br />

pf = 205<br />

Cres = 30<br />

obj = 6<br />

pf = 265<br />

<br />

. . .<br />

No<br />

Cres = 30<br />

obj = 5<br />

pf = 265<br />

No<br />

Si<br />

Cres = 30<br />

obj = 4<br />

pf = 265<br />

Cres = 0<br />

obj = 7<br />

pf = 280<br />

Si<br />

Cres = 0<br />

obj = 6<br />

pf = 280<br />

Si<br />

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

No Si<br />

<br />

Optimización<br />

Combinatoria<br />

Técnicas<br />

Algorítmicas<br />

. . . No<br />

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

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

Definiciones sobre<br />

Programación<br />

Paralela<br />

Mª Isabel Dorta González<br />

Árbol de Búsqueda:<br />

Problema de la Mochila<br />

Marzo, 2007

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

Saved successfully!

Ooh no, something went wrong!