Problème du stable probabiliste
Murat, Cécile; Paschos, Vangelis (1995), Problème du stable probabiliste, Comptes Rendus de l'Académie des Sciences de Paris, 321, 4, p. 495-498
Type
Article accepté pour publication ou publiéDate
1995Journal name
Comptes Rendus de l'Académie des Sciences de ParisVolume
321Number
4Publisher
Elsevier
Pages
495-498
Metadata
Show full item recordAbstract (FR)
L'optimisation combinatoire probabiliste est un nouveau domaine de recherche; elle permet de mieux appréhender les problèmes concrets souvent soumis à des phénomènes aléatoires. Nous proposons dans cette Note des résultats relatifs au problème du stable probabiliste. Nous étudions deux stratégies de modification; nous montrons que la fonctionnelle associée à l'une se calcule en temps polynomial et trouvons alors la solution a priori la maximisant; après avoir donné plusieurs expressions de la fonctionnelle associée à l'autre, nous montrons que cette fonctionnelle ne peut pas être calculée en temps polynomial et en donnons un encadrement.Subjects / Keywords
Fonctionnelle; Calculabilité; Temps polynomial; Optimisation combinatoireRelated items
Showing items related by title and author.
-
Paschos, Vangelis; Murat, Cécile (2005) Chapitre d'ouvrage
-
Boria, Nicolas; Murat, Cécile; Paschos, Vangelis (2012) Document de travail / Working paper
-
Gabrel, Virginie; Moulet, Alain; Murat, Cécile; Paschos, Vangelis (1997) Article accepté pour publication ou publié
-
Murat, Cécile; Paschos, Vangelis (2002) Article accepté pour publication ou publié
-
Paschos, Vangelis; Murat, Cécile (2010) Article accepté pour publication ou publié