Computers and Operations Research
Algorithms for the quickest path problem and the enumeration of quickest paths
Computers and Operations Research
An algorithm for finding the k quickest paths in a network
Computers and Operations Research
Information Processing Letters
Finding the k quickest simple paths in a network
Information Processing Letters
An algorithm for the quickest path problem
Operations Research Letters
Path Generation Issues for Survivable Network Design
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Time version of the shortest path problem in a stochastic-flow network
Journal of Computational and Applied Mathematics
Optimal pair of minimal paths under both time and budget constraints
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A method to evaluate routing policy through p minimal paths for stochastic case
Information Sciences: an International Journal
System reliability for quickest path problems under time threshold and budget
Computers & Mathematics with Applications
Stochastic flow networks via multiple paths under time threshold and budget constraint
Computers & Mathematics with Applications
A method to evaluate the routing policy with two minimal paths within time threshold
Expert Systems with Applications: An International Journal
Transmission reliability of k minimal paths within time threshold
Computers and Industrial Engineering
On performance evaluation for a multistate network under spare routing
Information Sciences: an International Journal
Hi-index | 0.01 |
In this paper, an algorithm for ranking loopless paths in undirected networks, according to the transmission time, is presented. 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. The worst-case memory complexity is O(Kn), which improves the existing algorithms. Finally, comparative computational results, with other algorithms for the same problem, are reported.