MALLBA: A Library of Skeletons for Combinatorial Optimisation

E. Alba, F. Almeida, M. Blesa, C. Cotta, M. Díaz, I. Dorta, J. Gabarró, J. González, C. León, L. Moreno, J. Petit, J. Roda, A. Rojas, F. Xhafa

Euro-Par 2002 Parallel Processing, B. Monien, R. Feldman (eds.), Lecture Notes in Computer Science 2400, pp. 927-932, Springer-Verlag Berlin, 2002

© Springer-Verlag Berlin Heidelberg 2002. All rights reserved.


The MALLBA project tackles the resolution of combinatorial optimisation 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 some computational results to show the viability of the approach.

Download BibTEX entry
Download PDF version (246K)
[Back to publications page].