Show simple item record

dc.contributor.authorGabrel, Virginie
dc.contributor.authorMurat, Cécile
dc.date.accessioned2010-09-13T10:33:05Z
dc.date.available2010-09-13T10:33:05Z
dc.date.issued2010
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4754
dc.description.abstractfrCet article constitue un état de l’art sur les problèmes de plus courts chemins pour lesquels il existe des éléments d’incertitude et d’indétermination sur les valeurs des arcs. Deux modèles d’incertitude sont distingués : celui dit par intervalle et celui dit par scénarios. Différentes mesures et approches de la robustesse sont présentées : celles issues de la théorie de la décison, celles issues de l’analyse multicritère et celles issues de la programmation mathématique. Elles donnent lieu à plusieurs versions distinctes du problème de plus court chemin robuste dont les complexités et les résolutions sont présentées.
dc.language.isoenen
dc.subjectProgramming by constraintsen
dc.subjectDynamical Programmingen
dc.subjectLinear Programmingen
dc.subjectombinatorial Optimizationen
dc.subject.ddc003en
dc.titleRobust Shortest Path Problemsen
dc.typeChapitre d'ouvrage
dc.description.abstractenThis paper is a state of the art on the shortest path problems for which it exists uncertainty and inaccuracy factors on arc values. Two uncertainty models are distinguished: the so-called interval model and the discrete set of scenarios model. Different measures and approaches of robustness are presented: those coming from decision theory, those coming from multicriteria analysis and those coming from mathematical programming. Each one leads to a particular version of robust shortest path problem for which complexity and resolution are studied.
dc.identifier.citationpages615-639en
dc.relation.ispartoftitleParadigms of Combinatorial Optimizationen
dc.relation.ispartofeditorPaschos, Vangelis
dc.relation.ispartofpublnameWiley-VCHen
dc.relation.ispartofdate2010
dc.relation.ispartofpages704en
dc.identifier.urlsitehttp://hal.archives-ouvertes.fr/hal-00179975/en/
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-84821-148-3en


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