Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Efficient parallel LAN/WAN algorithms for optimization: The mallba project

Autor
Alba, E.; Almeida, F.; Blesa, M.; Cotta, C.; Díaz, M.; Dorta, I.; Gabarro, J.; León, C.; Luque, G.; Petit, J.; Rodríguez, C.; Rojas, A.; Xhafa, F.
Tipus d'activitat
Article en revista
Revista
Parallel computing
Data de publicació
2006-06
Volum
32
Número
5-6
Pàgina inicial
415
Pàgina final
440
DOI
https://doi.org/10.1016/j.parco.2006.06.007 Obrir en finestra nova
URL
https://www.sciencedirect.com/science/article/pii/S0167819106000329 Obrir en finestra nova
Resum
The mallba project tackles the resolution of combinatorial optimization problems using generic algorithmic skeletons implemented in C++. A skeleton in the mallba library implements an optimization method in one of the three families of generic optimization techniques offered: exact, heuristic and hybrid. Moreover, for each of those methods, mallba provides three different implementations: sequential, parallel for Local Area Networks, and parallel for Wide Area Networks. This paper introduces the...
Paraules clau
Combinatorial optimization, Exact techniques, Hybridization, Local and wide area implementations, Metaheuristics, Parallel algorithms, Software engineering, mallba library
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants