ALCOMFT-TR-02-120
|
|
E. Alba, F. Almeida, M. Blesa, J. Cabeza, C. Cotta, M. D\'\iaz, I. Dorta, J. Gabarr\'o, C. León, J. Luna, L. Moreno, C. Pablos, J. Petit, A. Rojas and F. Xhafa
MALLBA: A library of skeletons for combinatorial
optimisation
Barcelona.
Work packages 4 and 5.
May 2002.
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.
Postscript file: ALCOMFT-TR-02-120.ps.gz (62 kb).
System maintainer Gerth Stølting Brodal <gerth@cs.au.dk>