DC Field | Value | Language |
---|---|---|
dc.contributor.author | Consoli, Sergio | en |
dc.contributor.author | Moreno Pérez, José Andrés | en |
dc.contributor.author | Mladenović, Nenad | en |
dc.date.accessioned | 2020-05-02T16:42:04Z | - |
dc.date.available | 2020-05-02T16:42:04Z | - |
dc.date.issued | 2013-07-09 | en |
dc.identifier.issn | 1571-0653 | - |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2469 | - |
dc.description.abstract | Given a connected, undirected graph whose edges are labelled (or coloured), the minimum labelling spanning tree (MLST) problem seeks a spanning tree whose edges have the smallest number of distinct labels (or colours). In recent work, the MLST problem has been shown to be NP-hard and some effective heuristics have been proposed and analyzed. In a currently ongoing project, we investigate an intelligent optimization algorithm to solve the problem. It is obtained by the basic Variable Neighbourhood Search heuristic with the integration of other complements from machine learning, statistics and experimental algorithmics, in order to produce high-quality performance and to completely automate the resulting optimization strategy. Computational experiments show that the proposed metaheuristic has high-quality performance for the MLST problem and it is able to obtain optimal or near-optimal solutions in short computational running time. | en |
dc.publisher | Elsevier | - |
dc.relation | Spanish Ministry of Economy and Competitiveness (project TIN2012-32608) | - |
dc.relation.ispartof | Electronic Notes in Discrete Mathematics | en |
dc.subject | Combinatorial optimization | Graphs and networks | Intelligent optimization | Minimum labelling spanning trees | Variable neighbourhood search | en |
dc.title | Intelligent variable neighbourhood search for the minimum labelling spanning tree problem | en |
dc.type | Article | en |
dc.identifier.doi | 10.1016/j.endm.2013.05.118 | en |
dc.identifier.scopus | 2-s2.0-84879735620 | en |
dc.relation.firstpage | 399 | en |
dc.relation.lastpage | 406 | en |
dc.relation.volume | 41 | en |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.author.orcid | 0000-0001-6655-0409 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.