Title: MALLBA: a software library to design efficient optimisation algorithms

Authors: Enrique Alba, Gabriel Luque, Jose Garcia-Nieto, Guillermo Ordonez, Guillermo Leguizamon

Addresses: GISUM, Department of Languages and Computer Science, E.T.S.I. Informatica, University of Malaga, c/ Campus de Teatinos, Malaga 29071, Spain. ' GISUM, Department of Languages and Computer Science, E.T.S.I. Informatica, University of Malaga, c/ Campus de Teatinos, Malaga 29071, Spain. ' GISUM, Department of Languages and Computer Science, E.T.S.I. Informatica, University of Malaga, c/ Campus de Teatinos, Malaga 29071, Spain. ' Universidad Nacional de San Luis, Ejercito de los Andes 950, San Luis 5700, Argentina ' Universidad Nacional de San Luis, Ejercito de los Andes 950, San Luis 5700, Argentina

Abstract: In this paper we discuss on the MALLBA framework, a software tool for the resolution of combinatorial optimisation problems using generic algorithmic skeletons implemented in C++. Every skeleton in the MALLBA library implements an optimisation method (exacts, metaheuristics and hybrids) and provides three different implementations for it: sequential, parallel for Local Area Networks and parallel for Wide Area Networks. This paper introduces some aspects about the software design of the MALLBA library, details of the most recent implemented skeletons and offers computational results for a scheduling problem to illustrate the utilisation of our library.

Keywords: software library; metaheuristics; parallelism; hybridisation; combinatorial optimisation; software design; local area networks; wide area networks; LANs; WANs; scheduling; algorithmic skeletons.

DOI: 10.1504/IJICA.2007.013403

International Journal of Innovative Computing and Applications, 2007 Vol.1 No.1, pp.74 - 85

Published online: 25 Apr 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article