Resolución del problema de la mochila 01 usando esqueletos Divide-y-Vencerás y Ramificación-y-Acotación

En este articulo se presenta la libreria MaLLBa. Esta libreria proporciona esqueletos para la resolucion de problemas de optimizacion combinatoria usando tecnicas exactas, heuristicas e hibridas. El usuario ha de elegir un paradigma y para el ha de especificar el tipo del problema, el tipo de la solucion y las caracteristicas especificas de la tecnica usando el lenguaje de programacion C++. Esta informacion se combina con los esqueletos de resolucion que proporciona la libreria para obtener un programa secuencial y un programa paralelo. Para explotar el paralelismo en redes de estaciones de trabajo bajo Linux, MaLLBa utiliza el paradigma de paso de mensajes. Nos centraremos en la presentacion de los esqueletos Divide y Venceras y Ramificacion y Acotacion. Concretamente se aplicaran ambos, de forma integrada, en la resolucion del problema de la Mochila Entera. Finalmente se presentaran los resultados obtenidos