• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
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

Related items

Showing items related by title and author.

  • Thumbnail
    The probabilistic longest path problem 
    Murat, Cécile; Paschos, Vangelis (1998) Communication / Conférence
  • Thumbnail
    A priori optimization for the probabilistic maximum independent set problem 
    Murat, Cécile; Paschos, Vangelis (2002) Article accepté pour publication ou publié
  • Thumbnail
    On the probabilistic min spanning tree problem 
    Boria, Nicolas; Murat, Cécile; Paschos, Vangelis (2011) Communication / Conférence
  • Thumbnail
    On the probabilistic min spanning tree Problem 
    Boria, Nicolas; Murat, Cécile; Paschos, Vangelis (2012) Article accepté pour publication ou publié
  • Thumbnail
    The probabilistic minimum vertex covering problem 
    Paschos, Vangelis; Murat, Cécile (2002) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo