Contribution aux graphes creux pour le problème de tournées sur arcs déterministe et robustes : théorie et algorithmes
FR |
EN
Auteur / Autrice : | Sara Tfaili |
Direction : | Adnan Yassine, Abdelkader Sbihi |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques appliquées |
Date : | Soutenance le 01/12/2017 |
Etablissement(s) : | Normandie |
Ecole(s) doctorale(s) : | École doctorale mathématiques, information et ingénierie des systèmes (Caen) |
Partenaire(s) de recherche : | établissement de préparation : Université du Havre (1984-....) |
Laboratoire : Laboratoire de Mathématiques Appliquées du Havre (Le Havre, Seine-Maritime) | |
Jury : | Président / Présidente : El-Ghazali Talbi |
Examinateurs / Examinatrices : Ibrahima Diarrassouba | |
Rapporteurs / Rapporteuses : Abdellah Salhi, Marc Demange |
Mots clés
FR |
EN
Résumé
FR |
EN
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 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.