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.