Show simple item record

hal.structure.identifierInformation Systems, Decision Sciences and Statistics Department [SID]
dc.contributor.authorDemange, Marc
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorGabrel, Virginie
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorHaddad, Marcel Adonis
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMurat, Cécile
dc.date.accessioned2021-01-04T11:25:43Z
dc.date.available2021-01-04T11:25:43Z
dc.date.issued2020
dc.identifier.issn2192-4406
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/21415
dc.descriptionLe PDF est la version preprint.en
dc.language.isoenen
dc.subjectp-Centeren
dc.subjectsheltersen
dc.subjectwildfiresen
dc.subject.ddc005en
dc.titleA robust p-Center problem under pressure to locate shelters in wildfire contexten
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThe location of shelters in different areas threatened by wildfires is one of the possible ways to reduce fatalities in a context of an increasing number of catastrophic and severe wildfires. These shelters will enable the population in the area to be protected in case of fire outbreaks. The subject of our study is to determine the best place for shelters in a given territory. The territory, divided into zones, is represented by a graph in which each zone corresponds to a node and two nodes are linked by an edge if it is feasible to go directly from one zone to the other. The problem is to locate p shelters on nodes so that the maximum distance of any node to its nearest shelter is minimized. When the uncertainty of fire outbreaks is not considered, this problem corresponds to the well-known p-Center problem on a graph. In this article, the uncertainty of fire outbreaks is introduced taking into account a finite set of fire scenarios. A scenario defines a fire outbreak on a single zone with the main consequence of modifying evacuation paths. Several evacuation paths may become impracticable and the ensuing evacuation decisions made under pressure may no longer be rational. In this context, the new issue under consideration is to place p shelters on a graph so that the maximum evacuation distance of any node to its nearest shelter in any scenario is minimized. We refer to this problem as the Robust p-Center problem under Pressure. After proving the NP-hardness of this problem on subgraphs of grids, we propose a first formulation based on 0-1 Linear Programming. For real size instances, the sizes of the 0-1 Linear Programs are huge and we propose a decomposition scheme to solve them exactly. Experimental results outline the efficiency of our approach.en
dc.relation.isversionofjnlnameEURO Journal on Computational Optimization
dc.relation.isversionofjnlvol8en
dc.relation.isversionofjnlissue2en
dc.relation.isversionofjnldate2020-06
dc.relation.isversionofjnlpages103-139en
dc.relation.isversionofdoi10.1007/s13675-020-00124-xen
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2021-01-04T11:19:08Z
hal.faultCode{"duplicate-entry":{"hal-02749732":{"doi":"1.0"}}}
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record