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

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

Mª Isabel Dorta González<br />

Marzo, 2007<br />

Ejemplo: EL Problema de la Mochila 0/1<br />

Bound Subproblem::lower_bound (const Problem& pbm, Solution& us)<br />

{<br />

Bound lower, weigth, pft;<br />

Number i, tmp;<br />

}<br />

us = sol;<br />

for(i = obj, weigth = 0, pft = profit; weigth

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

Saved successfully!

Ooh no, something went wrong!