Ibrahima DIARRASSOUBA présentera ses travaux en vue de l’obtention de l’Habilitation à Diriger des Recherches le 27 mai 2025 à 14h00. Cet avis de soutenance se tiendra à l’Université Le Havre Normandie dans bâtiment UFR Sciences et Techniques au sein de l’amphi Normand.
Spécialité : 26 / Mathématiques appliquées / Recherche opérationnelle
Sujet des travaux présentés : Polyhedral approaches for network design and logistic problems
Le jury sera composé de :
- M. François CLAUTIAUX, Professeur des Universités, Université de Bordeaux
- M. Luis Edouardo Neves GOUVEIA, Professeur, Université de Lisbon, Portugal
- M. Alain Quilliot, Professeur des Universités émérite, Université Clermont Auvergne
- M. Mohamed DIDI BIHA, Professeur des Universités, Université Caen Normandie
- M. Ridha MAHJOUB, Professeur des Universités émérite, Université Paris Dauphine
- M. Hande YAMAN, Professeur, Université Catholique de Louvain, Belgique
- M. Adnan YASSINE, Professeur des Universités, Université Le Havre Normandie
Résumé des travaux réalisés :
De nombreux problèmes d’optimisation combinatoire et de recherche opérationnelle demeurent difficiles à résoudre, et ce, malgré les avancées techniques et technologiques importantes de ces dernières années. De plus, la complexité structurelle croissante de ces problèmes ainsi que l’augmentation de leur taille augmentent la difficulté à les résoudre. La programmation mathématique et les approches polyédrales en particulier, restent un des principaux outils utilisés pour résoudre ces problèmes difficiles. La méthode associe analyses mathématiques et développements algorithmiques afin de garantir une résolution efficace des problèmes concernés. Mes travaux de recherche portent sur l’étude et la résolution, via les approches polyédrales, de deux familles de problèmes d’optimisation combinatoire rencontrés en Recherche Opérationnelle : les problèmes de conception de réseaux et les problèmes de logistique. La mise en œuvre des approches polyédrales sur ces deux familles de problèmes soulèvent plusieurs questions comme la modélisation mathématique du problème, la caractérisation (partielle ou complète) du polyèdre associé au problème, les questions de complexité théorique, les problématiques de séparation de contraintes ou de génération de colonnes, les questions de performances algorithmiques, etc. Ainsi, mes travaux de recherche et les principaux résultats que j’ai obtenus abordent tous ces aspects cités précédemment. De manière générale, l’enjeu de mes travaux est d’apporter une analyse mathématique profonde des problèmes d’optimisation considérés et d’exploiter cette analyse afin de proposer des algorithmes de résolution efficace, et ce même pour de grandes tailles de problème.
