Algorithmes évolutifs et axés sur les données pour les problèmes d'optimisation dans les flux de graphes dynamiques // Scalable and Data-Driven Algorithms for Optimization Problems in Dynamic Graph Streams

Le problème d'affectation est un problème d'optimisation fondamental qui trouve des applications dans la logistique, l'allocation des ressources et, plus récemment, les systèmes énergétiques. Les solutions traditionnelles reposent sur la disponibilité d'une mémoire suffisante pour stocker et traiter toutes les données d'entrée - nœuds, arêtes et poids. Cependant, à l'ère actuelle des ensembles de données massives, cette hypothèse n'est plus réalisable. Le modèle de semi-streaming offre une solution prometteuse, fonctionnant avec des contraintes de mémoire qui évoluent linéairement avec le nombre de nœuds, tout en traitant les données d'arêtes de manière dynamique à mesure qu'elles arrivent dans un flux.

Ce projet de doctorat vise à concevoir des algorithmes innovants adaptés au modèle de semi-streaming, en mettant l'accent sur le traitement des flux de graphes dynamiques. La recherche combinera des connaissances théoriques avec des applications pratiques pour faire progresser l'évolutivité et l'efficacité des algorithmes pour les problèmes d'affectation et d'autres problèmes d'optimisation dans des environnements contraints.

-----
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------

The assignment problem is a foundational optimization problem with applications across logistics, resource allocation, and, more recently, energy systems. Traditional solutions rely on the availability of sufficient memory to store and process all input data—nodes, edges, and weights. However, in today's era of massive datasets, this assumption is no longer feasible. The semi-streaming model offers a promising solution, operating within memory constraints that scale linearly with the number of nodes while handling edge data dynamically as it arrives in a stream.

This PhD project aims to design innovative algorithms tailored to the semi-streaming model, with a focus on handling dynamic graph streams. The research will combine theoretical insights with practical applications to advance the scalability and efficiency of algorithms for assignment problems and other optimization problems in constrained environments.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Début de la thèse : 01/10/2025

Appel à projets - UB PhD Scholarships

Université de Bordeaux

39 Mathématiques et Informatique

Nous recherchons un candidat motivé et enthousiaste, titulaire d'un master en informatique ou en mathématiques (ou sur le point de l'être). De bonnes connaissances dans au moins un des grands domaines de la proposition (théorie des graphes/combinatoire, algorithmes/complexité) sont requises. Une expérience préalable dans des projets de programmation, en particulier des problèmes d'optimisation et/ou de graphes, est un atout. De bonnes aptitudes à la communication orale et écrite sont essentielles. ----- Sont éligibles uniquement des candidatures internationales, à savoir : - des candidates ou candidats ayant obtenu (ou en cours d'obtention de) leur diplôme d'accès au doctorat (Master ou équivalent) dans un établissement à l'étranger - des candidates ou candidats actuellement dans un Graduate Program de l'université de Bordeaux, inscrits en deuxième année de Master et ayant obtenu leur diplôme d'accès au Master dans un établissement à l'étranger Seront prises en compte uniquement les candidatures soumises sur la plateforme suivante : https://aap.u-bordeaux.fr/ et avant le 17 mars à 23h59 (GMT Paris). Un guide de candidature ainsi que la liste des documents à soumettre sont disponibles sur la plateforme. Pour toute question, veuillez contacter : internationalisation.doctorat@u-bordeaux.fr
We are seeking a motivated and enthusiastic candidate with a completed (or about to be completed) Master degree in computer science or mathematics. Good knowledge in at least one of the broad areas of the proposal (graph theory/combinatorics, algorithms/complexity) is required. Previous experience in programming projects, especially optimization problems and/or graph problems, is a plus. Good verbal and written communication skills are essential. The UB PhD scholarship program is open to international candidates only, which means: - candidates holding (or currently enrolled in) a national level master's degree or another degree conferring master's status from a foreign institution - candidates currently in a Graduate Program, enrolled in second year of Master at the University of Bordeaux, and holding a degree from a foreign institution We will only consider applications submitted on the following platform: https://aap.u-bordeaux.fr/ and prior March 17, at 11:59pm (GMT Paris). A guide on how to apply as well as the list of documents to submit are available on the platform. For any question, please contact: internationalisation.doctorat@u-bordeaux.fr