Offre de stage : Nouvelles heuristiques d’optimisation à voisinage étendu: une approche hybride inspirée de la physique

Durée

5 à 6 mois, débutant entre janvier et avril 2026.

Sujet

Le but du stage est d’explorer le lien entre le modèle physique et le modèle topologique du graphe de contraintes, afin d’accroitre l’efficacité de méthodes d’optimisation discrètes (type LNS/VNS) Concrètement, il s’agira de concevoir et d’évaluer de nouvelles heuristiques de choix de voisinage, inspirées à la fois par la physique du problème [1],[3] et par la topologie du graphe de contraintes qui en résulte.

Une description plus complète est disponible dans le document suivant : https://nextcloud.inrae.fr/s/yFTTkeQJjHtX8Fn

Information pratiques

• Lieu d’accueil : INRAE Occitanie-Toulouse, MIAT, chemin de Borde-Rouge, Castanet-Tolosan
• Rémunération : 620 Euros par mois
• Date de début : début 2026
• Durée souhaitée : 6 mois
• Modalité pour postuler: envoyer CV et lettre de motivation à david.allouche@inrae.fr
• page de l’encadrant : David allouche (https://miat.inrae.fr/dallouche)