Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/7763
Título: | A new implementation of Yen’s ranking loopless paths algorithm | Autor: | Martins, Ernesto Q. V. Pascoal, Marta M. B. |
Data: | 2003 | Citação: | 4OR: A Quarterly Journal of Operations Research. 1:2 (2003) 121-133 | Resumo: | Yen’s algorithm is a classical algorithm for ranking the K shortest loopless paths between a pair of nodes in a network. In this paper an implementation of Yen’s algorithm is presented. Both the original algorithm and this implementation present ${\cal O}(Kn(m + n\log n))$ computational complexity order when considering a worst-case analysis. However, computational experiments are reported, which allow to conclude that in practice this new implementation outperforms two other, Perko’s implementation and a straightforward one. | URI: | https://hdl.handle.net/10316/7763 | DOI: | 10.1007/s10288-002-0010-2 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
232
Visto em 14/out/2024
Citações WEB OF SCIENCETM
1
125
Visto em 2/out/2024
Visualizações de página 50
507
Visto em 22/out/2024
Downloads 50
881
Visto em 22/out/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.