Results 81 to 90 of about 3,311 (160)
Stochastic shortest path problems with associative accumulative criteria [PDF]
, 2007 Yoshio Ohtsubo
openalex +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
Evolutionary Algorithms for the Multiobjective Shortest Path Problem [PDF]
, 2007 José Maria A. Pangilinan +1 more
openalex +1 more source
Variants of the Shortest Path Problem [PDF]
, 2011 The shortest path problem in which the \((s,t)\)-paths \(P\) of a given digraph \(G =(V,E)\) are compared with respect to the sum of their edge costs is one of the best known problems in combinatorial optimization. The paper is concerned with a number of variations of this problem having different objective functions like bottleneck, balanced, minimum ...
openaire +1 more source
On Shortest Path Problems with “Non-Markovian” Link Contribution to Path Lengths
, 2000 Arunabha Sen +4 more
openalex +1 more source
Inapproximability results for the inverse shortest paths problem with integer lengths and unique shortest paths [PDF]
, 2007 Andreas Bley
openalex +1 more source
A Lower Bound for the Shortest Path Problem
, 2001 Ketan Mulmuley, Pradyut Shah
openalex +1 more source
An efficient algorithm for perturbed shortest path problems [PDF]
, 2007 Lars Grüne, Oliver Junge
openalex +1 more source
Generalized path-finding algorithms on semirings and the fuzzy shortest path problem
, 2003 Azedine Boulmakoul
openalex +1 more source