×

MALLBA: A library of skeletons for combinatorial optimisation. (English) Zbl 1068.68699

Monien, Burkhard (ed.) et al., Euro-Par 2002 Parallel processing. 8th international Euro-Par conference, Paderborn, Germany, August 27–30, 2002. Proceedings. Berlin: Springer (ISBN 3-540-44049-6). Lect. Notes Comput. Sci. 2400, 927-932 (2002).
Summary: 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.
For the entire collection see [Zbl 0993.00047].

MSC:

68W10 Parallel algorithms in computer science
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
90C27 Combinatorial optimization

Software:

PICO; ABACUS; MALLBA; PGAPack
PDFBibTeX XMLCite
Full Text: Link