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 />
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 />
Ejemplo: EL Problema de la Mochila 0/1<br />
requires class Problem {<br />
public:<br />
Number C, // Capacidad<br />
N; // Número de objetos<br />
vector p, // beneficios<br />
w; // pesos<br />
Problem ();<br />
~Problem ();<br />
inline Direction direction() const {return Maximize;};<br />
. . .<br />
friend opacket& operator> (ipacket& is, Problem& pbm);<br />
};<br />
requires class Solution {<br />
public:<br />
vector s;<br />
Clases<br />
Proporcionadas<br />
Mª Isabel Dorta González<br />
Marzo, 2007<br />
}<br />
Solution ();<br />
~Solution ();<br />
. . .<br />
friend opacket& operator> (ipacket& is, Solution& sol);