Postdoctorat en graphes temporels

Retour à la liste des résultats


Présentation INRAE

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, avec 272 unités de recherche, de service et expérimentales, implantées dans 18 centres sur toute la France.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.


Environnement de travail, missions et activités

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.

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 ( ).

[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.


Formations et compétences recherchées

Doctorat

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.


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 RTTpar an (pour un temps plein) ;
- d'un soutienà la parentalité : CESUgarded'enfants, prestations pour les loisirs ;
- de dispositifs de développement des compétences: formation, conseilen orientation professionnelle ;
- d'un accompagnementsocial : conseil et écoute, aides et prêts sociaux ;
- de prestationsvacancesetloisirs :chèque-vacances,hébergements à tarif préférentiel ;
- d'activitéssportivesetculturelles ;
- d'unerestaurationcollective.

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.


Modalités pour postuler

J'envoie mon CV et ma lettre de motivation

Les personnes accueillies à INRAE, établissement public de recherche, sont soumises aux dispositions du Code de la fonction publiquenotamment en ce qui concerne l’obligation de neutralité et le respect du principe de laïcité. A ce titre, dans l’exercice de leurs fonctions, qu’elles soient ou non au contact du public, elles ne doivent pas manifester leurs convictions, par leur comportement ou leur tenue, qu’elles soient religieuses, philosophiques ou politiques.> En savoir plus : site fonction publique.gouv.fr