Show simple item record

The probabilistic k-center problem

hal.structure.identifierautre
dc.contributor.authorDemange, Marc
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.accessioned2019-11-13T10:38:53Z
dc.date.available2019-11-13T10:38:53Z
dc.date.issued2018
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20215
dc.language.isoenen
dc.subjectWildfire managementen
dc.subjectk-centre problemen
dc.subjectprobabilistic combinatorial optimisationen
dc.subject.ddc511en
dc.titleThe probabilistic k-center problemen
dc.typeCommunication / Conférence
dc.description.abstractenThe k-Center problem on a graph is to nd a set K of k vertices minimizing the radius dened as the maximum distance between any vertex and K. We propose a probabilistic combinatorial optimization model for this problem, with uncertainty on vertices. This model is inspired by a wildre management problem. The graph represents the adjacency of zones of a landscape, where each vertex represents a zone. We consider a nite set of re scenarios with related probabilities. Given a k-center, its radius may change in some scenarios since some evacuation paths become impracticable. The objective is to nd a robust k-center that minimizes the expected value of the radius over all scenarios. We study this new problem with scenarios limited to a single burning vertex. First results deal with explicit solutions on paths and cycles, and hardness on planar graphs.en
dc.identifier.citationpages62-74en
dc.relation.ispartoftitleProceedings of the GEO-SAFE workshop - Robust Solutions for Fire Fighting (RSFF'18)en
dc.relation.ispartofeditorDi Stefano, Gabriele
dc.relation.ispartofeditorNavarra, Alfredo
dc.relation.ispartofpublnameCEUR-WS.orgen
dc.relation.ispartofdate2018
dc.relation.ispartofpages103en
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.relation.conftitleGEO-SAFE workshop - Robust Solutions for Fire Fighting (RSFF'18)en
dc.relation.confdate2018-07
dc.relation.confcityL'Aquilaen
dc.relation.confcountryItalyen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2019-11-13T10:27:46Z
hal.identifierhal-02361200*
hal.version1*
hal.update.actionupdateFiles*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
paper44.pdf
Size:
501.4Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record