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
Ejemplo: EL Problema de la Mochila 0/1
requires class SubProblem {
public:
Number CRest, // capacidad actual
obj, // objeto siguiente
profit; // beneficio actual
Solution sol; // Solución actual
SubProblem (); // constructor
~SubProblem (); // destructor
...
Interfaz Ramificación
y Acotación
Interfaz Divide y
Vencerás
Clases
Proporcionadas
Mª Isabel Dorta González
Marzo, 2007
};
friend opacket& operator> (ipacket& is, SubProblem& sp);
void initSubProblem (const Problem& pbm);
void branch (const Problem& pbm,
branchQueue& subpbms);
Bound upper_bound (const Problem& pbm, Solution& ls);
Bound lower_bound (const Problem& pbm, Solution& us);