Thumbnail - Request a copy

The probabilistic longest path problem

Paschos, Vangelis; Murat, Cécile (1999), The probabilistic longest path problem, Networks, 33, 3, p. 207-219

Type
Article accepté pour publication ou publié
Date
1999
Journal name
Networks
Volume
33
Number
3
Publisher
Wiley InterScience
Pages
207-219
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Murat, Cécile
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 / Keywords
Optimisation combinatoire