ED Mathématiques et Informatique
Méthodes de branch-and-cut-and-price pour le problème joint de routage et de gestion des stocks
par Isaac BALSTER (IMB - Institut de Mathématiques de Bordeaux)
Cette soutenance a lieu à 14h00 - 2 Institut de Mathématiques de Bordeaux UMR 5251 Université de Bordeaux 351, Cours de la Libération F-33405 TALENCE
devant le jury composé de
- Francois CLAUTIAUX - Directeur de recherche - Université de Bordeaux - Directeur de these
- Frédéric SEMET - Full professor - Université de Lille - Examinateur
- Frédéric MEUNIER - Professeur - École nationale des ponts et chaussées - Examinateur
- Aurélien FROGER - Associate Professor - Université de Bordeaux - Examinateur
- Leandro COELHO - Full professor - Université Laval - Rapporteur
- Claudia ARCHETTI - Associate Professor - University of Brescia - Rapporteur
Les problèmes de tournées de véhicules (VRP) constituent un volet essentiel de la planification logistique. Les méthodes exactes applicables à la version classique de VRP avec contraintes de capacité (CVRP) ont connu, au cours des dix dernières années, des avancées significatives qui ont augmenté considérablement la taille des instances pouvant être résolues à l'optimalité de manière efficace. Ainsi, des instances standard du CVRP comptant plusieurs centaines de clients sont aujourd'hui résolues de manière optimale en quelques minutes. La situation est différente pour d'autres variantes du CVRP, en particulier celles qui intègrent des décisions de quantité livrée dans leur modélisation: pour certaines d'entre elles, des instances de moins de cent clients – voire quelques dizaines – restent difficiles. Dans notre travail, nous avons développé des algorithmes Branch‑Cut‑and‑Price (BCP), référence actuelle pour la résolution exacte du CVRP, pour deux variantes intégrant des décisions de livraison: le VRP à livraisons fractionnées sans fenêtres de temps (SDVRP) et avec fenêtres de temps (SDVRPTW), ainsi que le problème de inventory routing (IRP). Dans la littérature, les meilleures approches pour ces variantes reposent principalement sur des algorithmes de type Branch‑and‑Cut (B&C). Nous avons donc conçu des algorithmes BCP capables d'adapter les composants les plus avancés du CVRP, dont nous avons expérimentalement comparé la performance à celles de B&C spécialisés. Pour le SDVRP, nous avons proposé une famille de formulations partiellement discrétisées qui représentent différentes quantités livrées aux clients. Les quantités ne sont pas explicites et la validité est garantie par un ensemble exponentiel de contraintes non robustes. Nous introduisons de nouvelles inégalités valides non robustes – les inégalités de couverture à mémoire limitée et les inégalités fortes de $k$-chemins à mémoire limitée – et montrons comment les gérer efficacement dans le sous‑problème de pricing qui génère dynamiquement les variables de tournée. Les résultats numériques établissent un nouvel état de l'art pour le SDVRPTW: de nombreuses instances‑tests de 50 et 100 clients sont résolues optimalement pour la première fois. Pour le SDVRP, plusieurs instances sont également closes à l'optimalité. S'agissant de l'IRP, nous présentons des contributions théoriques: une formulation entièrement discrétisée avec variables de sous‑livraison et le schéma BCP associé. Nous proposons aussi une nouvelle famille d'inégalités qui généralise celles déjà connues et se compare favorablement aux coupes de capacité arrondie adaptées au problème. Les expérimentations numériques sont encore en cours au moment de la rédaction de ce document. Nos résultats montrent que des algorithmes BCP soigneusement élaborés peuvent se révéler compétitifs – voire meilleurs – face aux codes B&C sur les variantes à livraisons fractionnées de VRP. Nous comptons valider numériquement dans un futur proche l'approche que nous avons développée pour la version IRP du problème.
ED Sociétés, Politique, Santé Publique
Facteurs et critères de gravité de la tuberculose chez les adultes infectés par le VIH
par Robert AKPATA (Bordeaux Population Health Research Center)
Cette soutenance a lieu à 14h00 - Salle de visioconférence n°4 Université de Bordeaux - Campus Carreire, 146 Rue Léo Saignat, 33000 Bordeaux
devant le jury composé de
- Olivier MARCY - Directeur de recherche - Université de Bordeaux - Directeur de these
- Maryline BONNET - Directrice de recherche - TransVIHMI (IRD, Inserm & Montpellier University), Institut de Recherche pour le Développement (IRD) - Rapporteur
- Prudence WACHINOU - Professeur des universités - praticien hospitalier - Université d'Abomey-Calavi - Rapporteur
- Xavier ANGLARET - Directeur de recherche émérite - Université de Bordeaux - Examinateur
- Alima BAKAYOKO-YEO - Professeur des universités - praticien hospitalier - Université Félix-Houphouët-Boigny - Examinateur
- Lorenzo GUGLIELMETTI - Docteur - Sorbonne Université - Examinateur
- Nathalie DE CASTRO - Praticienne hospitalière - Université de Bordeaux - Examinateur
- Marcel ZANNOU - Professeur des universités - praticien hospitalier - Université d'Abomey-Calavi - CoDirecteur de these
La tuberculose est la première infection opportuniste et la principale cause de mortalité précoce chez les personnes vivant avec le VIH (PVVIH). L'identification rapide des PVVIH atteintes d'une forme grave de tuberculose pourrait contribuer à améliorer leur prise en charge. Cependant, les scores de gravité de la tuberculose actuellement proposés pourraient ne pas être optimaux lorsqu'ils sont appliqués aux PVVIH car seule une infime proportion des scores existants ont été spécifiquement développés pour cette population et les scores disponibles n'incluent pas des caractéristiques clés de la maladie elle-même telles que la dissémination, l'étendue de l'atteinte pulmonaire et la charge bacillaire. Notre objectif principal était de proposer un score de gravité consensuel multifactoriel de la tuberculose spécifiquement pour les PVVIH incluant toutes ces caractéristiques. En utilisant les données de l'essai ANRS 12300 Reflate TB2 et de la cohorte Global TB Sentinel Research Network (TB-SRN), et la RAND/UCLA Appropriateness Method combinant les meilleures preuves scientifiques disponibles dans la littérature avec le jugement collectif d'un panel multidisciplinaire d'experts internationaux issus de contextes à forte et faible prévalence du VIH et de la tuberculose selon un processus Delphi modifié, nous avons développé un score de gravité consensuel multifactoriel de la tuberculose (MTSS : Multifactorial Tuberculosis Severity Score) qui intègre 15 paramètres : proportion de l'atteinte pulmonaire, nombre de cavernes, LAM urinaire, atteinte extra-pulmonaire, degré de positivité de la microscopie, hémoptysie, dyspnée, fréquence respiratoire, saturation pulsée en oxygène (SpO2), indice de masse corporelle (IMC), statut fonctionnel, hémoglobine, numération des CD4, nombre d'infections opportunistes concomitantes, comorbidités. Le MTSS pourrait simplifier la détection rapide des patients les plus graves et permettre d'améliorer leur prise en charge grâce notamment à une surveillance médicale plus rapprochée ou à des options de traitement différenciées, contribuant ainsi à réduire significativement la mortalité de la tuberculose chez les PVVIH. Sur le plan épidémiologique, le MTSS pourrait aussi permettre une meilleure classification de la gravité de la TB et sa comparaison entre différentes études. Cependant, des études de validation supplémentaires sont nécessaires avant qu'il puisse être recommandé pour une utilisation systématique. Mots clés: Tuberculose, VIH, gravité