Efficient parallel LAN/WAN algorithms for optimization: The mallba project
dc.contributor.author | Alba, E. |
dc.contributor.author | Almeida, F. |
dc.contributor.author | Blesa Aguilera, Maria Josep |
dc.contributor.author | Cotta Porras, Carlos |
dc.contributor.author | Díaz, M. |
dc.contributor.author | Dorta, Isabel |
dc.contributor.author | Gabarró Vallès, Joaquim |
dc.contributor.author | León Hernández, Coromoto |
dc.contributor.author | Luque, G. |
dc.contributor.author | Petit Silvestre, Jordi |
dc.contributor.author | Rodríguez, C. |
dc.contributor.author | Rojas, A. |
dc.contributor.author | Xhafa Xhafa, Fatos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2019-02-18T09:52:27Z |
dc.date.available | 2019-02-18T09:52:27Z |
dc.date.issued | 2006-06 |
dc.identifier.citation | Alba, E. [et al.]. Efficient parallel LAN/WAN algorithms for optimization: The mallba project. "Parallel computing", Juny 2006, vol. 32, núm. 5-6, p. 415-440. |
dc.identifier.issn | 0167-8191 |
dc.identifier.uri | http://hdl.handle.net/2117/129277 |
dc.description.abstract | 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 architecture of the mallba library, details some of the implemented skeletons, and offers computational results for some classical optimization problems to show the viability of our library. Among other conclusions, we claim that the design used to develop the optimization techniques included in the library is generic and efficient at the same time. |
dc.format.extent | 26 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.lcsh | Parallel algorithms |
dc.subject.lcsh | Combinatorial optimization |
dc.subject.other | Software engineering |
dc.subject.other | mallba library |
dc.subject.other | Exact techniques |
dc.subject.other | Metaheuristics |
dc.subject.other | Hybridization |
dc.subject.other | Local and wide area implementations |
dc.title | Efficient parallel LAN/WAN algorithms for optimization: The mallba project |
dc.type | Article |
dc.subject.lemac | Algorismes paral·lels |
dc.subject.lemac | Optimització combinatòria |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1016/j.parco.2006.06.007 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0167819106000329 |
dc.rights.access | Open Access |
local.identifier.drac | 805703 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Alba, E.; Almeida, F.; Blesa, M.; Cotta, C.; Díaz, M.; Dorta, I.; Gabarró, J.; León, C.; Luque, G.; Petit, J.; Rodríguez, C.; Rojas, A.; Xhafa, F. |
local.citation.publicationName | Parallel computing |
local.citation.volume | 32 |
local.citation.number | 5-6 |
local.citation.startingPage | 415 |
local.citation.endingPage | 440 |
Files in this item
This item appears in the following Collection(s)
-
Articles de revista [816]
-
Articles de revista [221]
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain