A hybrid metaheuristic for the minimum labeling spanning tree problem
type: Item
instance of: scholarly article
title: A hybrid metaheuristic for the minimum labeling spanning tree problem
zbMATH Open document ID: 1430.90541
author: Thiago Gouveia da Silva
author: Eduardo Queiroga
author: Luiz S. Ochi
author: Serigne Gueye
author: Lucidio dos Anjos Formiga Cabral
author: Philippe Michelon
published in: European Journal of Operational Research
publication date: 2019-01-09T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6998898
zbMATH Keywords: metaheuristic
zbMATH Keywords: edge-labeled graph
zbMATH Keywords: spanning tree
zbMATH Keywords: complexity analysis
MaRDI profile type: Publication
full work available at URL: j.ejor.2018.09.044
OpenAlex ID: W2895324310
cites work: Local search for the minimum label spanning tree problem with bounded color classes.
cites work: A mixed integer linear formulation for the minimum label spanning tree problem
cites work: Q4952637
cites work: The labeled maximum matching problem
cites work: Carousel greedy: a generalized greedy algorithm with applications in optimization
cites work: The next wave in computing, optimization, and decision technologies. Papers from the ninth INFORMS Computing Society conference (ICS 2005), Annapolis, MD, USA, January 5--7, 2005.
cites work: The minimum labeling spanning trees
cites work: Solving the minimum label spanning tree problem by mathematical programming techniques
cites work: Solving a \(k\)-node minimum label spanning arborescence problem to compress fingerprint templates
cites work: Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem
cites work: Variable neighbourhood search for the minimum labelling Steiner tree problem
cites work: Solving the minimum labelling spanning tree problem using hybrid local search
cites work: Q3651735
cites work: Q3093335
cites work: Local branching
cites work: On the minimum label spanning tree problem
cites work: A note on the minimum label spanning tree.
cites work: Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem
DOI: 10.1016/J.EJOR.2018.09.044
description: scientific article; zbMATH DE number 6998898