Results 111 to 120 of about 550,853 (271)
A shortest path routing problem with resource allocation
, 1987 Giorgio Pederzoli, N. G. F. Sancho
openalex +1 more source
The shortest path problem in the stochastic networks with unstable topology. [PDF]
Springerplus, 2016 Shirdel GH, Abdolhosseinzadeh M.
europepmc +1 more source
Order Relation between Intervals and Its Application to Shortest Path Problem
, 1994 Shinkoh Okada, Mitsuo Gen
openalex +2 more sources
Robust Shortest Path Problem With Distributional Uncertainty
IEEE transactions on intelligent transportation systems (Print), 2018 Yuli Zhang +3 more
semanticscholar +1 more source
Approximating the shortest path problem with scenarios
Theoretical Computer ScienceThis paper discusses the shortest path problem in a general directed graph with $n$ nodes and $K$ cost scenarios (objectives). In order to choose a solution, the min-max criterion is applied. The min-max version of the problem is hard to approximate within $Ω(\log^{1-ε} K)$ for any $ε>0$ unless NP$\subseteq \text{DTIME}(n^{\text{polylog} \,n})$ even
Adam Kasperski, Paweł Zieliński
openaire +2 more sources
Rapid Generation of the Shortest Generalized Dubins Path in Forced Landing
International Journal of Applied Mathematics and Computer ScienceThis paper investigates the problem of rapid shortest path generation during an aircraft’s forced landing, where the heading angle of the target point is variable.
Tian Min +3 more
doaj +1 more source
Differential evolution in shortest path problems
, 2011 This paper proves that the Di erential Evolution (DE) algorithm is valid to solve the Shortest Path (SP) problem in random, median sized networks. From the trials, we have obtained an 9% accuracy, in the worst case scenario.
Guerreiro, Pedro +2 more
openaire +2 more sources
Probabilistic inference and ranking of gene regulatory pathways as a shortest-path problem. [PDF]
BMC Bioinformatics, 2013 Jensen JD +3 more
europepmc +1 more source
On Shortest Path Problems with “Non-Markovian” Link Contribution to Path Lengths
, 2000 Arunabha Sen +4 more
openalex +1 more source