Show simple item record

Problème du stable probabiliste

dc.contributor.authorMurat, Cécile
dc.contributor.authorPaschos, Vangelis
dc.date.accessioned2010-01-09T12:39:53Z
dc.date.available2010-01-09T12:39:53Z
dc.date.issued1995
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/2844
dc.description.abstractfrL'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.en
dc.language.isoenen
dc.subjectFonctionnelleen
dc.subjectCalculabilitéen
dc.subjectTemps polynomialen
dc.subjectOptimisation combinatoireen
dc.subject.ddc003en
dc.titleProblème du stable probabilisteen
dc.typeArticle accepté pour publication ou publié
dc.relation.isversionofjnlnameComptes Rendus de l'Académie des Sciences de Paris
dc.relation.isversionofjnlvol321en
dc.relation.isversionofjnlissue4en
dc.relation.isversionofjnldate1995
dc.relation.isversionofjnlpages495-498en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelRecherche opérationnelleen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record