Proposition de thèse 2009 - Habbas, Khadraoui

Sujet de thèse proposé par Zineb Habbas et Djamel Khadraoui I) Intitulé du sujet : Contribution à la résolution des problèmes de robustesse dans les réseaux dynamiques multi-modaux et multi-objectifs. II) Unité de recherche : Laboratoire LITA-UFR-MIM, Université Paul Verlaine-Metz Équipe d'accueil : Algorithmes et optimisation III) Domaine scientifique principal de la thèse : Le domaine scientifique est celui d'algorithmes de plus courts chemins dans les graphes dynamiques, l'optimisation multi-objectif, l'optimisation combinatoire, la théorie des graphes, les algorithmes de chemins robustes. IV) Domaine scientifique secondaire : Le domaine secondaire couvre les aspects d'algorithmique parallèle ou distribuée, les politiques de transports, la multi-modalité et l'aspect temps réel. V) Nom, prénoms et couriels du Directeur de thèse Directeur Zineb Habbas e-mail zineb@univ-metz.fr Co-encadrant Djamel Khadraoui e-mail djamel.khadraoui@tudor.lu VI) Sujet de thèse : VI.1) Contexte de travail Le problème de plus court chemin est un problème très classique en théorie des graphes. L'algorithme le plus répandu pour le résoudre est celui de Dijkstra. Cet algorithme suppose que les arêtes sont pondérées par des valeurs positives ou nulles. Il existe aussi toute une variante d'algorithmes calculant les plus courts chemins partant de n'importe quel noeud s à n'importe quel noeud d ou d'un noeud s à tout noeud. Certains ...