Postdoctorat en graphes temporels

Informations générales Organisme de rattachement INRAE Centre Clermont - Auvergne-Rhône-Alpes Référence 2026-2301815 Date de début de diffusion 05/06/2026 Date de parution 05/06/2026 Intitulé long de l'offre Postdoctorat en graphes temporels Date limite de candidature 31/08/2026 Employeur L'Institut national de recherche pour l'agriculture, l'alimentation et l'environnement (INRAE) est un établissement public de recherche rassemblant une communauté de travail de 12 000 personnes. Nature du contrat CDD d'1 an Versant Fonction Publique de l'Etat Catégorie Catégorie A (Encadrement supérieur - Autres emplois fonctionnels) Nature de l'emploi Emploi ouvert aux titulaires et aux contractuels Domaine / Métier Recherche - Experte / Expert en calcul scientifique Statut du poste Susceptible d'être vacant Intitulé du poste Postdoctorat en graphes temporels Descriptif de l'employeur INRAE se positionne parmi les tout premiers leaders mondiaux en sciences agricoles et alimentaires, en sciences du végétal et de l’animal. Ses recherches visent à construire des solutions pour des agricultures multi-performantes, une alimentation de qualité et une gestion durable des ressources et des écosystèmes. Descriptif du service Dans le cadre du projet DCoDE (Data Collection in Dynamic Environments), l’Unité de Recherche Technologies et Systèmes d'Information pour les Agrosystèmes (TSCF) et le LIMOS recrutent une personne en postdoctorat en théorie et algorithmique de graphes. Description du poste Dans le cadre de travaux menés par l’Unité, une option étudiée est d’enterrer les capteurs agricoles afin de ne pas gêner les travaux. Une méthode de collecte permettant d’éviter de les déterrer est alors d’utiliser un drone, qui effectuera une tournée afin de relever les données. Une approche utilisée est de générer un graphe à partir de la carte des rayons de diffusion des capteurs, puis de résoudre un TSP [1]. L’objectif du projet DCoDE est de poursuivre dans cette étude en explorant différents axes de recherche : - proposer différentes manières de générer un graphe sur lequel chercher une trajectoire (l’approche actuelle est une heuristique réduisant deux disques s’intersectant à leur intersection et itérant, ce qui ne génère pas nécessairement de « bons » graphes) ; - ajouter au modèle les effets de la météo : le vent peut augmenter le coût de certains déplacements, cela implique de passer à une version temporelle du TSP [3] ou à d’autres problèmes d’exploration de graphes temporels avec des sommets spéciaux [2] ; - énumérer différentes solutions acceptables et significativement différentes, via des approches aussi efficaces que possible, afin d’offrir un choix de tournées à un.e utilisateur.trice. Les contributions attendues sont principalement théoriques, mais des implémentations et résultats expérimentaux sur des jeux de données de l’Unité seront un plus. La personne recrutée sera coencadrée par Antoine Dailly (TSCF) et Vincent Limouzy (LIMOS). Elle s’investira dans le groupe de recherche AlCoLoCo (https://alcoloco.isima.fr/). [1] C. Cariou, L. Moiroux-Arvis, F. Bendali and J. Mailfert (2024). Optimal Route Planning of an Unmanned Aerial Vehicle for Data Collection of Agricultural Sensors. IEEE INFOCOM 2024 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Vancouver, BC, Canada, 2024, pp. 1-6. [2] A. D'Ascenzo, G. F. Italiano, S. Kanellopoulos, A. Mpanti, A. Pagourtzis and C. Pergaminelis (2025). Beer Path Problems in Temporal Graphs. arXiv preprint arXiv:2507.08685, to be presented at IWOCA 2026. [3] O. Michail and P. G. Spirakis (2016). Traveling salesman problems in temporal graphs. Theoretical Computer Science, 634, 1-23. Descriptif du profil recherché Formation recommandée : Doctorat en informatique ou mathématiques, avec une thèse centrée sur la théorie et/ou l’algorithmique de graphes. Connaissances souhaitées : Théorie des graphes, algorithmique. Expérience appréciée : Graphes temporels, énumération, programmation. Informations complémentaires Informations complémentaires Votre qualité de vie à INRAE En rejoignant INRAE, vous bénéficiez (selon le type de contrat et sa durée) : - jusqu'à 30 jours de congés 15 RTT par an (pour un temps plein) ; - d'un soutien à la parentalité : CESU garde d'enfants, prestations pour les loisirs ; - de dispositifs de développement des compétences : formation, conseil en orientation professionnelle ; - d'un accompagnement social : conseil et écoute, aides et prêts sociaux ; - de prestations vacances et loisirs : chèque-vacances, hébergements à tarif préférentiel ; - d'activités sportives et culturelles ; - d'une restauration collective. Le site des Cézeaux est desservi par la ligne de Tram A, il est également équipé de stationnements et de services dédiés à la pratique du vélo. Localisation du poste Europe, France, Auvergne-Rhône-Alpes, Puy de Dôme (63) Lieu d'affectation (sans géolocalisation) 63170 Aubière Critères candidat Niveau d'études / Diplôme Niveau 8 Doctorat/diplômes équivalents Spécialisation Mathématiques Niveau d'expérience min. requis Débutant Documents à transmettre L'envoi du CV et d'une lettre de motivation est obligatoire Date de vacance de l'emploi 01/09/2026 Mail à qui adresser les candidatures (bouton postuler) antoine.dailly@inrae.fr ; vincent.limouzy@uca.fr Contact 1 DAILLY Antoine Contact 2 LIMOUZY Vincent