Le 10/12/2020 par Marcel :
Bonjour,
~~~~~~~~~~~~~~~~ Version française ~~~~~~
J'ai le plaisir de vous annoncer ma soutenance de thèse de doctorat en informatique, intitulée "New robust and probabilistic models for shelter location in forest fire context", sous la direction de M. Marc Demange et Mme. Cécile Murat.
La soutenance aura lieu le lundi 14 Décembre 2020 à partir de 10h00 via Microsoft Teams. La soutenance reste publique, et sera accessible via le lien microsoft teams suivant :
https://teams.microsoft.com/l/meetup-join/19%3ameeting_MTMwMDdhMGYtOGEzNC00MzVhLWFmNDgtYmJiOWRkYzg1NDA5%40thread.v2/0?context=%7b%22Tid%22%3a%2281e7c4de-26c9-4531-b076-b70e2d75966e%22%2c%22Oid%22%3a%22509f4995-8a47-483d-8290-cbcd8646b48d%22%7d
L'assistance est néanmoins priée de maintenir en permanence son micro et sa caméra inactifs.
Vous trouverez ci-dessous la composition du jury, ainsi que le résumé de ma thèse.
Membres du Jury :
Federico DELLA CROCE DI DOJOLA,
Professeur, Politecnico Di Torino (Rapporteur)
Sourour ELLOUMI
Professeur, ENSTA Paristech (Rapporteur)
Vangelis PASCHOS
Professeur, Université Paris Dauphine - PSL (Examinateur)
Dominique QUADRI
Professeur, Université Paris-Sud (Examinateur)
Marino WIDMER
Full Professor, Université de Fribourg (Examinateur)
Marc DEMANGE
Associate Professor, RMIT University (Co-directeur de thèse)
Cécile MURAT
Maître de Conférence, Université Paris Dauphine - PSL (Co-directrice de thèse)
Résumé :
A cause du réchauffement climatique, on constate une augmentation du risque de feux de forêt. Dans ce contexte, la construction d'abris contre le feu est une solution de plus en plus envisagée pour réduire le nombre de victimes. Le problème consiste essentiellement à localiser p abris minimisant, en cas de feux, la distance maximale qui sépare un usager du plus proche abri accessible. Le territoire considéré est divisé en zones et est modélisé comme un graphe aux arêtes pondérées. Un scénario correspond à un départ de feux sur une seule zone, c'est-à-dire sur un sommet. Un départ de feu affecte les chemins d'évacuation de deux manières. Premièrement, un chemin d'évacuation ne peut pas traverser le sommet en feu. Deuxièmement, le fait qu'une personne proche de l'incendie puisse avoir un choix limité, ou ne pas prendre de décisions rationnelles lors du choix d'une direction d'évacuation, est modélisé à l'aide d'un nouveau type de stratégie d'évacuation. Cette stratégie d'évacuation induit des distances d'évacuation particulières qui rendent notre modèle spécifique. Selon le type de données considéré et l'objectif recherché, nous proposons deux problèmes : le Robust p-Center Under Pressure et le Probabilistic p-Center Under Pressure. Nous prouvons que ces deux problèmes sont NP-difficiles sur des classes de graphes pertinentes pour notre contexte. Nous proposons également des résultats d'approximation et d'inapproximation. Finalement, nous proposons des algorithmes polynomiaux sur des classes de graphes simples et des méthodes de résolution basés sur la programmation linéaire.
Bien cordialement,
Marcel Haddad
~~~~~~~~~~~~~~~~ English version ~~~~~~~~~~~~~~~~
Dear all,
I have the pleasure to invite you to the defense of my Ph.D. thesis in computer science, entitled "New robust and probabilistic models for shelter location in forest fire context", supervised by Mr. Marc Demange et Mrs. Cécile Murat.
The defense will take place on monday, December 14th, 2020 at 10:00 am via Microsoft Teams.
The defense is public and will be accessible via the following Teams link:
https://teams.microsoft.com/l/meetup-join/19%3ameeting_MTMwMDdhMGYtOGEzNC00MzVhLWFmNDgtYmJiOWRkYzg1NDA5%40thread.v2/0?context=%7b%22Tid%22%3a%2281e7c4de-26c9-4531-b076-b70e2d75966e%22%2c%22Oid%22%3a%22509f4995-8a47-483d-8290-cbcd8646b48d%22%7d
The assistance will have to keep their microphone and camera inactive.
Please find below the list of the jury members as well as the abstract of the thesis.
Jury :
Federico DELLA CROCE DI DOJOLA,
Professeur, Politecnico Di Torino (Rapporteur)
Sourour ELLOUMI
Professeur, ENSTA Paristech (Rapporteur)
Vangelis PASCHOS
Professeur, Université Paris Dauphine - PSL (Examinateur)
Dominique QUADRI
Professeur, Université Paris-Sud (Examinateur)
Marino WIDMER
Full Professor, Université de Fribourg (Examinateur)
Marc DEMANGE
Associate Professor, RMIT University (Co-directeur de thèse)
Cécile MURAT
Maître de Conférence, Université Paris Dauphine - PSL (Co-directrice de thèse)
Summary :
The 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 problem is basically to locate p shelters minimizing the maximum distance people will have to cover to reach the closest accessible shelter in case of fire. The landscape is divided in zones and is modeled as an edge-weighted graph with vertices corresponding to zones and edges corresponding to direct connections between two adjacent zones. 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 have limited choice, or may not take rational decisions, when selecting a direction to escape, is modeled using a new kind of evacuation strategy. This evacuation strategy, called Under Pressure, induces particular evacuation distances which render our model specific. We propose two problems with this model : the Robust p-Center Under Pressure problem and the Probabilistic p-Center Under Pressure problem. We prove hardness results for both problems in relevant classes of graphs for our context. In addition, we propose polynomial exact algorithms for simple classes of graphs and we develop algorithms based on integer linear programming.
Best regards,
Marcel Haddad
