Madame Sara TFAILI soutiendra une thèse en vue de l’obtention du grade de Docteur de Normandie Université, le 1er décembre 2017 à 9 heures à l’Université Le Havre Normandie, dans la salle n° 1 de la Présidence.
Spécialité : Mathématiques appliquées
Sujet de thèse : Contribution aux Graphes Creux pour le problème Tournées sur Arcs Déterministe et Robuste : théorie et algorithmes.
Composition du jury :
- Marc DEMANGE – Associate professor, RMIT University of Melbourne, Australia
- Ibrahima DIARASSOUBA – Maître de conférences, Université Le Havre Normandie
- Abdellah SALHI – Professor, University of Essex, Colchester, UK
- Abdelkader SBIHI – Directeur de Recherche, ESCEM Ecole de Management de Tours, co-directeur de thèse
- El-Ghazali TALBI – Professeur des universités, Polytech’Lille, Université de Lille 1
- Adnan YASSINE – Professeur des universités, Université Le Havre Normandie, directeur de thèse
Résumé :
Cette thèse comporte deux parties majeures : la première partie est dédiée à l’étude du problème sparse CARP déterministe où nous avons développé une transformation du sparse CARP en un sparse CVRP. La seconde partie est consacrée au problème sparse CARP avec coûts sous incertitude. Nous avons donné une formulation mathématique du problème en min-max. Cette modélisation a permis d’identifier le pire scénario pour le problème robuste. Deux approches algorithmiques ont été proposées pour une résolution approchée.
