Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/7731
Título: | A comprehensive survey on the quickest path problem | Autor: | Pascoal, Marta Captivo, M. Clímaco, João |
Data: | 2006 | Citação: | Annals of Operations Research. 147:1 (2006) 5-21 | Resumo: | Abstract This work is a survey on a special minsum-maxmin bicriteria problem, known as the quickest path problem, that can model the transmission of data between two nodes of a network. Moreover, the authors review the problems of ranking the K quickest paths, and the K quickest loopless paths, and compare them in terms of the worst-case complexity order. The classification presented led to the proposal of a new variant of a known K quickest loopless paths algorithm. Finally, applications of quickest path algorithms are mentioned, as well as some comparative empirical results. | URI: | https://hdl.handle.net/10316/7731 | DOI: | 10.1007/s10479-006-0068-x | Direitos: | openAccess |
Aparece nas coleções: | FEUC- Artigos em Revistas Internacionais FCTUC Matemática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
39
Visto em 5/ago/2024
Citações WEB OF SCIENCETM
5
31
Visto em 2/ago/2024
Visualizações de página 20
631
Visto em 13/ago/2024
Downloads 50
455
Visto em 13/ago/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.