MALLBA: a library of skeletons for combinatorial optimisation
- 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
Publication date
February 2002
DOI ISSN
0302-9743 Language
English Citation count (estimate)
75Abstract
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.Postprint (published version
Add to ORKG