M
Marta M. B. Pascoal
Researcher at University of Coimbra
Publications - 48
Citations - 1182
Marta M. B. Pascoal is an academic researcher from University of Coimbra. The author has contributed to research in topics: Shortest path problem & Path (graph theory). The author has an hindex of 16, co-authored 44 publications receiving 1089 citations. Previous affiliations of Marta M. B. Pascoal include Polytechnic University of Milan.
Papers
More filters
Journal ArticleDOI
A new implementation of Yen’s ranking loopless paths algorithm
TL;DR: This paper presents an implementation of Yen’s algorithm, a classical algorithm for ranking the K shortest loopless paths between a pair of nodes in a network, and concludes that in practice this new implementation outperforms two other, Perko's implementation and a straightforward one.
Journal ArticleDOI
Deviation algorithms for ranking shortest paths
TL;DR: New algorithms are proposed for the uncontrained problem, which compute a super set of the K shortest paths and it is shown that ranking loopless paths does not hold in general the Optimality Principle and how the proposed algorithms for the unconstrained problem can be adapted for rankingloopless paths.
Journal ArticleDOI
Combining multicriteria analysis and tabu search for dial-a-ride problems
TL;DR: In this paper, a metaheuristic based approach is proposed to solve the Dial-a-Ride Problem (DARP) with three terms related to quality of service (QoS).
Journal ArticleDOI
Internet packet routing: Application of a K-quickest path algorithm
TL;DR: This paper describes a study on the application of an algorithm to rank the K-quickest paths to the routing of data packets in Internet networks by considering two types of random generated networks and results concerning the average CPU times of the algorithm are presented.
Journal ArticleDOI
An algorithm for ranking quickest simple paths
TL;DR: It is shown that the worst-case computational time complexity of the algorithm presented is O(Kr(m+n logn)), which is also the best-known complexity to solve this problem.