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
Ejemplo: EL Problema de la Mochila 0/1
void SubProblem::initSubproblem (const Problem& pbm)
{
Crest = pbm.C;
obj = 0;
profit = 0;
}
Interfaz de Usuario
de MaLLBa
Interfaz Ramificación
y Acotación
Interfaz Divide y
Vencerás
Clases
Proporcionadas
Mª Isabel Dorta González
Marzo, 2007
void SubProblem::branch (const Problem& pbm,
container& subpbms)
{
SubProblem spNO = SubProblem(CRest,obj+1,profit);
subpbms.insert(spNO);
Number newC = CRest - pbm.w[obj];
if (newC >= 0) {
SubProblem spYES = SubProblem (newC, obj+1, profit +
pbm.p[obj]);
subpbms.insert(spYES);
}
}