The probabilistic longest path problem
Paschos, Vangelis; Murat, Cécile (1999), The probabilistic longest path problem, Networks, 33, 3, p. 207-219
TypeArticle accepté pour publication ou publié
MetadataShow full item record
Abstract (EN)We study the probabilistic longest path problem. We propose a modification strategy adapting a solution for a deterministic instance to a solution for the probabilistic one, we compute the functional associated with this strategy, and we evaluate the complexities of computing this functional and of computing the deterministic solution maximizing it.
Subjects / KeywordsOptimisation combinatoire
Showing items related by title and author.