Carregant...
Carregant...

Vés al contingut (premeu Retorn)

MALLBA: A library of skeletons for combinatorial optimisation

Autor
Alba, E.; Almeida, F.; Blesa, M.; Cabeza, J.; Cotta, C.; Díaz, M.; Dorta, I.; Gabarro, J.; León, C.; Luna, J.; Moreno, L.; Pablos, C.; Petit, J.; Rojas, A.; Xhafa, F.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2002-08
Volum
2400
Pàgina inicial
927
Pàgina final
932
DOI
https://doi.org/10.1007/3-540-45706-2_132 Obrir en finestra nova
URL
https://link.springer.com/chapter/10.1007%2F3-540-45706-2_132?LI=true Obrir en finestra nova
Resum
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 s...
Paraules clau
Combinatorial mathematics, Local area networks, Optimisation, Parallel algorithms, Software libraries, Wide area networks
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants