Show simple item record

dc.contributor.authorKalaï, Rim
dc.contributor.authorAloulou, Mohamed Ali
dc.contributor.authorVallin, Philippe
dc.contributor.authorVanderpooten, Daniel
dc.date.accessioned2010-06-30T13:43:40Z
dc.date.available2010-06-30T13:43:40Z
dc.date.issued2010
dc.identifier.issn0399-0559
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4509
dc.language.isoenen
dc.subjectregret
dc.subjectminmax cost
dc.subject1-median location problem
dc.subjectRobustness
dc.subject.ddc003en
dc.titleLexicographic α-robustness: an application to the 1-median problem
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenIn the last decade, several robustness approaches have been developed to deal with uncertainty. In decision problems, and particularly in location problems, the most used robustness approach rely either on maximal cost or on maximal regret criteria. However, it is well known that these criteria are too conservative. In this paper, we present a new robustness approach, called lexicographic α-robustness, which compensates for the drawbacks of criteria based on the worst case. We apply this approach to the 1-median location problem under uncertainty on node weights and we give a specific algorithm to determine robust solutions in the case of a tree. We also show that this algorithm can be extended to the case of a general network.
dc.relation.isversionofjnlnameRAIRO
dc.relation.isversionofjnlvol44
dc.relation.isversionofjnlissue2
dc.relation.isversionofjnldate2010
dc.relation.isversionofjnlpages119-138
dc.relation.isversionofdoihttp://dx.doi.org/10.1051/ro/2010010
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherCentrale des revues Dunod-Gauthier-Villars
dc.subject.ddclabelRecherche opérationnelleen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2016-10-06T09:42:56Z


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