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

Titre du colloque

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

Date du colloque

1998-08

Ville du colloque

Kunming

Pays du colloque

Chine

Métadonnées

Afficher la notice complète

Auteur(s)

Murat, Cécile
Paschos, Vangelis

Résumé (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.