CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn this work we introduce and study the strong generalized minimum label spanning tree (GMLST), a novel optimization problem defined on edge-labeled graphs. Given a label set associated to each edge of the input graph, the aim is to look for the spanning tree using the minimum number of labels. Differently from the previously introduced GMLST problem, including a given edge in the solution means that all its labels are used. We present a mathematical formulation, as well as three heuristic approaches to solve the problem. Computational results compare the performances of the proposed algorithms.
| Titolo: | Heuristics for the strong generalized minimum label spanning tree problem |
| Autori: | |
| Data di pubblicazione: | 2019 |
| Rivista: | |
| Handle: | http://hdl.handle.net/11567/975046 |
| Appare nelle tipologie: | 01.01 - Articolo su rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | |
|---|---|---|---|
| net.21882.pdf | Documento in versione editoriale | Administrator Richiedi una copia |
http://hdl.handle.net/11567/975046
Copyright © 2021