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:
|
|