A hybrid VNS algorithm for solving the multi-level capacitated minimum spanning tree problem.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorCampos, Jean Carlos Tiburcio-
Autor(es): dc.creatorMartins, Alexandre Xavier-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2025-08-21T15:11:40Z-
Data de disponibilização: dc.date.available2025-08-21T15:11:40Z-
Data de envio: dc.date.issued2019-05-28-
Data de envio: dc.date.issued2019-05-28-
Data de envio: dc.date.issued2018-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/11351-
Fonte completa do material: dc.identifierhttps://www.sciencedirect.com/science/article/pii/S1571065318300672-
Fonte completa do material: dc.identifierhttps://doi.org/10.1016/j.endm.2018.03.021-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1005212-
Descrição: dc.descriptionThis work addresses the multi-level capacitated minimum spanning tree (MLCMST) problem. It consists of finding a minimal cost spanning tree such that the flow to be transferred from a central node (root) to the other nodes is bounded by the edge capacities. In this paper, a hybrid algorithm, combining the Variable Neighborhood Search (VNS) metaheuristic and one mathematical programming formulation of the literature, is used for solving it. The formulation is used to give an initial solution to VNS. Five neighborhoods are used for exploring the solution space. Results show that the VNS is able to improve the initial solutions and to obtain small gap solutions for all instance sets.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectMulti-level capacitated minimum spanning tree-
Palavras-chave: dc.subjectVariable neighborhood search-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectNeighborhood structures-
Título: dc.titleA hybrid VNS algorithm for solving the multi-level capacitated minimum spanning tree problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.