La gestion des risques de catastrophes est une thématique à forts enjeux qui peut bénéficier de l'utilisation de drones aériens. En effet, leur usage présente plusieurs intérêts dans le cadre d'opérations de recherche et de sauvetage, notamment lorsque les infrastructures de transport ne permettent pas l'utilisation de véhicules terrestres, ou encore en cas de contamination. Le Probabilistic Drone Routing Problem (PDRP) est un problème de tournées qui utilise des drones pour la recherche de personnes affectées par une catastrophe. Les auteurs de l'article qui présente le PDRP ont proposé une approche de résolution métaheuristique de type Large Neighbourhood Search pour ce problème. Nous proposons donc une modélisation mathématique et un algorithme de type Branch-and-Cut afin de permettre une résolution exacte du PDRP.

