Int. J. of Innovative Computing and Applications   »   2007 Vol.1, No.1

 

 

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

 

Author: 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

 

Int. J. of Innovative Computing and Applications, 2007 Vol.1, No.1, pp.74 - 85

 

Available online: 25 Apr 2007

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article