MALLBA: a library of skeletons for combinatorial optimisation

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/97560

Title:	MALLBA: a library of skeletons for combinatorial optimisation
Author:	Alba, E; Almeida, F; Blesa Aguilera, Maria Josep; Cabeza, J; Cotta, C; Díaz, M; Dorta, I; Gabarró Vallès, Joaquim; León, C; Luna Garcia, Jesus; Moreno Boronat, Lidia Ana; Pablos, C; Petit Silvestre, Jordi; Rojas Espinosa, Alfonso; Xhafa Xhafa, Fatos
Other authors:	Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica; Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	The MALLBA project tackles the resolution of combinatorial optimization problems using algorithmic skeletons implemented in C++. MALLBA offers three families of generic resolution methods: exact, heuristic and hybrid. Moreover, for each resolution method, MALLBA provides three different implementations: sequential, parallel for local area networks, and parallel for wide area networks (currently under development). This paper shows the architecture of the MALLBA library, presents some of its skeletons and offers several computational results to show the viability of the approach.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica -MALLBA -Combinatorial optimization -Skeletons library
Rights:
Document type:	Article - Published version Report
Share: