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
Nom de la revue
Networks
Volume
33
Numéro
3
Éditeur
Wiley InterScience
Pages
207-219
Métadonnées
Afficher la notice complète
Auteur(s)
Paschos, Vangelis
Murat, Cécile
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.
Mots-clés
Optimisation combinatoire