Postdoctorat en graphes temporels
Référence : 2026-2301815
- Fonction publique : Fonction publique de l'État
-
Employeur :
INRAE Centre Clermont - Auvergne-Rhône-Alpes
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. - Localisation : 63170 Aubière
Partager la page
Veuillez pour partager sur Facebook, Twitter et LinkedIn.
- Nature de l’emploi Emploi ouvert aux titulaires et aux contractuels
- Expérience souhaitée Débutant
-
Rémunération Fourchette indicative pour les contractuels Non renseignée Fourchette indicative pour les fonctionnaires Non renseignée
- Catégorie Catégorie A+ (Encadrement supérieur - Autres emplois fonctionnels)
- Management Non renseigné
- Télétravail possible Non renseigné
Vos missions en quelques mots
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.
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.
Niveau d'études minimum requis
- Niveau Niveau 8 Doctorat/diplômes équivalents
- Spécialisation Mathématiques
Éléments de candidature
Documents à transmettre
Personnes à contacter
- DAILLY Antoine
- LIMOUZY Vincent
Qui sommes-nous ?
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.
À propos de l'offre
-
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.
-
Susceptible d'être vacant à partir du 01/09/2026
-
Experte / Expert en calcul scientifique
