Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/7731
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pascoal, Marta | - |
dc.contributor.author | Captivo, M. | - |
dc.contributor.author | Clímaco, João | - |
dc.date.accessioned | 2009-02-17T11:17:59Z | - |
dc.date.available | 2009-02-17T11:17:59Z | - |
dc.date.issued | 2006 | en_US |
dc.identifier.citation | Annals of Operations Research. 147:1 (2006) 5-21 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/7731 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.title | A comprehensive survey on the quickest path problem | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1007/s10479-006-0068-x | en_US |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
item.languageiso639-1 | en | - |
crisitem.author.dept | Faculty of Sciences and Technology | - |
crisitem.author.parentdept | University of Coimbra | - |
crisitem.author.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.orcid | 0000-0003-0517-677X | - |
crisitem.author.orcid | 0000-0001-6655-8590 | - |
Appears in Collections: | FEUC- Artigos em Revistas Internacionais FCTUC Matemática - Artigos em Revistas Internacionais |
SCOPUSTM
Citations
38
checked on Apr 1, 2024
WEB OF SCIENCETM
Citations
5
30
checked on Apr 2, 2024
Page view(s) 20
622
checked on Apr 16, 2024
Download(s) 50
433
checked on Apr 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.