Abstract
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.
http://www.lsi.upc.es/~mallba. Work partially supported by: Spanish CICYT TIC-1999-0754 (MALLBA), EU IST program IST-2001-33116 (FLAGS), Future and Emerging Technologies of EU contract IST-1999-14186 (ALCOM-FT) and Canary Goverment Project PI/2000-60. C. León partially supported by TRACS program at EPCC. M. Blesa partially supported by Catalan 2001FI-00659 pre-doctoral grant.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T. Crainic, M. Toulouse, and M. Gendreau. Towards a taxonomy of parallel tabu search heuristics. INFORMS Journal on Computing, 9(1):61–72, 1997.
B. L. Cun. Bob++ library illustrated by VRP. In European Operational Research Conference (EURO’2001), page 157, Rotterdam, 2001.
L. Di Gaspero and A. Schaerf. EasyLocal++: an object-oriented framework for the flexible design of local search algorithms and metaheuristics. In 4th Metaheuristics International Conference (MIC’2001), pages 287–292, 2001.
J. Eckstein, C. A. Phillips, and W. E. Hart. Pico: An object-oriented framework for parallel branch and bound. Technical report, RUTCOR, 2000.
D. González, F. Almeida, J. Roda, and C. Rodríguez. From the theory to the tools: Parallel dynamic progr. Concurrency: Practice and Experience, (12):21–34, 2000.
IBM. COIN: Common Optimization INterface for operations research, 2000. http://oss.software.ibm.com/developerworks/opensource/coin/index.html.
K. Klohs. Parallel simulated annealing library. http://www.uni-paderborn.de/fachbereich/AG/monien/SOFTWARE/PARSA/, 1998.
D. Levine. PGAPack, parallel genetic algorithm library. http://www.mcs.anl.gov/pgapack.html, 1996.
S. Tschöke and T. Polzer. Portable parallel branch-and-bound library, 1997. http://www.uni-paderborn.de/cs/ag-monien/SOFTWARE/PPBB/introduction.html.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alba, E. et al. (2002). MALLBA: A Library of Skeletons for Combinatorial Optimisation. In: Monien, B., Feldmann, R. (eds) Euro-Par 2002 Parallel Processing. Euro-Par 2002. Lecture Notes in Computer Science, vol 2400. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45706-2_132
Download citation
DOI: https://doi.org/10.1007/3-540-45706-2_132
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44049-9
Online ISBN: 978-3-540-45706-0
eBook Packages: Springer Book Archive