MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note)

  • Authors:
  • Enrique Alba;Francisco Almeida;Maria J. Blesa;J. Cabeza;Carlos Cotta;M. Díaz;I. Dorta;Joachim Gabarró;C. León;J. Luna;Luz Marina Moreno;C. Pablos;Jordi Petit;A. Rojas;Fatos Xhafa

  • Affiliations:
  • -;-;-;-;-;-;-;-;-;-;-;-;-;-;-

  • Venue:
  • Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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 explains the architecture of the MALLBA library, presents some of its skeletons, and offers several computational results to show the viability of the approach.