MALLBA: a software library to design efficient optimisation algorithms. (26th April 2007)

• Record Type: Journal Article
• Authors: Alba, Enrique; Luque, Gabriel; Garcia-Nieto, Jose; Ordonez, Guillermo; , Guillermo Leguizamon
• Is Part Of: International journal of innovative computing and applications. Volume 1:Number 1(2007)
• Page Start: 74
• Page End: 85
• Publication Date: 2007-04-26
• Subjects: software library -- metaheuristics -- parallelism -- hybridisation -- combinatorial optimisation -- software design -- local area networks -- wide area networks -- LANs -- WANs -- scheduling -- algorithmic skeletons; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.