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
Clases
Proporcionadas
Mª Isabel Dorta González
Marzo, 2007
Ejemplo: Problema de Ordenación
void Solution::combine (const Problem& pbm,
{
}
const Auxiliar& aux,
const vector& subsols)
vector::const_iterator i = subsols[0].l.begin();
vector::const_iterator j = subsols[1].l.begin();
while ((i!=subsols[0].l.end()) &&
(j!=subsols[1].l.end())) {
}
if (*i < *j) { l.push_back(*i); i++; }
else { l.push_back(*j); j++; }
while (i != subsols[0].l.end()) {
l.push_back(*i); i++; }
while (j != subsols[1].l.end()) {
l.push_back(*j); j++; }