Mostra el registre d'ítem simple
A comprehensive comparison of metaheuristics for the repetition-free longest common subsequence problem
dc.contributor.author | Blum, Christian |
dc.contributor.author | Blesa Aguilera, Maria Josep |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2018-07-05T06:32:29Z |
dc.date.available | 2018-07-05T06:32:29Z |
dc.date.issued | 2018-06 |
dc.identifier.citation | Blum, Christian, Blesa, M. A comprehensive comparison of metaheuristics for the repetition-free longest common subsequence problem. "Journal of heuristics", Juny 2018, vol. 24, núm. 3, p. 551-579. |
dc.identifier.issn | 1381-1231 |
dc.identifier.uri | http://hdl.handle.net/2117/118970 |
dc.description.abstract | This paper deals with an NP-hard string problem from the bio-informatics field: the repetition-free longest common subsequence problem. This problem has enjoyed an increasing interest in recent years, which has resulted in the application of several pure as well as hybrid metaheuristics. However, the literature lacks a comprehensive comparison between those approaches. Moreover, it has been shown that general purpose integer linear programming solvers are very efficient for solving many of the problem instances that were used so far in the literature. Therefore, in this work we extend the available benchmark set, adding larger instances to which integer linear programming solvers cannot be applied anymore. Moreover, we provide a comprehensive comparison of the approaches found in the literature. Based on the results we propose a hybrid between two of the best methods which turns out to inherit the complementary strengths of both methods. |
dc.format.extent | 29 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Heuristic algorithms |
dc.subject.other | Repetition-free longest common subsequence |
dc.subject.other | Hybrid metaheuristics |
dc.subject.other | Matheuristic |
dc.title | A comprehensive comparison of metaheuristics for the repetition-free longest common subsequence problem |
dc.type | Article |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1007/s10732-017-9329-x |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs10732-017-9329-x |
dc.rights.access | Open Access |
local.identifier.drac | 23212957 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/MICINN/TIN2012-37930-C02-02 |
dc.relation.projectid | info:eu-repo/grantAgreement/AGAUR/2014 SGR 1034 |
local.citation.author | Blum, Christian; Blesa, M. |
local.citation.publicationName | Journal of heuristics |
local.citation.volume | 24 |
local.citation.number | 3 |
local.citation.startingPage | 551 |
local.citation.endingPage | 579 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [274]