Esqueleto Algorítmico - ulpgc

Implementación Secuencial y Paralela de Técnicas Algorítmicas:
Aplicación a Problemas de Optimización Combinatoria
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión
Introducción
Interfaz de
Usuario
Patrones
Secuenciales
Patrones Paralelos
Experimentos
Computacionales
Conclusiones
Interfaz de Usuario
de MaLLBa
Interfaz Ramificación
y Acotación
Interfaz Divide y
Vencerás
Ejemplo: EL Problema de la Mochila 0/1
requires class Problem {
public:
Number C, // Capacidad
N; // Número de objetos
vector p, // beneficios
w; // pesos
Problem ();
~Problem ();
inline Direction direction() const {return Maximize;};
. . .
friend opacket& operator> (ipacket& is, Problem& pbm);
};
requires class Solution {
public:
vector s;
Clases
Proporcionadas
Mª Isabel Dorta González
Marzo, 2007
}
Solution ();
~Solution ();
. . .
friend opacket& operator> (ipacket& is, Solution& sol);