Article Dans Une Revue Journal of Combinatorial Optimization Année : 2024

Approximating the probabilistic p-Center problem under pressure

Marc Demange
  • Fonction : Auteur
  • PersonId : 1087908

Résumé

Abstract The Probabilistic p -Center problem under Pressure ( p ) is a variant of the usual p problem we recently introduced in the context of wildfire management. The problem is to locate p shelters minimizing the maximum distance people will have to cover in case of fire in order to reach the closest accessible shelter. The landscape is divided into zones and is modeled as an edge-weighted graph with vertices corresponding to zones and edges corresponding to direct connections between two adjacent zones. The risk associated with fire outbreaks is modeled using a finite set of fire scenarios. Each scenario corresponds to a fire outbreak on a single zone (i.e., on a vertex) with the main consequence of modifying evacuation paths in two ways. First, an evacuation path cannot pass through the vertex on fire. Second, the fact that someone close to the fire may not take rational decisions when selecting a direction to escape is modeled using new kinds of evacuation paths. In this paper, we characterize the set of feasible solutions of p -instance. Then, we propose some approximation results for p . These results require approximation results for two variants of the (deterministic) p problem called p and p .
Fichier principal
Vignette du fichier
s10878-024-01194-y.pdf (562) Télécharger le fichier
Origine Publication financée par une institution
licence
Copyright (Tous droits réservés)

Dates et versions

hal-04871150 , version 1 (24-01-2025)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Marc Demange, Marcel A Haddad, Cécile Murat. Approximating the probabilistic p-Center problem under pressure. Journal of Combinatorial Optimization, 2024, 48 (1), pp.9. ⟨10.1007/s10878-024-01194-y⟩. ⟨hal-04871150⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More