The probabilistic longest path problem

Murat, Cécile; Paschos, Vangelis

Murat, Cécile; Paschos, Vangelis (1998), The probabilistic longest path problem, 3rd International Symposium on Operations Research and its Applications (ISORA'98), 1998-08, Kunming, Chine

Type

Communication / Conférence

Date

1998

Conference title

3rd International Symposium on Operations Research and its Applications (ISORA'98)

Conference date

1998-08

Conference city

Kunming

Conference country

Chine

Metadata

Show full item record

Author(s)

Murat, Cécile
Paschos, Vangelis

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