English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/164840
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

DC FieldValueLanguage
dc.contributor.authorLizarraga, Evelia-
dc.contributor.authorBlesa, Maria J.-
dc.contributor.authorBlum, Christian-
dc.identifierdoi: 10.1007/978-3-319-55453-2_5-
dc.identifierissn: 03029743-
dc.identifierisbn: 978-331955452-5-
dc.identifier.citation17th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2017; LNCS 10197: 60- 74 (2017)-
dc.description.abstractBoth, Construct, Merge, Solve and Adapt (CMSA) and Large Neighborhood Search (LNS), are hybrid algorithms that are based on iteratively solving sub-instances of the original problem instances, if possible, to optimality. This is done by reducing the search space of the tackled problem instance in algorithm-specific ways which differ from one technique to the other. In this paper we provide first experimental evidence for the intuition that, conditioned by the way in which the search space is reduced, LNS should generally work better than CMSA in the context of problems in which solutions are rather large, and the opposite is the case for problems in which solutions are rather small. The size of a solution is hereby measured by the number of components of which the solution is composed, in comparison to the total number of solution components. Experiments are conducted in the context of the multi-dimensional knapsack problem. © Springer International Publishing AG 2017.-
dc.description.sponsorshipThis work was funded by project TIN2012-37930-C02-02 (Spanish Ministry for Economy and Competitiveness, FEDER funds from the European Union) and project SGR 2014-1034 (AGAUR, Generalitat de Catalunya). Evelia Lizárraga acknowledges funding from the Mexican National Council for Science and Technology (CONACYT, doctoral grant number 253787).-
dc.titleConstruct, merge, solve and adapt versus large neighborhood search for solving the multi-dimensional knapsack problem: Which one works better when?-
dc.description.versionPeer Reviewed-
dc.contributor.funderConsejo Nacional de Ciencia y Tecnología (México)-
dc.contributor.funderGeneralitat de Catalunya-
dc.contributor.funderEuropean Commission-
dc.contributor.funderMinisterio de Economía y Competitividad (España)-
Appears in Collections:(IIIA) Comunicaciones congresos
Files in This Item:
File Description SizeFormat 
accesoRestringido.pdf15,38 kBAdobe PDFThumbnail
Show simple item record

Related articles:

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.