MALLBA: a software library to design efficient optimisation algorithms

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

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Innovative Computing and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.