Show simple item record

dc.contributor.authorAlba, E.
dc.contributor.authorAlmeida, F.
dc.contributor.authorBlesa Aguilera, Maria Josep
dc.contributor.authorCotta Porras, Carlos
dc.contributor.authorDíaz, M.
dc.contributor.authorDorta, Isabel
dc.contributor.authorGabarró Vallès, Joaquim
dc.contributor.authorLeón Hernández, Coromoto
dc.contributor.authorLuque, G.
dc.contributor.authorPetit Silvestre, Jordi
dc.contributor.authorRodríguez, C.
dc.contributor.authorRojas, A.
dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2019-02-18T09:52:27Z
dc.date.available2019-02-18T09:52:27Z
dc.date.issued2006-06
dc.identifier.citationAlba, 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.issn0167-8191
dc.identifier.urihttp://hdl.handle.net/2117/129277
dc.description.abstractThe 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.extent26 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshParallel algorithms
dc.subject.lcshCombinatorial optimization
dc.subject.otherSoftware engineering
dc.subject.othermallba library
dc.subject.otherExact techniques
dc.subject.otherMetaheuristics
dc.subject.otherHybridization
dc.subject.otherLocal and wide area implementations
dc.titleEfficient parallel LAN/WAN algorithms for optimization: The mallba project
dc.typeArticle
dc.subject.lemacAlgorismes paral·lels
dc.subject.lemacOptimització combinatòria
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.identifier.doi10.1016/j.parco.2006.06.007
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0167819106000329
dc.rights.accessOpen Access
local.identifier.drac805703
dc.description.versionPostprint (author's final draft)
local.citation.authorAlba, 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.publicationNameParallel computing
local.citation.volume32
local.citation.number5-6
local.citation.startingPage415
local.citation.endingPage440


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain