The probabilistic longest path problem
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
TypeCommunication / Conférence
Conference title3rd International Symposium on Operations Research and its Applications (ISORA'98)
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.