Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/48324
Título: | Efficient heuristics for determining node-disjoint path pairs visiting specified nodes | Autor: | Martins, Lúcia Gomes, Teresa Tipper, David |
Palavras-chave: | resilient routing; visiting a given set of nodes; min-sum; heuristics; node-disjoint path pair; path-based formulation | Data: | 2017 | Editora: | Wiley | Citação: | L. Martins, T. Gomes, D. Tipper. ''Efficient heuristics for determining node-disjoint path pairs visiting specified nodes'', Networks, Volume 70, Issue 4, 2017, Pages 292-307. DOI: 10.1002/net.21778 | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147388/PT | Título da revista, periódico, livro ou evento: | Networks | Volume: | 70 | Número: | 4 | Resumo: | A new recursive heuristic is proposed to calculate a shortest simple path, from a source node to a destination node, that visits a specified set of nodes in a network. To provide survivability to failures along the path, the proposed heuristic is modified to ensure that the calculated path can be protected by a node-disjoint backup path. Additionally, the case when both paths in the disjoint path pair are required to visit specific sets of nodes is studied and effective heuristics are proposed. An evaluation of the solutions of the heuristics is conducted by comparing with results from an integer linear programming (ILP) formulation for each of the considered problems, and also with previous heuristics. The ILP solver may require a significant amount of time to obtain a solution, especially in large networks, which justifies the need for effective, computationally efficient heuristics for solving these problems. | Descrição: | Peer reviewed version of "Efficient heuristics for determining node-disjoint path pairs visiting specified nodes" | URI: | https://hdl.handle.net/10316/48324 | ISSN: | 0028-3045 1097-0037 |
DOI: | 10.1002/net.21778 | Direitos: | embargoedAccess |
Aparece nas coleções: | I&D INESCC - Artigos em Revistas Internacionais FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Martins_Gomes_Tipper_Networks_2017_EstudoGeral.pdf | 1.25 MB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
6
Visto em 15/abr/2024
Citações WEB OF SCIENCETM
10
6
Visto em 2/abr/2024
Visualizações de página 50
500
Visto em 16/abr/2024
Downloads 50
748
Visto em 16/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons